首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据结构中,( )是与存储结构无关的术语。
在数据结构中,( )是与存储结构无关的术语。
admin
2019-05-11
58
问题
在数据结构中,( )是与存储结构无关的术语。
选项
A、单链表
B、二叉树
C、哈希表
D、循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://kaotiyun.com/show/WwVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机系统中,CPU能够识别和处理的代码为(7)。
在路由器配置中,将新的静态路由添加进路由表需要在______下进行。
李某购买了一张有注册商标的正版软件光盘,擅自将其复制出售,则该行为侵犯了开发商的______。
在使用微软公司的Word2003办公的时候,为了防止计算机意外死机或者停电带来的麻烦,通常需要使用(2)命令设置文档的自动保存功能;在复制了文档之后,需要快速的粘贴所复制的内容,通常使用快捷键(3);在Word文档录入完毕的时候,突然发现把所有“千古”写成
在OSI参考模型中,网桥实现互联的层次为______。
自标准实施之曰起,至标准复审重新确认、修订或废止的时间,称为标准的有效期,我国在国家标准管理办法中规定,国家标准的有效期一般为______年。
配置WWW服务器是Linux操作平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(48)是Apache的主要配置文件。如果允许以“http://www.xxx.edu.cn/-usemame”方式访问用户的个人主页,必须通过(4
在Windows中,打开程序菜单的下拉菜单,可以用(1)键和各菜单名旁带下划线的字母组合。要将当前活动窗口的图像存入剪贴板,应该按(2)键。
在浏览WWW服务器netlab.abc.edu.cn的index.htm1页面时,如果可以看到一幅图像和听到一段音乐,那么,在netlab.abc.edu.cn服务器中______。
在取指令时首先将(1)_____的内容送往地址寄存器,然后将地址号通过(2)______送至存储器,选中并读取存储器中对应的单元内容。(2)_____A.数据总线B.地址总线C.控制总线D.通信总线
随机试题
下列哪些属于法官张某违反法官职业道德规定的情形?(2007年试卷一第88题)
某城镇污水处理厂辐流式沉淀池的表面水力负荷为2.0m3/(m2.h),混合液在池中的停留时间为2.0h,则沉淀池的有效水深应为()。
对于实行项目法人责任制的项目,属于项目总经理职权的工作是()。
招标人确定投标文件提交截止时间时,应充分考虑投标人编制投标文件所需要的时间,自招标文件开始发出之日起至投标人提交投标文件截止之日止,最短不得少于()日。
纺织品出口临时管理的适用范围及报关规范是()。
材料二:阅读下面的短文。完成66—70题。美国科学家近日研制出一种摄像机,它可以把患者静脉的绿色视频图像投射在皮肤上,这一投影与静脉的实际位置基本一致。这样可大大减少因医护人员静脉注射不熟练给患者带来的疼痛。这台名为“静脉对比度增强仪”
健全的社区组织是开展社区工作的重要保证。社区组织建设的重点是加强社区党组织、社区居委会组织和社区中介组织建设。下列关于社区组织的说法正确的是()。①社区党组织是社区组织的领导核心②社区居委会是社区工作的执行机构③提高社
如图所示是一种家庭电路带指示灯的按键开关的电路图。使用时发现,当开关断开时,照明灯甲熄灭,指示灯乙发出微光;当开关闭合时,只有照明灯甲发光。根据这种开关的控制特性可以判断:
假设随机事件A与B相互独立,,求a的值.
Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss
最新回复
(
0
)