首页 > 试题广场 >

为支持CD-ROM 中视频文件的快速随机播放，播放性能最好的

[单选题]

为支持CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。 

  • 连续结构
  • 链式结构
  • 直接索引结构
  • 多级索引结钩
查看正确选项
添加回答
丫头wenj头像 丫头wenj
选连续？？？求解
发表于 2017-02-16 10:51:19 回复(0)
osmanthus头像 osmanthus
连续结构和索引结构都可以随机存取，而链式结构只能顺序存取。其中，连续结构又更快一些。所以选A。
编辑于 2017-03-05 17:41:08 回复(1)
大星星和小猩猩头像 大星星和小猩猩
因为要支持 快速随机播放 ，所以要保证最短的查询时间，即不能选取链表和索引结构，因此连续结构是最优的方案。

下面是3种文件分配方式的优缺点：
  1. 连续分配支持顺序访问和直接访问（可以对比数组来考虑，支持直接存取，所以很方便），实现简单，存取速度快。缺点是，文件长度不宜动态增加，因为一个文件末尾后的盘块可能已经分配给了其他文件，一旦需要增加，就需要大量移动盘块，此外，反复增删文件后会产生外部碎片。（可以类比数组的插入和删除）
  2. 链接分配就类似于链表了，每一个盘块都有指向下一个盘块的的指针。优点是增、删、改非常方便，缺点在于不能直接访问某个盘块，另外假如某个盘块的指针坏了，往后的数据都会丢失。
  3. 索引分配是把每个文件的所有的盘块号都集中放在一起构成索引块（表），优点是可以随机访问，方便文件的增删，缺点是增大了存储空间的开销，索引表的查找策略对文件系统效率影响较大。
发表于 2018-04-01 19:43:25 回复(0)
舒意意123头像 舒意意123
连续结构和索引结构都可以随机存取，而链式结构只能顺序存取。其中，连续结构又更快一些。所以选A。
发表于 2017-04-18 10:23:40 回复(0)
slzhao1024头像 slzhao1024
顺序结构查询的时间复杂度低(O(1)),随机存取性能好，链式结构随机查询的复杂度较高(O(n))，索引分配虽然支持随机查询，但是系统需要维护索引表，系统开销较大。
发表于 2018-06-22 14:52:13 回复(0)
极速回应的字节内推君头像 极速回应的字节内推君
又说到随机，怎么还选连续呢？ 难道因为视频播放如果通过索引找数据会拖慢吗？ 脑壳疼
发表于 2017-01-21 12:18:24 回复(2)
DUHHHH头像 DUHHHH
连续结构和索引结构都可以随机存取，而链式结构只能顺序存取。其中，连续结构又更快一些。所以选A。
发表于 2022-05-25 14:52:38 回复(0)
ThinkingOverflow头像 ThinkingOverflow
仅记录用：
可随机访问：连续结构、索引结构
随机访问速度：连续结构 > 索引结构
发表于 2020-06-21 01:41:24 回复(0)
JZen头像 JZen
这里的随机播放指的是随机存取，也就是直接存取，只有连续结构可以做到。例如对于一个数组a，要随机访问五个位置，直接取数组下标就可以了。
发表于 2022-11-24 13:43:59 回复(0)
牛客74563015号头像 牛客74563015号
随机存储用连续，随机读取用顺序
发表于 2022-07-26 20:02:15 回复(0)
笑以头像 笑以
这跟我们学的链表和数组的有关知识矛盾啊，蛋疼。
发表于 2018-11-06 11:39:44 回复(0)
听可头像 听可
连续是123456这样读过去，链接则类似指针，要找地址，故而慢些
发表于 2017-03-14 12:43:02 回复(0)
提交观点

问题信息

操作系统
上传者：城市里的养猫者
难度：
12条回答 6940浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号