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

admin2009-02-15  40

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

选项 A、仅设置头指针的单向循环链表
B、仅设置尾指针的双向链表
C、仅设置头指针的双向链表
D、仅设置尾指针的单向循环链表

答案D

解析 采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若要以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。若仪设置头指针(指向链表的第一个节点),删除元素时比较简单(修改第一个节点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仪设置尾指针(指向链表的最后一个节点),则可直接获得头指针(取尾节点指针域的值)来实现删除操作,插入元素时只需修改两个指针域(尾节点指针域和新插入节点的指针域)。显然,在链表结构中,采用仅设置尾指针的单向循环链表,可以用最少的空间代价和最高的时间效率实现队列结构。
转载请注明原文地址:https://jikaoti.com/ti/4nW7FFFM
0

相关试题推荐
最新回复(0)