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

admin2021-08-17 26

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　
已知AOE网中顶点v1，v2，v3，…v7分别表示7个时间，有向线段a1，a2，a3，…a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如图10-1所示。请填写表10-1、表10-2两个表格，并用顶点序列表示出关键路径，给出关键活动。
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
网络层有哪些设备?各自的特点有哪些?

随机试题

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【
检测尿中β2-微球蛋白是监测
可以在大众媒体进行广告宣传的药品是
男性，34岁，突然寒战、高热、咳嗽，2周后咳大量脓臭痰。查体：右肺背侧肩胛下部可闻湿性啰音，白细胞21×109／L，中性粒细胞0．88。该病人要立即采取的治疗措施最重要的是
我国的二十四节气最早出现于()。
以下列入世界遗产名录的项目中属于文化景观的有()。
118，60，32，20，()
让一部分人先雷起来的目的是合理拉开收入差距。（）
1922年颁布的壬戌学制主要参照了()
“真理和谬误在一定条件下能互相转化”，这说明()

最新回复(0)

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

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

网络层有哪些设备?各自的特点有哪些?

LaughterThenatureoflaughterlaughterisa【L31】________process—involvesmovementandsounditiscontrolledbyour【

检测尿中β2-微球蛋白是监测

可以在大众媒体进行广告宣传的药品是

男性，34岁，突然寒战、高热、咳嗽，2周后咳大量脓臭痰。查体：右肺背侧肩胛下部可闻湿性啰音，白细胞21×109／L，中性粒细胞0．88。该病人要立即采取的治疗措施最重要的是

我国的二十四节气最早出现于()。

以下列入世界遗产名录的项目中属于文化景观的有()。

118，60，32，20，()

让一部分人先雷起来的目的是合理拉开收入差距。（）

1922年颁布的壬戌学制主要参照了()

“真理和谬误在一定条件下能互相转化”，这说明()

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　