itgle.com
以下关于链式存储结构说法错误的是()A.比顺序存储结构的存储密度小B.每个节点是由数据域和指针域组成C.查找结点时链式存储比顺序存储快D.逻辑上不相邻的节点物理上可能相邻
题目
以下关于链式存储结构说法错误的是()
A.比顺序存储结构的存储密度小
B.每个节点是由数据域和指针域组成
C.查找结点时链式存储比顺序存储快
D.逻辑上不相邻的节点物理上可能相邻
相似考题
更多“以下关于链式存储结构说法错误的是()A.比顺序存储结构的存储密度小B.每个节点是由数据域和指针域 ”相关问题
-
第1题：
下列关于数据存储方式的叙述中，不正确的是( )。
A．数据的主要存储方式有顺序存储结构和链式存储结构
B．顺序存储结构存储空间利用率低，链式存储结构空间利用率高
C．顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域
D．顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
正确答案：B
解析：顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 -
第2题：
下列关于链式存储结构的叙述中，正确的是( )。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的联系
Ⅳ、可以通过计算直接确定第i个结点的存储地址
Ⅴ、存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 -
第3题：
16、数据采用链式存储结构时，要求 ______。
A．每个节点占用一片连续的存储区域
B．所有节点占用一片连续的存储区域
C．节点的最后一个数据域是指针类型
D．每个节点有多少个后继就设多少个指针域
A、 每个结点用占一片连续的存储区域 -
第4题：
下面关于数据存储方式的叙述中，不正确的是
A．顺序存储结构和链式存储结构是最主要的两种存储方式
B．顺序存储结构的节点中只有自身信息域，没有链接信息域
C．链式存储结构的节点中可以有表示链接信息的指针域，也可以没有
D．顺序存储结构的存储密度比链式的高
正确答案：C
解析：链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。 -
第5题：
数据采用链式存储结构存储，要求（）。
A．每个节点占用一片连续的存储区域
B．所有节点占用一片连续的存储区域
C．节点的最后一个数据域是指针类型
D．每个节点有多少个后继，就设多少个指针域
每个节点占用一片连续的存储区域