题46
题目
Q:【2013 统考真题】为支持 CD-ROM 中视频文件的快速随机播放, 播放性能最好的文件数据块组织方式是 ( ) 。
A. 连续结构
B. 链式结构
C. 直接索引结构
D. 多级索引结构
分析
A:要想要支持随机播放，哈希表的散列结构肯定是最好的，需要考虑一个CD-ROM的大小吗，因为C和D选项这俩显然是一个原理，不过多级的结构显然会空间更大一些
我靠，看了答案，居然是选A，连续结构，这个题目里面的随机，可能是为了玩文字游戏，让我感觉是度读硬盘的随机读取
解
A
为了实现快速随机播放, 要保证最短的查询时间, 即不能选取链表和索引结构, 因此连续结构最优。