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

admin2021-08-17 30

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?
试编写一个建立带表头结点的双向循环链表的算法。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(
关于以太网交换机，下面的论述中不正确的是()。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

随机试题

心理学家把学习分为()。
RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigestingth
男性，10岁，左上中切牙有深楔状缺损．可探及露髓孔，探无感觉，X线检查发现根尖有大面积阴影。在进行根管治疗时，有关开髓部位的选择下列说法正确的是()
社会评价的作用有()。
一国外债结构是否合理，关键看()。
岩石种类很多，按其成因可分为()。
会员如对结算结果有异议，应在第二天开市前一小时内以书面形式通知交易所。(　　)
恩格斯在《反杜林论》中指出：“这种历史情况也决定了社会主义创始人的观点。不成熟的理论是同不成熟的资本主义生产状况、不成熟的阶级状况相适应的。”引文中“社会主义创始人”是指()。
设f(x)在[a，b]上连续，任取ai∈[a，b](i＝1，2，…，n)，任取ki＞0(i＝1，2，…，n)，证明：存在ξ∈a，b]，使得k1f(x1)＋k2f(x2)＋…＋knf(xn)＝(k1＋k2＋…＋kn)f(ξ)．
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies,"Allofuscommunicatewit

最新回复(0)

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

计算机408

学硕统考专业

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

试编写一个建立带表头结点的双向循环链表的算法。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

关于以太网交换机，下面的论述中不正确的是()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

心理学家把学习分为()。

RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigestingth

男性，10岁，左上中切牙有深楔状缺损．可探及露髓孔，探无感觉，X线检查发现根尖有大面积阴影。在进行根管治疗时，有关开髓部位的选择下列说法正确的是()

社会评价的作用有()。

一国外债结构是否合理，关键看()。

岩石种类很多，按其成因可分为()。

会员如对结算结果有异议，应在第二天开市前一小时内以书面形式通知交易所。( )

恩格斯在《反杜林论》中指出：“这种历史情况也决定了社会主义创始人的观点。不成熟的理论是同不成熟的资本主义生产状况、不成熟的阶级状况相适应的。”引文中“社会主义创始人”是指()。

设f(x)在[a，b]上连续，任取ai∈[a，b](i＝1，2，…，n)，任取ki＞0(i＝1，2，…，n)，证明：存在ξ∈a，b]，使得k1f(x1)＋k2f(x2)＋…＋knf(xn)＝(k1＋k2＋…＋kn)f(ξ)．

Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies,"Allofuscommunicatewit

会员如对结算结果有异议，应在第二天开市前一小时内以书面形式通知交易所。(　　)