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

admin2010-01-23 25

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

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

答案A

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

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

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

一名攻击者向一台远程主机发送特定的数据包，但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

一般来说，Cache的功能(13)。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(14)。在下列Cache替换算法中

下面关于VTP协议的描述中，错误的是()。

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

葡萄球菌引起的食物中毒突出的症状是

A．DT2000～2600cGy，单次剂量150～180cGyB．DT2500～3000cGy，单次剂量150～180cGyC．DT1500～2000cGy，然后缩野至肿瘤区补量DT2000cGy，单次剂量150～200cGyD．DT3000

对慢性粒细胞性白血病描述错误的是

出生后多长时间内将裸体新生儿俯卧在母体胸前

货物运输合同是诺成合同，还是实践合同?甲方能否成立留置权，为什么?

(2005)当市政给水管网能保证室外消防给水设计流量时，消防水池的有效容积确定，以下叙述哪条正确?

()行业表现出较强的生产半径和销售区域的特征。

不能直接感受到的自然界信息有()。

具有“殷、青铜冶炼、甲骨文”这些典型特征的朝代是()

《国家赔偿法》中，行政赔偿实行的归责原则是()。