下列有关数据存储结构的叙述中，正确的是( )。

admin2021-08-17 21

问题下列有关数据存储结构的叙述中，正确的是( )。

选项 A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是占用存储空间小，插入、删除等操作效率高
C、链表的每个结点中都恰好含有一个指针
D、Hash存储的基本思想是由关键词的值决定数据的存储地址

答案D

解析顺序存储方式除了用于存储线性结构外，还能存储数组或完全二叉树等非线性结构。插入、删除操作时，由于要移动大量的数据，执行效率低，链表的形式有单链表、双链表和多重链表，除了单链表外，其他链表中的结点需要两个以上的指针。

转载请注明原文地址:https://kaotiyun.com/show/OH3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构：第0～7字节采用格式表示文件创建时预分配的连续存储空间，其中起始块
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。

随机试题

试述骨肿瘤的治疗原则。
筋瘤火旺血燥型应选用何方肉瘤肝郁痰凝型应选用何方
下列关于生物药剂学的叙述，错误的是()
幼儿营养不良首先出现皮下脂肪减少的部位是
某建设单位经相关主管部门批准，组织建设某项目全过程总承包(即EPC模式)的公开招标工作。该工程工期定为2年，考虑到各种因素的影响，决定该工程在基本方案确定后即开始招标，招标程序如下。1．组织评标。2．招标文件的澄清与修改。3．成立该
下列属于单位债权的是()。
我国古代宫殿布局“左祖右社”体现了中国礼制思想中()的思想。
研究人员做了一项长达12年的跟踪调查的研究项目，其主题是验证人类对音乐的敏感性和感受力。他们选取了80个出生三个月左右的婴儿作为样本。经测试，其中65个婴儿对音乐的节奏有明显反应，15个婴儿无明显反应。当这些孩子成长到9至12岁时，进行最后的测试，研究人员
证明下列不等式：
若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。while((ch＝getchar())＝＝’e’)printf("*")；

最新回复(0)

下列有关数据存储结构的叙述中，正确的是( )。

计算机408

学硕统考专业

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

试述骨肿瘤的治疗原则。

筋瘤火旺血燥型应选用何方肉瘤肝郁痰凝型应选用何方

下列关于生物药剂学的叙述，错误的是()

幼儿营养不良首先出现皮下脂肪减少的部位是

下列属于单位债权的是()。

我国古代宫殿布局“左祖右社”体现了中国礼制思想中()的思想。

证明下列不等式：

若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。while((ch＝getchar())＝＝’e’)printf("*")；