首页
登录
从业资格
在数据结构中,( )是与存储结构无关的术语。A.单链表 B.二叉树 C.哈希
在数据结构中,( )是与存储结构无关的术语。A.单链表 B.二叉树 C.哈希
最全题库
2022-08-02
70
问题
在数据结构中,( )是与存储结构无关的术语。A.单链表B.二叉树C.哈希表D.循环队列
选项
A.单链表
B.二叉树
C.哈希表
D.循环队列
答案
B
解析
本题考查数据结构基础知识。
单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。
哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。
循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。
转载请注明原文地址:https://tihaiku.com/congyezige/2425096.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
根据患者护理需要编设护理人员属于A.满足患者护理需要原则B.合理结构原则C.优化
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
SNMP管理体系结构中的核心是MIB,MIB是有()维护的。A.管理进程 B.
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
在获取与处理音频信号的过程中,正确的处理顺序是()A.采样、量化、编码、存储、解
随机试题
【B1】[br]【B10】preventfrom→去掉from本题属于动词误用。prevent为及物动词,后面需直接跟宾语,本句意为:如果国际社会高效地合
Lookattheseclouds.______.A、ItwillrainB、It’sgoingtorainC、Itwillbera
未经批准擅自开办医疗机构行医应承担的行政责任主要是()A.经济补偿
有限合伙治理结构的基本特点是( )掌握合伙企业事务执行权.A.投资决策委员会
1.题目:助跑投掷垒球 2.内容: 3.基本要求: (1)教师要
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
开展医疗救助要合理确定救助范围。医疗救助对象界定标准应当由地方民政部门会同财政等
甲公司与张某签订了一份电脑买卖合同,但在甲公司向张某交货时,张某却下落不明,通过
交易双方约定在未来的某一确定时问,按照事先商定的价格(如汇率、利率或股票价格等)
某工程,实施过程中发生如下事件。 事件1;项目监理机构收到施工单位报送的施工控
最新回复
(
0
)