首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关数据存储结构的叙述中,正确的是( )。
下列有关数据存储结构的叙述中,正确的是( )。
admin
2021-08-17
19
问题
下列有关数据存储结构的叙述中,正确的是( )。
选项
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高
C、链表的每个结点中都恰好含有一个指针
D、Hash存储的基本思想是由关键词的值决定数据的存储地址
答案
D
解析
顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。
转载请注明原文地址:https://jikaoti.com/ti/tnDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
设系统缓冲区和用户工作区均果用单缓冲,从外设读人1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
一个栈的入栈序列为1,2,3,…,n,其出栈序列是ρ1,ρ2,ρ3,…,ρn。若p2=3,则ρ可能取值的个数是
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:请用伪代
随机试题
根据外商投资企业法律制度的规定,下列关于外商投资企业合并与分立的表述中,不正确的是()。
急性一氧化碳中毒最有价值的诊断指标是
临床中最典型、最常见的腔隙综合征是
A.火麻仁B.甘遂C.芒硝D.牵牛子E.以上都不可治疗目赤、口疮、咽痛宜选
信息可以以编码的方式载入()。
植动物蜡()
某公司有全部参与优先股100万股,普通股200万股,该公司在分派了优先股股息和不少于优先股收益率的普通股股利后,尚余900万元供再次分配,则优先股股票每股可获得3元股息。( )
简述全面推行依法治国的总目标。
在面向对象方法中,类的实例称为【】。
下列几种存储器中,存取周期最短的是
最新回复
(
0
)