首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-23
51
问题
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/slVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
115.144.0/20中可分配的主机地址数是______。A.1022B.2046C.4094D.8192
在OSI参考模型中,数据链路层处理的数据单位是______。A.比特B.帧C.分组D.报文
在TCP/IP协议中,______负责处理数据转换、编码和会话控制。A.应用层B.传输层C.表示层D.会话层
交换机与HUB相比,优点是______。A.交换机独享带宽,而集线器共享带宽B.交换机能够给某些节点分配专用信道,这使得数据传输更安全C.交换机能够更有效地从一个网段向另一个网段传输数据D.交换机能够在数据冲突发生率较高时提醒网络管理员
我国著作权法中,______系指同一概念。A.出版权与版权B.著作权与版权C.作者权与专有权D.发行权与版权
FTP协议是Internet常用的应用层协议,它通过(1)_____协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(2)_____端口得知有服务请求,在一次会话中,存在(3)_____个TCP连
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
语句(43)用于在HTML表单中添加默认选中的复选框。
《计算机软件保护条例》中不受保护的是______。
随机试题
在我国古代,男方家择定婚期,并在形式上商请女家同意,是指()
下列结构中具有芳香性的是()
血中直接测定的HCO3-实际数值应表示为
项背强直,肢体酸重,筋脉拘急,胸脘痞闷,身热,渴不欲饮,溲短赤,苔黄腻,脉滑数,选用
某地铁工程,车站主体结构采用明开法施上,区间隧道及出入口采用暗挖法施工。区间隧道埋深20m左右,其上方为民房及商场,施工区域内有热力、雨污水及电力洞等多种管线。工程施工前,施工单位根据没计文件及各种相关资料,发现隧道距各管线的净距均在3.5~4.5m之间,
对任何一个账户来说,期末余额都等于期初余额+本期借方发生额-本期贷方发生额。()
根据《税务登记管理办法》的规定,凡有法律、法规规定的应税收入、应税财产或应税行为的各类纳税人,均应当办理税务登记,但扣缴义务人则不需办理税务登记。()
一个再冥顽不灵的人,也知道要(),而不是锦衣夜行;一个再不慕虚荣的人,也会把荣誉的光环放大于家人之间。
研究表明,每天跑步的人比通常不跑步的人身体更健康。因此,每天跑步能够促进入的身体健康。最能削弱上述研究结论的是:
ChooseTWOlettersA-E.Writeyouranswersinboxes39and40onyouranswersheet.WhichTWOofthefollowingdoesthe
最新回复
(
0
)