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

admin2009-02-15 66

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

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

答案D

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

蛋白质变性是由于

下列各项中，(　　)属于德尔菲法的特点。

某箱包加工生产企业，厂房建筑5层，建筑面积5000m2，员工600人，企业组织开展半年度灭火和应急疏散演练。根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)，演练结束后，应当记录存档的内容有()。

下列关于印花税纳税义务发生时间的说法，错误的是()。

在进行资本评估中，商业银行应当优先考虑补充一级资本，增强内部资本积累能力，完善资本结构，提高资本质量。()

甲公司2012年有关资料如下：(1)本期商品销售收入100000元；应收账款期初余额40000元，期末余额60000元；本期预收的货款10000元。(2)本期用银行存款支付购买原材料货款50000元；用银行存款支付工程用物资货款8500

Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitebetweensmokingandbronchialtroubles,heartdiseaseandlung

Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

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

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。图2-10是虚拟主机的“站点属性”配置界面，请填写用户“Dept2”的Web站点配置信息：IP地址：(4)

假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?在Windows的命令中，通过什么命令可打开FTP连接，当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?该VIP小区网络管理站的陷入服务程序(snmptrap.exe)接收并记录了以下两条trap信息，请根据这两条trap消息分析可能发生的网络动作。“FriJul201

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后，网页的显示效果如图3-1所示。[网页中的元素说明]见表3-1。

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名，却看不到服务器和其他客户机的主机名，列出可能出现的硬件和软件故障。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

以太网交换机采用矩阵堆叠模式互连时，需要一个______来连接所有的下层交换机。

蛋白质变性是由于

下列各项中，( )属于德尔菲法的特点。

某箱包加工生产企业，厂房建筑5层，建筑面积5000m2，员工600人，企业组织开展半年度灭火和应急疏散演练。根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)，演练结束后，应当记录存档的内容有()。

下列关于印花税纳税义务发生时间的说法，错误的是()。

在进行资本评估中，商业银行应当优先考虑补充一级资本，增强内部资本积累能力，完善资本结构，提高资本质量。()

甲公司2012年有关资料如下：(1)本期商品销售收入100000元；应收账款期初余额40000元，期末余额60000元；本期预收的货款10000元。(2)本期用银行存款支付购买原材料货款50000元；用银行存款支付工程用物资货款8500

Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitebetweensmokingandbronchialtroubles,heartdiseaseandlung

Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

下列各项中，(　　)属于德尔菲法的特点。