首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
admin
2019-07-18
56
问题
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案
B
解析
Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅱ错误。
Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/bxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。
户调式是西晋基本的经济和财政制度,它的内容中不包括()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
论述雅尔塔体系的主要内容并加以评价。
《明定国是》诏的内容不包括()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
如果发现现金长款,应贷记()科目。
男性,55岁,因高热一天来诊。查体:精神委靡,四肢末梢凉,T36.9℃,BP80/50mmHg,右肺下背部呼吸音弱,可闻及啰音,右上腹触痛(±)。
A.联苯胺B.氯甲醚C.石棉D.砷E.焦炉逸散物我国职业病名单中,列入职业肿瘤,可引起间皮瘤的毒物是
《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出,“十三五”时期是全面建成小康社会决胜阶段。必须认真贯彻党中央战略决策和部署,准确把握国内外发展环境和条件的深刻变化,积极适应把握引领经济发展新常态,全面推进创新发展、协调发展、绿色发展、开放发展
历史思维是民族文化心理长期积淀的结果,本质上不是政治,但常常受政治影响。宫廷戏在具体内容上大同小异,无外乎妃嫔争风吃醋和继嗣之争等主题,但同样的内容,各国观众的反应不尽相同,恰恰能体现出各自在现实中的政治处境:现实中的日本人不太关注政治,所以猎奇感一过宫廷
法律谚语:“平等者之间不存在支配权。”关于这句话理解正确的是:
在这个社交网站盛行的时代,按理说我们每人都应该有数百位朋友。但研究表明,我们中的大多数人事实上只有两个亲密的朋友,而25年前人均好友数量为三个。研究人员认为并不需要为此担心。他们指出,尽管我们当中有一部分人可能会变得“更脆弱”,但很多人只是更善于
抗日民族统一战线中的中间势力是指
1992年邓小平在南方谈话中提出了“发展才是硬道理”的著名论断,从社会主义本质要求的高度强调了发展生产力的重要性。发展才是硬道理,是因为它
WriteonANSWERSHEETTWOanoteofabout50-60wordsbasedonthefollowingsituation:Youhavereceivedabirthdaygiftfro
最新回复
(
0
)