首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在数据结构中,( )是与存储结构无关的术语。
在数据结构中,( )是与存储结构无关的术语。
admin
2019-05-11
71
问题
在数据结构中,( )是与存储结构无关的术语。
选项
A、单链表
B、二叉树
C、哈希表
D、循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://kaotiyun.com/show/WwVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
交换机配置命令2950A(vlan)#vlan3namevlan3的作用是______。
TCP/IP参考模型中,应用层协议常用的有______。
在Windows、Unix和Linux系统中,要查询机器的路由表情况,一般要使用______命令。
计算机系统中的信息资源只能被授予权限的用户修改,这是网络安全的______。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
网络协议的3个关键要素是语法、语义和同步,其中(24)说明控制信息或数据的结构和格式:(25)指出发出何种控制信息,完成何种动作。
在Word中,使用下列(3)菜单中的相应命令,可以方便的输入特殊符号、当前日期时间等内容;在Word编辑状态下,对已经输入的文档设置首字下沉,需要使用的菜单是(4)。
在WindowsServer2003操作系统中可以通过安装______组件创建FTP站点。
数字通信的主要特点是(19),模拟信号数字化最基本的方法有三个过程,其正确的顺序是(20)。
在Windows操作系统中,某主机运行(65)命令后显示的信息如下图所示,则该网卡IP地址为(66),默认网关为(67)。 (67)
随机试题
Mymotherpreparedaspecialdinnerinmy______whenIwentbacktoHongKong.
上述药物中不属于肾上腺糖皮质激素的是上述药物中可以通过气雾剂吸入用药的是
有关献血者的献血量和频率错误的是
A.血培养B.粪便培养C.尿培养D.临床表现E.肥达反应流行性脑脊髓膜炎确诊的依据是
安全目标体系是由总目标和子目标构成的完整体系,其中安全分目标是车间、科室等部门为完成______而提出的具体目标。
根据《建设工程安全生产管理条例》,下列关于勘察、设计单位的安全责任的说法不正确的是()。
根据《水利水电工程等级划分及洪水标准》SL252—2017,水利水电工程根据其工程规模、效益和在经济社会中的重要性,划分为()。
根据马柯维茨资产组合管理理论,多样化的组合投资具有降低系统性风险的作用。()
DaffodilsbloomandchocolateeggsmeltasthelongEasterweekenddrawsnear.Alongsidesuchpleasuresisanother,equallyseas
ASocioculturalApproachtoReading,LanguageandLiteracyThemeaningoftakingasocioculturalapproach.Itrejectst
最新回复
(
0
)