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

admin2019-12-10 108

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
下面关于图的存储的叙述中，正确的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址

随机试题

新产品开发策略选择不包括()
SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto
与血液运行关系密切的脏是()
气管上端在平第6颈椎处接环状软骨，向下在胸骨角水平面分为左、右主支气管。
继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于________引起的________，________也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以________最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。
呼吸系统的组成，正确的描述是
安神药的适应证有（　　）。
最近一项调查显示，近年来在某市高收入人群中，本地人占70%以上，这充分说明外地人在该市获得高收入相当困难。以下哪项如果为真，才能支持上述结论?
In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by
Theyare"financialweaponsofmassdestruction,"toquotethefamousinvestorWarrenBuffettashesurveyedthemorning-afterd

最新回复(0)

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

计算机408

学硕统考专业

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

下面关于图的存储的叙述中，正确的是()。

新产品开发策略选择不包括()

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto

与血液运行关系密切的脏是()

气管上端在平第6颈椎处接环状软骨，向下在胸骨角水平面分为左、右主支气管。

继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于________引起的________，________也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以________最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。

呼吸系统的组成，正确的描述是

安神药的适应证有（ ）。

最近一项调查显示，近年来在某市高收入人群中，本地人占70%以上，这充分说明外地人在该市获得高收入相当困难。以下哪项如果为真，才能支持上述结论?

In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by

Theyare"financialweaponsofmassdestruction,"toquotethefamousinvestorWarrenBuffettashesurveyedthemorning-afterd

继发性腹膜炎是临床上最常见的腹膜炎，急性继发性化脓性腹膜炎最常见于引起的，也是急性继发性腹膜炎的常见原因。引起继发性腹膜炎的细菌以最为常见，其次是厌氧拟杆菌、链球菌、变形杆菌等。

安神药的适应证有（　　）。