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

admin2019-12-10 83

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

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

答案 c

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

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

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

计算机408

学硕统考专业

相关试题推荐

“两个凡是”
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下面关于进程的叙述中，正确的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

随机试题

其志如此，技之工又须问耶?
新生儿期进行呆小病的筛查哪项测定最合适
患者，男，50岁。突发昏迷2小时。既往有高血压病史。该患者最可能诊断为
对于营业线桥涵顶进施工，常用的线路加固方法有()。
乐意讲有关自己的笑话是极为自信的标志，这种品格常常在人们较为成熟的时候才会具有，它比默许他人对自己开玩笑的良好品质还要豁达。根据以上论述，可以推知()
“破山中贼易，破心中贼难”，最有可能是()的观点。
设t＞0，Dt={(x，y)｜0≤x≤y，0≤y≤t}，则=________.
Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea
Thepolicemanstoppedhimwhenhewasdrivinghomeand______himofspeed.
Onceopenonlytotherich,whocould【B1】______thefeesofexpensivecountryclub,tennisisbecomingmoreandmore【B2】______.T

最新回复(0)

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

计算机408

学硕统考专业

“两个凡是”

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

下面关于进程的叙述中，正确的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

其志如此，技之工又须问耶?

新生儿期进行呆小病的筛查哪项测定最合适

患者，男，50岁。突发昏迷2小时。既往有高血压病史。该患者最可能诊断为

对于营业线桥涵顶进施工，常用的线路加固方法有()。

乐意讲有关自己的笑话是极为自信的标志，这种品格常常在人们较为成熟的时候才会具有，它比默许他人对自己开玩笑的良好品质还要豁达。根据以上论述，可以推知()

“破山中贼易，破心中贼难”，最有可能是()的观点。

设t＞0，Dt={(x，y)｜0≤x≤y，0≤y≤t}，则=________.

Readtheintroductionbelowaboutacompanytrainingprogramme.ChoosethecorrectwordtofilleachgapfromA,BorC.Forea

Thepolicemanstoppedhimwhenhewasdrivinghomeand______himofspeed.

Onceopenonlytotherich,whocould【B1】______thefeesofexpensivecountryclub,tennisisbecomingmoreandmore【B2】______.T

Onceopenonlytotherich,whocould【B1】thefeesofexpensivecountryclub,tennisisbecomingmoreandmore【B2】.T