首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2009-02-15
33
问题
在链表结构中,采用(42)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置头指针的单向循环链表
B、仅设置尾指针的双向链表
C、仅设置头指针的双向链表
D、仅设置尾指针的单向循环链表
答案
D
解析
采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若要以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。若仪设置头指针(指向链表的第一个节点),删除元素时比较简单(修改第一个节点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仪设置尾指针(指向链表的最后一个节点),则可直接获得头指针(取尾节点指针域的值)来实现删除操作,插入元素时只需修改两个指针域(尾节点指针域和新插入节点的指针域)。显然,在链表结构中,采用仅设置尾指针的单向循环链表,可以用最少的空间代价和最高的时间效率实现队列结构。
转载请注明原文地址:https://jikaoti.com/ti/4nW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
假如某用户想登录FTP服务器,请根据说明把(1)、(2)与(3)填写完整,一般来说(4)的默认值是什么?在Windows的命令中,通过什么命令可打开FTP连接,当连接成功后通过什么命令可以把本地计算机的一个文件传到远程主机上?
安装Linux之前需要知道哪些必要的数据信息?Linux有哪几类命令?
阅读以下路由器配置的技术说明,根据要求回答问题1~问题5。【说明】某局域网通过两个路由器划分为3个子网,其网络拓扑结构和IP地址分配如图6-8所示.
根据图1-18网页的显示效果图,请将index2.asp文件中(1)~(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图1-18网页的右上角)的部分代码,基本功能是检测用户是否填写用户名,如果没有填写,将跳出提示错误的窗口,否则提交用户信息
什么是网络安全?网络安全要实现的目标有哪些?
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<
阅读以下说明,回答问题1~问题3,把答案填写到答题纸的对应栏内。[说明]天网防火墙(SkyNet-FireWall)个人版(简称为天网防火墙)是一款由天网安全实验室制作的给个人电脑使用的网络安全程序。它根据系统管理者设定的安全规则(Security
阅读以下说明,回答问题1至问题5,将解答填入解答栏内。[说明]某公司网络拓扑结构如图3-1所示。解决以上故障后,网速还是不正常,抓包的结果如图3-5所示,图中大量的ARP包是由(2)发送到网络上的,原因可能是(3)。(3)备选答案:A.A
随机试题
泰勒的科学管理理论的影响。
关于试带法胆红素测定的叙述,不正确的是
( )是组织在其工作中直接形成的有保存价值的历史记录。
以下哪种状况会导致安全边际下降
2000年,我国国内生产总值超过了原定较1980年翻两番的目标,这种增长主要是依赖资源的高投入、高消耗来实现的。到2020年实现国内生产总值再翻两番,是我国实现全面建设小康社会的奋斗目标。我国单位GDP消耗的资源能源数量远高于发达国家,也高于印度
神话是远古人民表现的对自然及文化现象的理解与想象的故事。神话并非现实生活的科学反映,而是由于远古时代,人类开始思考与探索自然并结合自己的想象力所产生的。根据上述定义,下列不属于神话的是()。
根据侵权责任法,因紧急避险造成损害,如果危险是由自然原因引起的,紧急避险人的责任如何?()
毛泽东提出要造成一个又有集中又有民主,又有纪律义有自由,又有统一意志、又有个人心情舒畅、生动活泼,那样一种政治局面(通称“六又”政治局面)的思想是在()
TheFrencharethemastersof"grandsprojets".(46)Theyhavethecruelnes,nationalprideandwillingnesstospendthatarenee
U.S.BlacksHard-hitbyCancerDeathratesforcancerarefallingforallAmericans,butblackAmericansarestillmorelikelyt
最新回复
(
0
)