首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据结构中,( )是与存储结构无关的术语。
在数据结构中,( )是与存储结构无关的术语。
admin
2019-05-11
38
问题
在数据结构中,( )是与存储结构无关的术语。
选项
A、单链表
B、二叉树
C、哈希表
D、循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://kaotiyun.com/show/WwVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全五个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
要实现IP地址的动态分配,网络中至少要求将一台计算机的网络操作系统安装为(61)。
下列方式中,(55)不能对访问站点的计算机进行限制。
交换机配置命令2950A(vlan)#vlan3namevlan3的作用是______。
在使用微软公司的Word2003办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(2)命令设置文档的自动保存功能;在复制了文档之后,需要快速的粘贴所复制的内容,通常使用快捷键(3);在Word文档录入完毕的时候,突然发现把所有“千古”写成
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
Execl是一种(4)软件。在Excel中,新建工作薄后,第一张工作表默认名称是(5)。
在Windows中,打开程序菜单的下拉菜单,可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板,应该按(2)键。
在取指令时首先将(1)_____的内容送往地址寄存器,然后将地址号通过(2)______送至存储器,选中并读取存储器中对应的单元内容。(2)_____A.数据总线B.地址总线C.控制总线D.通信总线
中断是CPU与外部设备数据交换的重要方式。CPU响应中断必须具备三个条件,分别为:外部提出中断请求、中断未屏蔽和(1)____。CPU响应中断后,必须由(2)_____提供地址信息,引导程序进入中断服务子程序;中断服务程序的入口地址存放在(
随机试题
下列属于行政法一般渊源的是()
A、grammarB、damageC、cableD、packagcC
具有非线性药动学特征的药物
证券交易所在开市后根据ETF申购、赎回清单和组合证券由各只证券的实时成交数据计算并每()提供一次基金份额参考净值。
资本的效率一般用()来表示。
甲公司以一项专利权换入乙公司的一项非专利技术。甲公司专利权的账面原价为300万元,累计摊销110万元;乙公司的非专利技术账面价值为250万元(该非专利技术使用寿命无法合理估计),甲、乙公司专利权和非专利技术的公允价值均无法合理确定,甲公司另向乙公司支付补价
下列有关资源税税收优惠的表述中,正确的有()。
地区发展模式的主要特点是( )。
太阳能光热电站通过数以十万计的反光板聚焦太阳能,给高塔顶端的锅炉加热,产生蒸汽,驱动发电机发电。据此完成以下题。若在北回归线上建一太阳能光热电站,其高塔正午影长与塔高的比值为P,则()。
TaskOne-Job•Forquestions13-17,matchtheextractswiththepeople,listedA-H.•Foreachextract,decidewhichjobeac
最新回复
(
0
)