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

admin2021-08-17 37

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点
设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。
下面()寻址方式处理数组问题更为方便。
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

随机试题

隐匿性肾炎尿沉渣可有
药品生产、经营企业和医疗单位直接接触药品的工作人员()
隧道工程喷射混凝土施工，说法正确的是()。
外国投资者A公司向境内B公司协议购买其持有境内C公司的股权，并将C公司变更设立为外商投资的D公司。根据规定，并购后C公司原有的债权债务应由()。
评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的，属于()
行政诉讼中缺席判决的情形有()。
①《四库全书》与《四库全书总目》___________，构成一个巨大的研究空间，潜藏着重大的学术价值。②这个老头大冷的天还在早晨打着赤膊跑步，让人___________。③一个时期以来，歌剧《图兰朵》的上演，成了许多人___________的话题。
一个4端口的两层以太网交换机，冲突域和广播域的个数分别是()。
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是
ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl

最新回复(0)

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

计算机408

学硕统考专业

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

下面()寻址方式处理数组问题更为方便。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

隐匿性肾炎尿沉渣可有

药品生产、经营企业和医疗单位直接接触药品的工作人员()

隧道工程喷射混凝土施工，说法正确的是()。

外国投资者A公司向境内B公司协议购买其持有境内C公司的股权，并将C公司变更设立为外商投资的D公司。根据规定，并购后C公司原有的债权债务应由()。

评价学校绩效以办学思想、组织健全程度、制度完备程度和领导机构决策领导能力为衡量标准的，属于()

行政诉讼中缺席判决的情形有()。

一个4端口的两层以太网交换机，冲突域和广播域的个数分别是()。

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组arr中数组元素的个数是

ThemoreIreflectonthe23impressiveyearssincethesigningoftheMontrealProtocol,themoreIrealizewhatfar-reachingl