首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
admin
2019-07-18
46
问题
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案
B
解析
Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅱ错误。
Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/bxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
两税法产生的背景、内容是什么?并对其进行评价。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
三国时期,三国称帝的先后顺序是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
随机试题
给定资料: 1.2014年6月6日下午两点多,驻马店文化路的一家按摩店门前,敲锣打鼓,秧歌红绸,鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后,李金生和盲友们到汽车站坐班车前往考点。 到达考点附近已是下午5点多,确山县招生
十二指肠溃疡的好发部位是
下列账簿记录情况中,可以用划线更正法更正错误的是()。
已知有A、B两项资产可以投资,这两项资产相关数据如下表:假设资本资产定价模型成立。根据上述资料,回答下列问题:B资产的必要收益率为()。
有限责任公司对公司债务承担责任的界限是()。
依据契税相关规定,下列土地或房屋减半征收契税的是()。
城镇土地使用税以纳税人实际占用的土地面积为计税依据,下列关于实际占用面积确定方法的说法中,正确的有()。
社会交换论形成于20世纪50年代末60年代初,创始人是美国社会学家()
公有制经济主体地位的主要体现是()
上层建筑对社会发展作用的性质取决于()
最新回复
(
0
)