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

admin2013-02-03 46

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

散列法存储中处理碰撞的方法主要有两类：______和开地址法。
如果两个实体之间的联系是1:M，则在转换成关系模型时，是否需要引人第三个交叉关系?
联机分析处理的基本分析功能包括()。Ⅰ、聚类Ⅱ、切片Ⅲ、转轴Ⅳ、切块
为了防止一个用户的工作不适当地影响另一个用户，应该采取
关于计算机的操作系统，下面叙述不正确的是
使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。
若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是()。
链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【】域的值。
设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为：H(k)=kmod11若要查找元素14，探测(比较
评价一个算法性能的主要标准是

随机试题

（2011年4月)部门之间竞争的方式主要是_________。
患者女，39岁。因上腹部绞痛、腹胀、恶心、呕吐、发热等急诊就诊。实验室检查：WBC15．6×109／L，伴粒细胞核左移。血清淀粉酶462U／L。该患者可能的诊断是
酚妥拉明引起心律失常的机制是
申马公司与三龙公司签订一份买卖合同后，申马公司在给三龙公司的传真件中约定：“如双方因合同发生纠纷，应提交北京仲裁委员会仲裁。”三龙公司也在传真中对此表示同意。后来双方因合同履行中发生争议，申马公司提交仲裁三龙公司则向人民法院起诉。下列说法中错误的是(
【2006—4】题20～23：某城市有一甲级写字楼，总建筑面积约7万m2，地下3层，地上24层，三层设有一多功能厅，地下室为车库。请回答以下问题，并列出解答过程。用于建筑中防火分隔的防火卷帘门与装设的火灾探测器有联动要求，请分析说明下列关于火灾探测器布
爆破帽是压力容器安全附件的一种，爆破帽为中间具有一薄弱断面的厚壁短管，爆破压力误差较小，泄放面积较小，多用于()容器。
企业获得的捐赠利得应该计入营业外收入，影响利润总额。()
对管理信息系统的结构描述一般可以从横向(基于职能)和纵向(基于管理层次)两个方面来描述“周期性地提供库存综合报表”是哪个职能、哪个管理层次的管理信息系统的任务?
彩色CRT显示器主要由视频放大驱动电路、行扫描电路______、高压电路、显像管和机内直流电源组成。
A、TheyexpectedthatInternetwouldbesociallyhealthierthantelevision.B、TheyexpectedthatInternetwouldbemoreusefulso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

如果两个实体之间的联系是1:M，则在转换成关系模型时，是否需要引人第三个交叉关系?

联机分析处理的基本分析功能包括()。Ⅰ、聚类Ⅱ、切片Ⅲ、转轴Ⅳ、切块

为了防止一个用户的工作不适当地影响另一个用户，应该采取

关于计算机的操作系统，下面叙述不正确的是

使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是()。

链表对于数据元素的插入和删除不需要移动结点，只需改变相关结点的【】域的值。

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

评价一个算法性能的主要标准是

（2011年4月)部门之间竞争的方式主要是_________。

患者女，39岁。因上腹部绞痛、腹胀、恶心、呕吐、发热等急诊就诊。实验室检查：WBC15．6×109／L，伴粒细胞核左移。血清淀粉酶462U／L。该患者可能的诊断是

酚妥拉明引起心律失常的机制是

爆破帽是压力容器安全附件的一种，爆破帽为中间具有一薄弱断面的厚壁短管，爆破压力误差较小，泄放面积较小，多用于()容器。

企业获得的捐赠利得应该计入营业外收入，影响利润总额。()

对管理信息系统的结构描述一般可以从横向(基于职能)和纵向(基于管理层次)两个方面来描述“周期性地提供库存综合报表”是哪个职能、哪个管理层次的管理信息系统的任务?

彩色CRT显示器主要由视频放大驱动电路、行扫描电路______、高压电路、显像管和机内直流电源组成。

A、TheyexpectedthatInternetwouldbesociallyhealthierthantelevision.B、TheyexpectedthatInternetwouldbemoreusefulso