首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
admin
2019-05-11
32
问题
在链表结构中,采用(35)可以用最少的空间代价和最高的时间效率实现队列结构。
选项
A、仅设置尾指针的单向循环链表
B、仅设置头指针的单向循环链表
C、仅设置尾指针的双向链表
D、仅设置头指针的双向链表
答案
A
解析
本题考查基本数据结构和存储结构知识。采用链表作为存储结构时,从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素),应使用单链表,如下图所示。基本队列定义为元素从一端进从另一端出,以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列,就应该在链表两端设置指针,使入队和出队操作最简单。从下图可以看出,若仅设置头指针(指向链表的第一个结点),删除元素时比较简单(修改第一个结点的指针域的指向),而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点),则可直接获得头指针(取尾结点指针域的值)以实现删除操作,插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。
转载请注明原文地址:https://kaotiyun.com/show/IMVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
A在网络上向B发送消息,如果仅需保证数据的完整性,可以采用下面的______实现的。
关于对称加密和非对称加密的说法,正确的是______。
某公司员工信息如下图所示,每月的工资包括基本工资和津贴两部分,若要在D7单元格中计算基本工资的平均值,则D3单元格中填入______。
ASP提供的______对象可以向浏览器输出信息。A.RequestB.ResponseC.SessionD.Cookie
以下关于曼彻斯特编码的描述中,错误的是______。A.无须另外传输同步信号B.每个比特都由两个码元组成C.用电平跳变来区分0和1D.用电平的高低来区分0和1
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(10)
某公司购买了一套软件,下列构成侵权行为的是(65)。
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
Heaskedme_____thatelectricfan.
A.急性粒细胞性白血病B.急性单核细胞性白血病C.红白血病D.B细胞急淋白血病E.T细胞急淋白血病纵隔淋巴结肿大常见于
麻醉前应用抗胆碱类药物的主要作用是
肝脏的主要功能不包括
关于发热用药A、阿司匹林B、布洛芬C、对乙酰氨基酚D、贝诺酯E、阿苯片鼻息肉患者应禁用的是
私募基金管理人内部控制总体目标说法错误的是()。
下列关于生活中的常识应用不正确的是:
发达国家的社会保障与社会福利制度,最初是建立在增长型人口年龄结构基础之上的。当人口结构出现严重老化时,原先比较健全的社会保障与社会福利制度就难以为继。生育率持续走低,并逐渐形成一个倒金字塔形人口年龄结构,使缴纳社会保险金的人相对减少,而领取社会保险金的人相
在一个表中存有学生姓名、性别、班级、成绩等数据,若想统计各个班各个分数段的人数,最好的查询方式是
A、Inabank.B、Inasupermarket.C、Inadoctor’soffice.D、Inalawyer’soffice.A男士说有关他的账户有几件事情不是很清楚,他想问女士几个问题;女士请男士首先告诉她他持有的是什
最新回复
(
0
)