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

admin2010-03-29 26

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若变量已正确定义为int型，要通过语句scanf("％d,％d,％d"&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)

在关系模型中，每一个二维表称为一个

函数ftell(fp)的作用是()。

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

面向对象方法中，继承是指(　　)。

A．组织因子途经抑制物B．丝氨酸蛋白酶抑制物C．蛋白质C系统D．肝素E．激肽释放酶抗凝血酶Ⅲ属于

A．刺痛B．裂痛C．灼痛D．啄痛E．钝痛

农业发展作为城市化的原始动力，以下哪些可以表现这种动力?

下列属于个人存款的是()。

心理量与物理量之间的关系常用()来表示。

某员工因工作出了一点小差错，被主管劈头盖脸训斥一通。假如你就是这名员工，你会()。

试计算下列各小题的值(1)已知P(A)=0．4，P(B|A)=0．5，P(A|B)=0．25，则P(B)=________。(2)设事件A和事件B相互独立，A和B都不发生的概率为，A发生B不发生的概率等于B发生A不发生的概率，则P(A)=_

[*]

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

二级C

NCRE全国计算机二级

若变量已正确定义为int型，要通过语句scanf("％d,％d,％d"&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：口代表一个空格符)

在关系模型中，每一个二维表称为一个

函数ftell(fp)的作用是()。

有以下程序：#includemain(){charc；c=getchar()；do{putchar(C++)；}while((C=getchar())!=’#’)；}程序运行时从第一列开始输入abcdefg##

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，*5，b=10；f=add；……}则以下函数调用语句错误的是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

面向对象方法中，继承是指( )。

A．组织因子途经抑制物B．丝氨酸蛋白酶抑制物C．蛋白质C系统D．肝素E．激肽释放酶抗凝血酶Ⅲ属于

A．刺痛B．裂痛C．灼痛D．啄痛E．钝痛

农业发展作为城市化的原始动力，以下哪些可以表现这种动力?

下列属于个人存款的是()。

心理量与物理量之间的关系常用()来表示。

某员工因工作出了一点小差错，被主管劈头盖脸训斥一通。假如你就是这名员工，你会()。

试计算下列各小题的值(1)已知P(A)=0．4，P(B|A)=0．5，P(A|B)=0．25，则P(B)=________。(2)设事件A和事件B相互独立，A和B都不发生的概率为，A发生B不发生的概率等于B发生A不发生的概率，则P(A)=_

[*]

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(f)()，5，b=10；f=add；……}则以下函数调用语句错误的是

面向对象方法中，继承是指(　　)。