用链表表示线性表的优点是______。

admin2013-02-03 34

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

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

答案2

解析用链表来表示线性表，相邻元素的存储位置不一定相邻，它通过一系列指针将元素按它们在线性表中的逻辑顺序链接起来。链表的最大优点是便于插入和删除操作，但由于还要存储各结点的指针，所以花费的存储空间较顺序存储要多，同时也不便于随机存取。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有()个空指针。
下列叙述中不是计算机病毒特征的是()。
在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。
在数据库系统阶段，数据
下列关于数据操纵模块功能的叙述中，不正确的是()。
设有选修计算机基础的学生关系R，选修数据库的学生关系S。求选修了计算机基础而没有选修数据库的学生，则需进行()运算。
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。
E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示________。
在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是_________。
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：H(k)=kmod11若要查找元素14，探测(比较

随机试题

在外周组织能抑制T4转换为T3的药物是
患者女，27岁，会计。因“不断思考问题，重复无意义动作并引起痛苦2年，自伤1天”主动请朋友陪诊来精神科急诊。患者坐立不安，情绪激越。双手手背可见新鲜烟烫痕迹。你认为目前适宜的治疗措施是
急性胰腺炎治疗的关键是
下列关于钢材的叙述，不正确的是()。
高压同步电动机供电电缆的接线端应有与相序A、B、C对应的(　　)色标。将所安装的电气设备金属外壳与变压器中性线相连接，这种连接被称为(　　)。
武汉某中外合资企业专营玻璃加工生产，该公司于2000年6月与香港某公司签约购买平板玻璃深加工设备一套，该设备属于《外商投资产业指导目录》中的鼓励类进口项目。设备于2001年2月1日(星期四)由华阳运输公司的“HUADONGVOY.302”轮载运进口，该合资
用于衡量目标区域流动性状况的主要指标是流动比率、存量存贷比率以及()
ThetermpaperwasduelastFriday．You__________totheprofessorbythen．
党政机关公文是党政机关实施领导、履行职能、处理公务的具有特定效力和规范体式的文书。其中命令(令)适用于公布行政法规和规章、宣布施行重大强制性措施、批准授予和晋升衔级、嘉奖有关单位和人员。意见适用于对重要问题提出见解和处理办法。批复适用于答复下级机关请示事项
徐先生认识赵、钱、孙、李、周五位女士，已知下列条件：①五位女士分别属于两个年龄档，有三位小于30岁，有两位大于30岁。②五位女士的职业有两位是教师，其他三位是秘书。③赵和孙属于相同年龄档。④李和周不属于相同年龄档。⑤钱和周的职业相同。⑥孙和李的

最新回复(0)

用链表表示线性表的优点是______。

三级数据库技术

NCRE全国计算机三级

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有()个空指针。

下列叙述中不是计算机病毒特征的是()。

在数据库管理系统中，DBMS提供的______语言的语句可以嵌入到某一高级语言中，该高级语言称为宿主语言。

在数据库系统阶段，数据

下列关于数据操纵模块功能的叙述中，不正确的是()。

设有选修计算机基础的学生关系R，选修数据库的学生关系S。求选修了计算机基础而没有选修数据库的学生，则需进行()运算。

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。

E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示________。

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是_________。

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：H(k)=kmod11若要查找元素14，探测(比较

在外周组织能抑制T4转换为T3的药物是

患者女，27岁，会计。因“不断思考问题，重复无意义动作并引起痛苦2年，自伤1天”主动请朋友陪诊来精神科急诊。患者坐立不安，情绪激越。双手手背可见新鲜烟烫痕迹。你认为目前适宜的治疗措施是

急性胰腺炎治疗的关键是

下列关于钢材的叙述，不正确的是()。

高压同步电动机供电电缆的接线端应有与相序A、B、C对应的( )色标。将所安装的电气设备金属外壳与变压器中性线相连接，这种连接被称为( )。

用于衡量目标区域流动性状况的主要指标是流动比率、存量存贷比率以及()

ThetermpaperwasduelastFriday．You__________totheprofessorbythen．

高压同步电动机供电电缆的接线端应有与相序A、B、C对应的(　　)色标。将所安装的电气设备金属外壳与变压器中性线相连接，这种连接被称为(　　)。