首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链
admin
2019-07-18
42
问题
关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ.线性表的顺序存储结构优于其链式存储结构
Ⅱ.链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存储
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ
答案
B
解析
Ⅰ:线性表的两种存储结构各有优缺点,顺序存储结构支持随机存储,对于表内任意元素的存取具有较高的效率,这一点优于链式存储结构;链式存储结构不需要一次性分配所有空间给线性表,即支持动态存储,这一点优于顺序存储结构,故Ⅱ错误。
Ⅱ:比如树和图等逻辑结构一般都是使用链式存储结构更为方便,故Ⅱ正确。
Ⅲ:链式存储应该更适合频繁使用插入和删除操作的线性表,因为不需要移动元素,仅需要修改指针即可;而线性存储可能需要大量移动元素,故Ⅲ错误。
Ⅳ:顺序存储结构既可以随机存储也能顺序存储;链式存储结构只能顺序存储。
综上所述,Ⅱ、Ⅳ正确。
转载请注明原文地址:https://kaotiyun.com/show/bxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以秦汉、隋唐和明清为例,分析我们古代国家的历史特征。
《明定国是》诏的内容不包括()。
三国时期,三国称帝的先后顺序是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
关于DMA方式和通道方式,下列说法中错误的是()。
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
随机试题
妊娠________周前的早产,应用肾上腺皮质激素促胎儿肺成熟。常用药为:倍他米松________mg肌注,每日________次,共________天,或地塞米松________mg,肌注,每日________次,共________天。
不符合铜绿假单胞菌肺炎特点的是
A.资源严重减少的主要常用野生药材物种B.资源处于衰竭状态的名贵野生药材物种C.濒临灭绝状态的稀有珍贵野生药材物种D.资源严重减少的重要野生药材物种E.分布区域缩小、资源处于衰竭状态的重要野生药材物种
某公诉案件中,被害人甲只有14周岁。则甲的父亲乙拥有哪些诉讼权利?()
若f(x)的一个原函数是e-2x,则∫f"(x)dx=()。
依据《恶臭污染物排放标准》,不得新建排放恶臭污染物项目的区域是()。
某服饰有限公司用其法定代表人高某的名义,给本单位驾驶员霍某投保了意外伤害医疗险2份,总计保险金额3万元,保险合同上指定受益人为高某。后来,霍某意外受伤,高某从保险公司将2份保险理赔款(总计3万元)领了出来。之后,公司只交给霍某4000元。霍某于是到法院起诉
影响房地产价格的经济因素主要有()。
宋代新儒学产生的背景及其流派
陆地自然带纬度地带性的产生是以______为基础的,经度地带性的产生受______条件影响较大,在中纬度地区较明显。
最新回复
(
0
)