首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关数据存储结构的叙述中,正确的是( )。
下列有关数据存储结构的叙述中,正确的是( )。
admin
2021-08-17
28
问题
下列有关数据存储结构的叙述中,正确的是( )。
选项
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高
C、链表的每个结点中都恰好含有一个指针
D、Hash存储的基本思想是由关键词的值决定数据的存储地址
答案
D
解析
顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。
转载请注明原文地址:https://jikaoti.com/ti/YSDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
数据总线、地址总线、控制总线是根据总线()来划分的。
字长相同的两种浮点数,第一种阶码位数较多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则()。
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为t,若采用常规标量流水线处理机,连续执行10条指令,则该流水线的加速比为()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在表8-1所列的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么? (1)22433007H; (2)13385ABCH; (3)ABC890
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:初始化U
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
指令流水线中,不同的指令在指令流水的不同功能段中可以()。
随机试题
门静脉高压症的临床表现不包括【】
鼻咽癌的病理类型中常被称为“下行型”鼻咽癌的是
A.在变更后15日内将变更人员简历及学历证明等有关情况报省级药监部门备案B.立即报告省级药监部门,省级在24小时内报国家药品监督管理局C.应自发生变化30日内报省级药监部门按有关规定审核D.国务院药品监督管理部门E.省级药品监督管理部门
软件企业为客户开发软件、安装公司提供安装服务、商业银行对外贷款产生的经济利益总流入构成收入。
查定征收方式适用于()。
()是商业银行的最高风险管理和决策机构,承担商业银行风险管理的最终责任。
统一法人后农村信用社的独立核算单位是县级联社。()
社会主义发展史是一个沉重与辉煌、艰难挫折与凯歌高奏并存的发展史。道路是曲折的,然而前途光明的。在不懈的探索和实践中,社会主义发展史出现的两次飞跃分别是
如果从变更的角度来看,配置管理是要解决项目产品的相关变更问题,但其中不包括()。
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
最新回复
(
0
)