首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据结构中,( )是与存储结构无关的术语。
在数据结构中,( )是与存储结构无关的术语。
admin
2019-05-11
40
问题
在数据结构中,( )是与存储结构无关的术语。
选项
A、单链表
B、二叉树
C、哈希表
D、循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://kaotiyun.com/show/WwVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
交换机配置命令2950A(vlan)#vlan3namevlan3的作用是______。
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空问起始地址的偏移量是______个存储单元。
李某购买了一张有注册商标的正版软件光盘,擅自将其复制出售,则该行为侵犯了开发商的______。
在Word文字处理软件的界面上,单击工具栏上的按钮的作用是(15),单击工具栏上的按钮的作用是(16)。
目前,人们一直关注“三网融合”问题。这里的“三网”是指______。
HTTP协议是常用的应用层协议,HTTP双方的一次会话与上次会话是(51),从交换信息的整体性说是(52)的协议。
CPU从内存中读取指令时,需要先将程序计数器(PC)的内容输送到______总线上。A.数据B.地址C.控制D.接口
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (65)
在Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在(13)中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单栏中的(14)。(13
随机试题
简述产业资本循环采取的三种职能形式。
目前能确定的诊断是根本治疗原则是
男,55岁,因肾病综合征(病理为膜性肾病)入院治疗,在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛,尿量减少,下肢水肿加重,蛋白尿显著增多伴肉眼血尿,血肌酐较前增高,B超示双肾较前增大。最可能的原因是
饴糖的使用注意有
中央分隔带纵向盲沟的反滤层材料可选择()。
某公司2002年成立,2003年1月开始营业,在此期间发生登记注册费4000元,差旅费1000元,其他费用2500元。建造工程的借款利息为5000元,购买设备的外币折算损失为4000元,该公司的开办费为()元。
判断级数的敛散性。
Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___
--Whydoyoudrinksomuchcoffee?--Well,______itdoesn’tkeepmeawakeinthenights,Iseenoharminit.
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
最新回复
(
0
)