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

admin2010-03-29 65

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

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

答案1

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。main(){intarray[5]={2，4，6，8，10}，*p，**PP；p=array；pp=&p；printf("％d"，*(p++))；p

已定义以下函数intfun(intP){returnP；}fun函数的返回值是()。

以下关于C语言函数参数传递方式的叙述中正确的是()。

下列叙述中正确的是

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列哪项肺功能检查结果不符合阻塞性通气功能障碍

最早提出消渴"其病变多痈疽"是下列何书

分散相质点以多分子聚集体(胶体微粒)分散于分散介质中形成的胶体分散体系称为（　　）。

赫尔巴特曾说：“教学如果没有进行道德教育，只是一种没有目的的手段。”这一言论表明了德育应该具有()的功能。

作为领导干部，对下岗职T的生活决不能________。填入横线部分最恰当的一项是()。

机关对全体公务员应当进行更新知识、提高工作能力的（）培训。

设①计算行列式|A|．②实数a为什么值时方程组AX=β有无穷多解?在此时求通解．

Theimporterwillrequireafullsetofbillsofladinginordertoobtainthegoodsfromoverseasport.Thebillsofladingcan

______hasitsownnationalchurchanditsownsystemoflaw.

Boy,tourismreallyisabigbusinessthesedays.It’samazingItinvolveshotels,【B1】______,restaurants,shops,andthousands

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。main(){intarray[5]={2，4，6，8，10}，*p，**PP；p=array；pp=&p；printf("％d"，*(p++))；p

已定义以下函数intfun(int*P){return*P；}fun函数的返回值是()。

以下关于C语言函数参数传递方式的叙述中正确的是()。

下列叙述中正确的是

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

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

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列哪项肺功能检查结果不符合阻塞性通气功能障碍

最早提出消渴"其病变多痈疽"是下列何书

分散相质点以多分子聚集体(胶体微粒)分散于分散介质中形成的胶体分散体系称为（ ）。

赫尔巴特曾说：“教学如果没有进行道德教育，只是一种没有目的的手段。”这一言论表明了德育应该具有()的功能。

作为领导干部，对下岗职T的生活决不能________。填入横线部分最恰当的一项是()。

机关对全体公务员应当进行更新知识、提高工作能力的（）培训。

设①计算行列式|A|．②实数a为什么值时方程组AX=β有无穷多解?在此时求通解．

Theimporterwillrequireafullsetofbillsofladinginordertoobtainthegoodsfromoverseasport.Thebillsofladingcan

______hasitsownnationalchurchanditsownsystemoflaw.

Boy,tourismreallyisabigbusinessthesedays.It’samazingItinvolveshotels,【B1】______,restaurants,shops,andthousands

已定义以下函数intfun(intP){returnP；}fun函数的返回值是()。

分散相质点以多分子聚集体(胶体微粒)分散于分散介质中形成的胶体分散体系称为（　　）。