下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

admin2010-03-29 48

问题下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

选项 A、线性链表存储方式简单
B、线性链表运算效率高
C、线性链表的存储空间易于扩展
D、线性链表便于存储空间的动态分配

答案1

解析线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

二级C

NCRE全国计算机二级

以下选项中，没有编译错误的是

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){FILE*f；f=fopen("filea．txt"，"w")；fprintf("abc")；fclose(f)；}若文本文件filea．txt中原有内容为：hello，则运行以上程序

在面向对象方法中，不属于“对象”基本特点的是

在C语言中，函数返回值的类型最终取决于

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

关于地址和指针，以下说法正确的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

在Windows中，单击“开始”按钮，就可以打开一个对话框。()

Thepathleadingtothewaterfallis______.

A．宫颈刮片细胞学检查B．宫颈碘试验C．阴道镜检查D．子宫颈活体组织检查E．后穹窿涂片检查普查子宫颈癌时，最有实用价值的检查方法是

对于申请施工许可证所具备的法定条件中，对于建设工期不足一年的，到位资金原则上不得少于工程合同的()。

中期协应当从投资者的经济实力、股指期货产品认知能力、投资经历等方面，制定投资者适当性制度的具体标准和实施指引，并报中国证监会备案。()

依照《旅游安全管理暂行办法》的规定，如果发生了旅游安全事故，导游人员一定要立即()

【2015年重庆云阳】热爱学生、严谨治学是教师完成本职工作的前提基础，是国家和社会对教师提出的道德要求。()

行政复议、行政诉讼、行政赔偿等是事中监督。()

由疲劳、成熟、机体损伤以及其他生理变化导致的行为变化属于学习。()

A、Trytohelphimtobookanotherroominherhotel.B、Checkhisinformationtoseeifhehasbookedaroom.C、Showhimtheway