相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

admin2019-12-10 88

问题相对于单向链表，使用双向链表存储线性表，其优点是( )。
Ⅰ．提高查找速度
Ⅱ．节约存储空间
Ⅲ．数据的插入和删除更快速

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅲ
C、仅Ⅲ
D、仅Ⅱ、Ⅲ

答案C

解析在双向链表中的查找仍然是顺序查找，故查找速度并没有提高；双向链表中有两个指针域，所以不但不能节约存储空间，相比单链表，还增加了空间；既然增加了空间，那必须是以空间来换取时间，导致的结果就是数据的插入和删除将会更快速。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
下列的网络协议中，()的运输层协议是使用TCP的。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

胶片对比度的叙述，错误的是
患者，女性，48岁，因长期疲乏无力、头晕、眼花而就诊。血常规显示：血红蛋白80g／L，红细胞3．28×1012／L，入院后深入检查发现，患者除血清铁、铁蛋白，骨髓含铁血黄素、铁粒幼细胞均低于正常外，总铁结合力高于正常。护士向患者宣教，要想彻底治愈本病，
依照建设工程施工劳务分包合同示范文本规定，(　　)属于工程分包人应完成的工作。
甲公司是专营进料加工的外商投资企业，该公司设在武汉，海关经营企业分类为B类。2007年6月该投资企业委托南京某进出口公司与韩国某企业签订一批原材料的进口合同，合同金额为800万美元，该批货物属于允许加工类商品。合同中已规定，40%进口料件加工成品内销，60
下列事件的最佳逻辑排列顺序是()。①获得效益②确定方案③发现问题④草拟方案⑤实施方案
下列选项中的哪种情形不是《行政许可法》规定的根据利害关系人的请求或者依据职权，可以撤销行政许可的情形?()
比较固执，爱钻牛角尖，这是思维缺乏()的表现。
西方传教士的翻译活动为翻译史的研究在深度上有所突破提供了新视野。________首创中西结合翻译介绍西方科学文献的历史，首次将“四书”外译，开创中国典籍外译的先河。
在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。
设有商品表(商品号，商品名，单价)和销售表(销售单据号，商品号，销售时间，销售数量，销售单价)。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利=销售数量×(销售单价一单价)。要求商品

最新回复(0)

相对于单向链表，使用双向链表存储线性表，其优点是( )。 Ⅰ．提高查找速度 Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

下列的网络协议中，()的运输层协议是使用TCP的。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

胶片对比度的叙述，错误的是

依照建设工程施工劳务分包合同示范文本规定，( )属于工程分包人应完成的工作。

下列事件的最佳逻辑排列顺序是()。①获得效益②确定方案③发现问题④草拟方案⑤实施方案

下列选项中的哪种情形不是《行政许可法》规定的根据利害关系人的请求或者依据职权，可以撤销行政许可的情形?()

比较固执，爱钻牛角尖，这是思维缺乏()的表现。

西方传教士的翻译活动为翻译史的研究在深度上有所突破提供了新视野。________首创中西结合翻译介绍西方科学文献的历史，首次将“四书”外译，开创中国典籍外译的先河。

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

依照建设工程施工劳务分包合同示范文本规定，(　　)属于工程分包人应完成的工作。