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

admin2019-12-10 120

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在集中式总线仲裁中，()方式响应时间最快。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
著名的网络OSI七层模型是由()组织提出来的。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

以下关于责任保险合同的陈述，正确的是
A．干热空气灭菌B．滤过灭菌C．气体灭菌D．热压灭菌E．流通蒸气灭菌
室内生活污水管道应使用()。
某单层地下车库建于岩石地基上，采用岩石锚杆基础。柱网尺寸8．4m×8．4m，中间柱截面尺寸600mm×600mm，地下水位位于自然地面以下1m。题图为中间柱的基础示意图。相应于荷载效应标准组合时，作用在中间柱承台底面的竖向力总和为—500kN(方向向
根据《中华人民共和国未成年人保护法》，以下说法正确的是()。
暗示是指用含蓄的、间接的方式，对别人的心理和行为产生影响。其作用往往会使别人不自觉地按照一定的方式行动，或者不加批判地接受某种意见或信念。根据上述定义，下列属于暗示的是()。
(2011江苏C)过正方体一侧面的两条对角线交点，与下底面四个顶点连接得一四棱锥，则四棱锥与正方体的体积比是多少?
阅读下列材料，回答问题：　　材料一：在中世纪，人类意识的两个方面——内心自省和外界观察都一样——一直处于一层共同的纱幕之下，处于睡眠或半醒状态。这层纱幕是由信仰、幻想和幼稚的偏见织成的，透过它向外看，世界和历史却罩上了一层奇怪的色彩……在意大利，这层纱幕
在VisualFoxPro中，为了使表具有更多的特性应该使用
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

计算机408

学硕统考专业

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

在集中式总线仲裁中，()方式响应时间最快。

著名的网络OSI七层模型是由()组织提出来的。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

以下关于责任保险合同的陈述，正确的是

A．干热空气灭菌B．滤过灭菌C．气体灭菌D．热压灭菌E．流通蒸气灭菌

室内生活污水管道应使用()。

根据《中华人民共和国未成年人保护法》，以下说法正确的是()。

暗示是指用含蓄的、间接的方式，对别人的心理和行为产生影响。其作用往往会使别人不自觉地按照一定的方式行动，或者不加批判地接受某种意见或信念。根据上述定义，下列属于暗示的是()。

(2011江苏C)过正方体一侧面的两条对角线交点，与下底面四个顶点连接得一四棱锥，则四棱锥与正方体的体积比是多少?

在VisualFoxPro中，为了使表具有更多的特性应该使用

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication