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

admin2010-03-29 49

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述中正确的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next；

下面属于黑盒测试方法的是()。

软件生存周期中，解决软件“做什么”的阶段是()。

下列特征中不是面向对象方法的主要特征的是()。

软件设计中模块划分应遵循的准则是()。

算法的有穷性是指()。

下面关于算法的叙述中，正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。

水上浮莲征见于

在我国古代建筑中，琉璃瓦屋面的各种琉璃瓦件尺寸常以清营造尺为单位，以下何者为正确?

下列关于最高投标限价编制要求，说法不正确的是()。

经济资本能够用于弥补银行的预期损失和非预期损失。()

有助于财务报告使用者对企业过去、现在或者未来的情况作出评价或者预测的会计信息，符合相关性的会计信息质量要求。()

下面不属于旅行社责任险赔偿范围的有()。

以下诗人不是桂冠诗人的是()。

turtle库的绘制状态函数是

A、Fiveyears.B、Fifteenyears.C、Fiftyyears.D、Ahundredyears.D

下列关于投机者与套期保值者关系的说法，不正确的是()。