违法和不良信息举报 联系客服
免费注册 登录

若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A、仅设尾指针的单向链表B、仅设头指针的单向链表C、仪设尾指针的单向循环链表D、仅设头指针的单向循环链表

题目

若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

  • A、仅设尾指针的单向链表
  • B、仅设头指针的单向链表
  • C、仪设尾指针的单向循环链表
  • D、仅设头指针的单向循环链表
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head


参考答案：D

第2题：

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p－>next=head。()

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


标准答案：对

第3题：

● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。

（31）

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

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

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

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


正确答案：C

第4题：

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

A．仅设尾指针的单向链表

B．仅设头指针的单向链表

C．仅设尾指针的单向循环链表

D．仅设头指针的单向循环链表

A．

B．

C．

D．


正确答案：C

第5题：

单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


参考答案：头结点的指针、指向第一个结点的指针

第6题：

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

A.单向链表

B.单向循环链表

C.双向链表

D.双向循环链表


正确答案：D

第7题：

设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句p－>next=head 。()

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


标准答案：对

第8题：

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

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

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

C.仪设尾指针的单向循环链表

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


参考答案：C
单向链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），但是不能访问除了尾节点之外的所有其他节点。单向循环链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），同时达到表头节点的时间复杂度为0（1），因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。

第9题：

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

A．仅有尾指针的单向循环链表

B．仅有头指针的单向循环链表

C．单向链表

D．顺序存储


正确答案：A
解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

第10题：

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

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

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

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

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


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

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

更多相关问题
相关内容