首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-23
36
问题
在链表结构中,采用______可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
从空间的角度考虑,采用链表作为存储结构,应当使用单链表,没有必要采用双向链表从两个方向遍历元素。所以排除选项C和选项D。队列的特点是,先进先出。从时间效率的角度考虑,同时具有头指针和尾指针的话,入队和出队操作最为简单。但题目中仅仅给出了只有头指针或者只有尾指针的情况。那么:①如果仅仅设置头指针,那么,删除元素时,只要修改第一个元素的指向即可。如果要插入元素,则需要遍历整个链表,才能到达尾指针的位置。②如果仅仅设置尾指针,那么,如果要实现删除操作,可以取尾指针域的值,直接获得头指针。如果要执行插入操作,那么,修改两个尾指针的指针域以及新插入结点的指针域即可。通过比较,仅仅设置尾指针,更节省时间。选项A是正确答案。
转载请注明原文地址:https://jikaoti.com/ti/Z3L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面关于静态路由表说法中错误的是______。A.是由人工方式建立的B.在网络系统运行时,系统将自动运行动态路由选择协议C.网络结构发生变化时,路由表无法自动地更新D.需要网络管理人员将每一个目的地址的路径输入到路由表中
在RedFlageLinuxServer中,______命令可用于显示当前用户的工作目录。A.cdB.mdC.pwdD.Rd
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
在TCP/IP网络管理中,MIB数据库中的信息是由______来收集的。A.管理站(Manager)B.代理(Agent)C.Web服务器(WebServer)D.浏览器(Browser)
性能管理是ISO定义的5个管理域之一,下面列出的选项中,______不属于性能管理。A.响应时间B.吞吐率C.资源利用率D.信息安全性
基于MAC地址划分VLAN的优点是______。A.主机接入位置变动时无须重新配置B.交换机运行效率高C.可以根据协议类型来区分VLAND.适合于大型局域网管理
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
关系数据库中的视图属于4个数据由象级别中的(20)。
在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框输入(1);若用鼠标左键双击应用程序窗口左上角的图标,则可以(2)该应用程序窗口。(2)
随机试题
设=6,则a=_______.
金破不鸣的病机是
基金业协会的权力机构为()。
下列不属于物业管理档案管理内容的是()。
1997年党的十五大将“建设有中国特色社会主义理论”正式命名为邓小平理论。()
“国家依照法律规定保护公民的私有财产权和继承权”首次写入()。
现行PC机的主机与打印机之间最常用的接口是( )。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
"Yourdressissobeautiful,IwishIcouldhaveonemyself."
NotuntilIbegantowork______howmuchtimeIhadwasted.
最新回复
(
0
)