首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-23
52
问题
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/slVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在TCP/IP协议中,______负责处理数据转换、编码和会话控制。A.应用层B.传输层C.表示层D.会话层
宽带系统与基带系统相比,主要优点有______。A.容量大,结构灵活,覆盖范围广B.需要ModemC.价格高D.安装和维护复杂
在分页存储管理系统中,若地址长度为32位,0~11位为页内地址,12~31位为页号,则允许地址空间的大小最多为______页。A.4KB.1MC.4GD.1K
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中,不需要成对出现的标记为(3)_____。(2)____A."acce
我国著作权法不适用于保护(19)。
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
在Windows命令窗口输入______命令来查看DNS服务器的IP。
图5.77是PCI采用ipconfig/renew重新租用IP地址的命令窗口,在_____处填入正确的IP地址。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
阅读以下应用说明及VisualBasic程序,根据要求回答问题1至问题2。[说明]某VisualBasic应用程序用于监测某种锅炉设备内液面高度(0~50cm),其运行窗口界面如图4-16所示。图4-16某锅炉设备液面
随机试题
在刑罚问题上,霍布斯主张
A.P-R间期延长B.Q-T间期延长C.T波高尖D.T波低平、双相、倒置E.S-T段降低高血钾心电图改变是
患者,女性,29岁。妊娠26周。胎儿臀位,拟采用膝胸卧位给予纠正。护士讲解要点后,观察孕妇操作,提示护士需要重复要点的动作是
1/2,1/2,1/2,7/16,11/32,()
下列选项不属于热蒸汽量的调节法优点的是()。
某公司以1300万元的报价中标一项直埋热力管道工程,并于收到中标通知书50天后,接到建设单位签订工程合同的通知。招标书确定工期为150天,建设单位以采暖期临近为由,要求该公司即刻进场施工并要求在90天内完成该项工程。该公司未严格履行合同约定,临时安排了一位
与其他职业道德相比较,下列各项中不属于会计职业道德特征的是( )。
下列Cisco第三层交换机的路由表信息中,路由表项全部正确的是
(1)Hippiesweremembersofayouthmovementofthe1960’sand1970’sthatstartedintheUnitedStatesandspreadtoCanada,Gre
A、Lookingsidewaystoseehowfastyourneighboreats.B、Eatingfromtheoutsidetowardthemiddle.C、Swallowingthepiewithwa
最新回复
(
0
)