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

admin2019-12-10 104

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

若磁盘的转速提高一倍，则()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
从逻辑上分析，同时效度和预测效度的主要差别是()

随机试题

设备监理工程师应当是取得由()统一颁发的执业资格证书，并经注册登记从事设备监理业务活动的专业技术人员。
自发性蛛网膜下腔出血伴一侧动眼神经麻痹提示
伤寒患者首选不能使用氯霉素伤寒患者首选
成人语言的形成包括
某患者呼吸由浅慢逐渐变深快，然后由深快转为浅慢，随之出现短时暂停，周而复始。应诊断为
公路建设用地规划应当符合土地利用总体规划,当年建设用地应当()。
Word中通过“格式”菜单中的“段落”命令可以实现的下列操作包括()。
为解决酒驾问题。济南交警部门出台一个规定：对于劝酒者也要处罚。对此，有人支持，认为这可以提高人们的警惕性，也有人反对，认为这不符合法律规定。你认为应该如何避免酒驾?
用例模型通过对系统参与者及其重要行为的描述，表达系统的______需求。
Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewerebroughtupinthesameway

最新回复(0)

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

计算机408

学硕统考专业

若磁盘的转速提高一倍，则()。

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

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

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

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

从逻辑上分析，同时效度和预测效度的主要差别是()

设备监理工程师应当是取得由()统一颁发的执业资格证书，并经注册登记从事设备监理业务活动的专业技术人员。

自发性蛛网膜下腔出血伴一侧动眼神经麻痹提示

伤寒患者首选不能使用氯霉素伤寒患者首选

成人语言的形成包括

某患者呼吸由浅慢逐渐变深快，然后由深快转为浅慢，随之出现短时暂停，周而复始。应诊断为

公路建设用地规划应当符合土地利用总体规划,当年建设用地应当()。

Word中通过“格式”菜单中的“段落”命令可以实现的下列操作包括()。

为解决酒驾问题。济南交警部门出台一个规定：对于劝酒者也要处罚。对此，有人支持，认为这可以提高人们的警惕性，也有人反对，认为这不符合法律规定。你认为应该如何避免酒驾?

用例模型通过对系统参与者及其重要行为的描述，表达系统的______需求。

Lookingbackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewerebroughtupinthesameway