首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列有关数据存储结构的叙述中,正确的是( )。
下列有关数据存储结构的叙述中,正确的是( )。
admin
2021-08-17
16
问题
下列有关数据存储结构的叙述中,正确的是( )。
选项
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高
C、链表的每个结点中都恰好含有一个指针
D、Hash存储的基本思想是由关键词的值决定数据的存储地址
答案
D
解析
顺序存储方式除了用于存储线性结构外,还能存储数组或完全二叉树等非线性结构。插入、删除操作时,由于要移动大量的数据,执行效率低,链表的形式有单链表、双链表和多重链表,除了单链表外,其他链表中的结点需要两个以上的指针。
转载请注明原文地址:https://kaotiyun.com/show/AJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:为该作业分配内存后
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
随机试题
给定资料1.在山东青岛(移风)国际蔬菜花卉种子产业园里,高端技术孕育的蔬菜良种反复提纯,恣意生长:鳌山卫镇的村民检修着植保无人机,只待收获地标品牌“即墨地瓜”“白庙芋头”……青岛市即墨区的“三农”发展,正在缓缓铺开农业强、农村美、农民富的斑斓画卷。走进
心肺复苏时的A、B、C是指
男性,40岁,建筑架子工人,进食炒鸡蛋和烙饼6两,3小时后干活中出现腹痛,渐加重,以后24小时来停止排气排便,未呕吐,无发热,疼痛性质为阵发性绞痛。当病人初诊时,选择哪项检查,最能提供可靠诊断线索
下列属于必需氨基酸的是()。
()是基于胜任特征的考评方法,使用这种方法得出的考评结果更全面、深刻。
劳动号子是产生并应用于劳动,具有协调与指挥劳动的实际功用的民间歌曲。流行于黑龙江地区的《哈腰挂》是一首()。
加强党内监督意义重大,对此表述有误的是()。
OneofgoalssetbytheEuropeanUnion’sLisbonsummitisTheword"weaklings"(Paragraph2)mostprobablymeans
Shelovespartiessomuchthatsheisalwaysthelast(leave)______.
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
最新回复
(
0
)