使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

admin2019-12-10 52

问题使用双链表存储线性表，其优点是( )。
I 提高查找速度 Ⅱ 更方便数据的插入和删除
Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

选项 A、I、Ⅱ
B、I、Ⅳ
C、仅Ⅱ
D、Ⅱ、Ⅲ、Ⅳ

答案 c

解析在链表中一般只能进行顺序查找，所以，双链表并不能提高查找速度，因为双链表中有两个指针域，显然不能节省存储空间，对于动态存储分配，回收存储空间的速度是一样的。由于双链表具有对称性，所以其插入和删除操作更加方便。

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
执行一次磁盘输入输出操作所花费的时间包括()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

随机试题

我国最好发的口腔颌面部恶性肿瘤是
A．在上颌骨脸面、眶下缘中点下方椭圆形的孔称为B．在上颌骨颞下面中部有数个小孔，上牙槽后神经和血管经此孔通过称为C．在上颌骨腭突下面于上颌中切牙之腭侧、腭中缝与两侧尖牙的连线交点上的孔称为D．上颌骨牙槽突与腭骨水平部共同围成的孔称为E．在上颌骨鼻面
(2007年)如果两个偏振片堆叠在一起，且偏振化方向之间夹角为30°，假设二者对光无吸收，光强为I0的自然光垂直入射在偏振片上，则出射光强为()。
下列关于消防设施档案保存期限的表述，错误的是()。
学校教育实践中处理教育活动各种关系的行为准则是()。
1995年辽宁城乡居民收入绝对差额为()2007年，辽宁城镇居民人均可支配收入为()
奶制品：酸奶：乳酸菌
以下关于监理质景控制的描述中，错误的是(33)。
IP地址块222.125.80.128/26包含了(27)个可用主机地址，这些可用地址中最小的地址是(28)，最大地址是(29)。（29）
TheIcemanOnaSeptemberdayin1991,twoGermanswereclimbingthemountainsbetweenAustriaandItaly.Highuponamount

最新回复(0)

使用双链表存储线性表，其优点是( )。 I 提高查找速度 Ⅱ 更方便数据的插入和删除 Ⅲ 节约存储空间 Ⅳ 很快回收存储空间

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

执行一次磁盘输入输出操作所花费的时间包括()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是____。

我国最好发的口腔颌面部恶性肿瘤是

(2007年)如果两个偏振片堆叠在一起，且偏振化方向之间夹角为30°，假设二者对光无吸收，光强为I0的自然光垂直入射在偏振片上，则出射光强为()。

下列关于消防设施档案保存期限的表述，错误的是()。

学校教育实践中处理教育活动各种关系的行为准则是()。

1995年辽宁城乡居民收入绝对差额为()2007年，辽宁城镇居民人均可支配收入为()

奶制品：酸奶：乳酸菌

以下关于监理质景控制的描述中，错误的是(33)。

IP地址块222.125.80.128/26包含了(27)个可用主机地址，这些可用地址中最小的地址是(28)，最大地址是(29)。（29）

TheIcemanOnaSeptemberdayin1991,twoGermanswereclimbingthemountainsbetweenAustriaandItaly.Highuponamount