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

admin2010-01-23 18

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

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

答案A

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

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

一般一个Internet的防火墙是建立在网络的(43)。

通常认为，决定局域网特性的主要技术有3个，它们是(32)。

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

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

侵犯商业秘密的行为主要有()。

(2010年)下列各化合物结构式不正确的是()。

下列关于企业资产结构分析的表述，错误的是()。

以下关于基于胜任特征的人才甄选流程设计的说法，错误的是()。

南戏被认为是我国戏曲艺术正式确立的标志。下列选项中，不属于南戏“五大传奇”的作品是()。

关于数据仓库设计，下述说法正确是______。

BSP方法的产品/服务过程的定义分四个步骤，为寻找公共过程必须进行分组考虑。下列哪个包含此类工作?

Theword"tail"oncereferredto"thetailofahorse",butnowitisusedtomean"thetailofanyanimal".Thisisanexample

Whatiswrongwiththeacademicpaper?