首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
admin
2019-07-18
45
问题
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案
B
解析
Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅱ错误。
Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/bxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
下列哪一项不是凯末尔世俗化改革的内容?()
《明定国是》诏的内容不包括()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
三国时期,三国称帝的先后顺序是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
随机试题
既有抗病毒作用,又有抗肿瘤作用的免疫调节剂是
计量资料的正确定义是指
A.《药品临床试验管理规范》(GCP)B.《药物非临床研究质量管理规范》(GLP)C.《药品生产质量管理规范》(GMP)D.《药品经营质量管理规范》(GSP)E.《优良制剂规范》(GPP)药品经营企业必须遵守()。
海港码头工程的混凝土由于处于海水、波浪等特殊环境,其性能要求有别于陆上普通混凝土,特别突出了()要求。
对于一个方案,处级领导不采取你的建议。但是上报上去后,上级领导肯定了你的做法,你会怎么做?
期末考试结束后,哲学系教务员对全系学生的考试成绩进行了汇总,得出了关于成绩优秀、良好、及格学生的分布结果,以作为评选三好学生和奖学金的参考依据。后来又有几位因事、因病请假的学生补考。以下哪项结论不可能被这几位学生补考所造成的结果推翻?
下列关于单目运算符++,--的叙述中正确的是
ABritishteenagerhasbecomeamulti-millionaireaftersellinganapplicationsoftwarehecreatedtowebgiantYahoo.Thedeal
Atthefall2001SocialScienceHistoryAssociationconventioninChicago,theCrimeandJusticenetworksponsoredaforumont
Thecouncilisrefusingto_______furtherinformationaboutthedisputeanditssettlement.
最新回复
(
0
)