首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2009-02-15
31
问题
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置头指针的单向循环链表
B、仅设置尾指针的双向链表
C、仅设置头指针的双向链表
D、仅设置尾指针的单向循环链表
答案
D
解析
采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若要以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。若仪设置头指针(指向链表的第一个节点),删除元素时比较简单(修改第一个节点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仪设置尾指针(指向链表的最后一个节点),则可直接获得头指针(取尾节点指针域的值)来实现删除操作,插入元素时只需修改两个指针域(尾节点指针域和新插入节点的指针域)。显然,在链表结构中,采用仅设置尾指针的单向循环链表,可以用最少的空间代价和最高的时间效率实现队列结构。
转载请注明原文地址:https://kaotiyun.com/show/qJjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsftpd服务。(1)A.rpm-qf|grepvsftpdB.rpm-qa|grepvsftpdC.rpm-Vf|grepvsftpd
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图中(1)、(2)和(4)中各应采用什么传输介质?
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]某公司A楼高40层,每层高3.3m,同一楼层内任意两个房间最远传输距离不超过90m,A楼和B楼之间距离为500m,需在整个大楼进行综合布线,结构如下图所示。为满足公司业务发展的的
什么是网络安全?网络安全要实现的目标有哪些?
在安装Linux前,必须对硬盘进行分区。在Linux系统中用设备名称指定分区,命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字,1~4代表主分区,逻辑分区从5开始编号。若某系统使用两个IDE硬盘,第一个硬盘a分
请填写图1-3中PC1的相应参数。IP地址:(1):子网掩码:(2);默认网关:(3);以太网接口的MAC地址:(4)。图1-3表明,在默认情况下该数据包请求的服务为(8)。
请为图2-27拓扑结构中,(1)~(5)空缺处选择对应的设备名称。备选设备为:CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在如图2-27所示的拓扑结构图中,按照理想情况下30%的速率标准,用户小郭从CATV前端中心视
连接主机A与交换机的单根网线的最大长度为多少?主机B登录网络后在网络邻居中只能看到自己的主机名,却看不到服务器和其他客户机的主机名,列出可能出现的硬件和软件故障。
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
随机试题
选择固定桥基牙时不必考虑的因素是
目前基因治疗中常选用的基因载体是
有关散剂的概念叙述正确的是()
合同成为有效合同必备的条件称为合同生效的( )。
【背景资料】某公司中标承建一座城市跨线桥工程,主桥为全钢结构,最大跨度79m,最宽44m,最高35m,用钢总量近7000t。项目部进入现场后,在不影响道路、管线施工及水、电、热供应方便的地域设置办公区、生活区及材料仓库;确定了现场临时存放梁件的场所。项目
下列各项中,属于印花税免税凭证的是()。
クーラー
Acidranleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentstherethepHisbelow5.0.Ifthe
Now,youngpeoplearegrabbingtheirpassportsandtravelaroundtheworldontheirown,notbecausetheyhavenoonetotravel
Billy______hismother,andsmokedopenlyinthehouse.
最新回复
(
0
)