用链表表示线性表的优点是( )。

admin2009-01-15 45

问题用链表表示线性表的优点是( )。

选项 A、便于随机存取
B、花费的存储空间较顺序存储的大
C、便于插入和删除操作
D、数据元素的物理顺序与逻辑顺序相同

答案4

解析链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放，它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，开保持数字字符串和非数字字符串原有的次序。例如，s所指的字符串为“def35adh3kjsdf7”，执行后结果为“defadhajsdf3537”。请在程序的下划
有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i＜2；i++)for(k=0；k＜
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；
给定函数MODl1．c中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
以下描述中，不是线性表顺序存储结构特征的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
在数据管理技术发展的三个阶段中，数据共享最好的是
数据字典（DD)所定义的对象都包含于
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

按《中国药典》，以干燥鳞茎作为川贝母入药的原植物有
在表面粗糙度诸多评定参数中，哪个最常用?
患者男性，65岁，因腹胀入院，开腹手术后病理提示非霍奇金淋巴瘤，下列方案除哪项外均是治疗非霍奇金淋巴瘤
磷酸吡哆醛作为辅酶参与的反应是
男性，60岁，头痛伴喷射性呕吐1小时，曾有高血压史多年。体检：BP180/120nnnHg，两侧瞳孔等大等圆，颈软，左上下肢肌力1级，布氏征、克氏征均(-)。最可能的诊断是
下列药物与避孕药同时服用，不会导致避孕失败的是
某建设工程建设过程中，办理安全许可证属于()的责任。
根据《水法》规定，当流域范围内的流域规划与区域规划相矛盾时，两者之间的关系应当是()。
已知某企业生产铜丝，其直径X～N(32.5，1.12)，现从该企业生产的一批铜丝中随机抽取6个样品，测得直径均值假定现在生产的铜丝的标准差未变。检验方法采用的是()。
古代法典中相当于现代刑法总则的称呼各不相同，下列不属于当时刑法典总则的篇目是()。

最新回复(0)

用链表表示线性表的优点是( )。

二级C

NCRE全国计算机二级

有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i＜2；i++)for(k=0；k＜

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=1，b=3；ifi[(++a＜0)&&!(b--＜=0))printf(’’％d，％d＼n’’，a，b)；

以下描述中，不是线性表顺序存储结构特征的是()。

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

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

数据字典（DD)所定义的对象都包含于

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

按《中国药典》，以干燥鳞茎作为川贝母入药的原植物有

在表面粗糙度诸多评定参数中，哪个最常用?

患者男性，65岁，因腹胀入院，开腹手术后病理提示非霍奇金淋巴瘤，下列方案除哪项外均是治疗非霍奇金淋巴瘤

磷酸吡哆醛作为辅酶参与的反应是

男性，60岁，头痛伴喷射性呕吐1小时，曾有高血压史多年。体检：BP180/120nnnHg，两侧瞳孔等大等圆，颈软，左上下肢肌力1级，布氏征、克氏征均(-)。最可能的诊断是

下列药物与避孕药同时服用，不会导致避孕失败的是

某建设工程建设过程中，办理安全许可证属于()的责任。

根据《水法》规定，当流域范围内的流域规划与区域规划相矛盾时，两者之间的关系应当是()。

已知某企业生产铜丝，其直径X～N(32.5，1.12)，现从该企业生产的一批铜丝中随机抽取6个样品，测得直径均值假定现在生产的铜丝的标准差未变。检验方法采用的是()。

古代法典中相当于现代刑法总则的称呼各不相同，下列不属于当时刑法典总则的篇目是()。