计算机辅助设计(CAD)

链表有单向链表、双向链表和循环链表三种形式。此题为判断题(对,错)。

题目

链表有单向链表、双向链表和循环链表三种形式。

此题为判断题(对,错)。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

7、链表有单向链表、双向链表和()。


第2题:

下面更合适表示队列的链表结构是()

A.单向循环链表

B.单向链表

C.双向链表

D.双向循环链表


B

第3题:

23、下面更合适表示队列的链表结构是()

A.单向循环链表

B.单向链表

C.双向链表

D.双向循环链表


单向循环链表

第4题:

以下表中可以随机访问的是()。

A单向链表

B双向链表

C单向循环链表

D顺序表


D

第5题:

下述各类表中可以随机访问的是()。

A单向链表

B双向链表

C单向循环链表

D顺序表


D

第6题:

在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。

A.仅设置尾指针的单向循环链表

B.仅设置头指针的单向循环链表

C.仅设置尾指针的双向链表

D.仅设置头指针的双向链表


正确答案:A
解析:本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。

第7题:

在链表结构中,采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。

A.仅设置尾指针的单向循环链表

B.仅设置头指针的单向循环链表

C.仅设置尾指针的双向链表

D.仅设置头指针的双向链表


正确答案:A
解析:采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如图2-17所示。

基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。

第8题:

以下表中可以随机访问的是()。

A.单向链表

B.双向链表

C.单向循环链表

D.顺序表


参考答案B

第9题:

设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。

A.单向链表

B.单向循环链表

C.双向链表

D.双向循环链表


正确答案:D