关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。 Ⅰ．线性表的顺序存储结构优于其链式存储结构 Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构 Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ．顺序存储结构和链

admin2019-07-18 42

问题关于线性表的顺序存储结构和链式存储结构的描述正确的是( )。
Ⅰ．线性表的顺序存储结构优于其链式存储结构
Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储

选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、仅Ⅱ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅲ、Ⅳ

答案B

解析 Ⅰ：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存储结构，故Ⅱ错误。
Ⅱ：比如树和图等逻辑结构一般都是使用链式存储结构更为方便，故Ⅱ正确。
Ⅲ：链式存储应该更适合频繁使用插入和删除操作的线性表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，故Ⅲ错误。
Ⅳ：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能顺序存储。
综上所述，Ⅱ、Ⅳ正确。

转载请注明原文地址:https://kaotiyun.com/show/bxCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

《明定国是》诏的内容不包括()。

三国时期，三国称帝的先后顺序是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

关于DMA方式和通道方式，下列说法中错误的是()。

妊娠周前的早产，应用肾上腺皮质激素促胎儿肺成熟。常用药为：倍他米松mg肌注，每日次，共天，或地塞米松mg，肌注，每日次，共天。

不符合铜绿假单胞菌肺炎特点的是

A．资源严重减少的主要常用野生药材物种B．资源处于衰竭状态的名贵野生药材物种C．濒临灭绝状态的稀有珍贵野生药材物种D．资源严重减少的重要野生药材物种E．分布区域缩小、资源处于衰竭状态的重要野生药材物种

某公诉案件中，被害人甲只有14周岁。则甲的父亲乙拥有哪些诉讼权利?()

若f(x)的一个原函数是e－2x，则∫f"(x)dx=()。

依据《恶臭污染物排放标准》，不得新建排放恶臭污染物项目的区域是()。

影响房地产价格的经济因素主要有()。

宋代新儒学产生的背景及其流派

陆地自然带纬度地带性的产生是以为基础的，经度地带性的产生受条件影响较大，在中纬度地区较明显。

计算机408

学硕统考专业

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

《明定国是》诏的内容不包括()。

三国时期，三国称帝的先后顺序是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

关于DMA方式和通道方式，下列说法中错误的是()。

妊娠________周前的早产，应用肾上腺皮质激素促胎儿肺成熟。常用药为：倍他米松________mg肌注，每日________次，共________天，或地塞米松________mg，肌注，每日________次，共________天。

不符合铜绿假单胞菌肺炎特点的是

A．资源严重减少的主要常用野生药材物种B．资源处于衰竭状态的名贵野生药材物种C．濒临灭绝状态的稀有珍贵野生药材物种D．资源严重减少的重要野生药材物种E．分布区域缩小、资源处于衰竭状态的重要野生药材物种

某公诉案件中，被害人甲只有14周岁。则甲的父亲乙拥有哪些诉讼权利?()

若f(x)的一个原函数是e－2x，则∫f"(x)dx=()。

依据《恶臭污染物排放标准》，不得新建排放恶臭污染物项目的区域是()。

影响房地产价格的经济因素主要有()。

宋代新儒学产生的背景及其流派

陆地自然带纬度地带性的产生是以______为基础的，经度地带性的产生受______条件影响较大，在中纬度地区较明显。

妊娠周前的早产，应用肾上腺皮质激素促胎儿肺成熟。常用药为：倍他米松mg肌注，每日次，共天，或地塞米松mg，肌注，每日次，共天。

陆地自然带纬度地带性的产生是以为基础的，经度地带性的产生受条件影响较大，在中纬度地区较明显。