工学

单选题单链表的主要优点是()A 便于随机查询B 存储密度高C 逻辑上相邻的元素在物理上也是相邻的D 插入和删除比较方便

题目
单选题
单链表的主要优点是()
A

便于随机查询

B

存储密度高

C

逻辑上相邻的元素在物理上也是相邻的

D

插入和删除比较方便

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下是线性表的数据结构是()。

A、数组

B、单链表

C、双链表

D、循环链表


答案:ABCD

第2题:

循环链表的主要优点是(64)。

A.不再需要头指针

B.在进行删除操作后,能保证链表不断开

C.从表中任一节点出发都能遍历整个链表

D.能很容易找到它的直接前驱节点


正确答案:C
解析:链表是用连续(或不连续)的存储单元存储数据元素,元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。①单向链表中节点包含一个指针,指明其直接前驱(或后继)元素节点;②双向链表中节点包含两个指针,分别指明其直接前驱和直接后继元素节点;③循环链表是最后节点的指针指向头节点,它可在任何位置上沿指针遍历整个链表。

第3题:

将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。

A、m+n

B、m*n


参考答案:A

第4题:

便于插入和删除操作的是()。

A.顺序表
B.单链表
C.静态链表
D.双链表
E.循环链表

答案:B,C,D,E
解析:
链式存储结构便于进行插入和删除操作。

第5题:

在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现


正确答案:A
A。【解析】头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

第6题:

在单链表中,增加头节点的目的是( )。

A. 使单链表不为空

B. 方便运算的实现

C. 增加存储空间

D. 说明单链表是线性表的链式存储实现


正确答案:A
头节点不仅标识了表中首节点的位置,而且根据单链表(包含头节点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头节点目的是为了便于运算的实现。本题答案为A。

第7题:

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现


正确答案:A
根据单位链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

第8题:

单链表中,增加头结点的目的是为了(46)。

A.运算上的方便

B.标识单链的位置

C.为了使单链表统一长度,便于管理

D.说明单链表是线性表的链式存储实现


正确答案:A
解析:比如:当要删除一个链表的表头元素时,若使用头结点会方便很多,方法和普通元素的删除差不多。

第9题:

线性表采用单循环链表存储的主要优点是( )。

A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间


正确答案:A

第10题:

与单链表相比,双链表的优点之一是()。

A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.访问前后相邻结点更灵活

答案:D
解析:
对于插入、删除操作单链表更简单,因为需要改动的指针域少,而随机访问是顺序表的特点。无论是单链表还是双链表都要有表头指针或表尾指针,在双链表中可以访问任一结点的前后相邻结点,而单链表中只能访问任意结点的后继结点。