首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据结构中,( )是与存储结构无关的术语。
在数据结构中,( )是与存储结构无关的术语。
admin
2019-05-11
62
问题
在数据结构中,( )是与存储结构无关的术语。
选项
A、单链表
B、二叉树
C、哈希表
D、循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://kaotiyun.com/show/WwVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在路由器配置中,将新的静态路由添加进路由表需要在______下进行。
安装Linux时必须创建的分区是(59),在Linux中规定,每一个硬盘设备最多能有(60)个主分区,硬盘hda5是(61)。
在Word文字处理软件的界面上,单击工具栏上的按钮的作用是(15),单击工具栏上的按钮的作用是(16)。
目前,人们一直关注“三网融合”问题。这里的“三网”是指______。
Windows2000操作系统的控制面板中,通过______命令修改系统的分辨率。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
常见的图像文件格式不包括______。A.BMPB.MIDIC.GIFD.JPG
ICMP协议有多种控制报文,当路由器发现IP数据包格式出错时,路由器发出______报文。A.路由重定向B.目标不可到达C.参数问题D.源抑制
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
随机试题
记名提单()
下列对逆转录的叙述错误的是
甲公司为上市公司,系增值税一般纳税人,适用增值税税率17%,采用资产负债表债务法进行所得税会计核算,适用企业所得税税率为25%,甲公司2013年度实现利润总额8000万元,涉及企业所得税的相关交易或事项如下:(1)1月30日,购买一处公允价值为240
《中学教师专业标准(试行)》确定的教师专业能力包括哪几个方面?
女老师换了个新发型,课前一进班级,有几个淘气的男同学就凑在一起,用调侃的语调大声喊道:“老师,我爱你。”下列处理方式,最恰当的一项是()
新时期爱国主义教育的主要内容包括()。
设三阶实对称矩阵A的特征值为λ1=—1,λ2=λ3=1,对应于λ1的特征向量为ξ1=(0,1,1)T,求A。
已知向量组α1=的秩为2,则t=________。
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
WhatdoesSallydointhesupermarket?
最新回复
(
0
)