目录: 标题| 题干| 答案| 搜索| 相关
问题

下列叙述中正确的是( )


下列叙述中正确的是( )

  • A顺序存储结构的存储一定是连续的,链式存储结构的存储空间不-定是连续的
  • B顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
  • C顺序存储结构能存储有序表,链式存储结构不能存储有序表
  • D链式存储结构比顺序存储结构节省存储空间
参考答案
参考解析:

 顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的,在链式存储结构中元素之间的关系通过指针来连接,所以不要求存储空间-定是连续的;顺序存储结构(或链式存储结构)既可以针对线性结构,也可以针对非线性结构,但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构),树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构);链式存储结构既可以存储无序表,也可以存储有序表,注意,链式存储结构存储的即使是有序表,也不能进行二分查找;链式存储结构比顺序存储结构要多使用存储空间,由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

分类:其他
相关推荐

1、下列叙述中正确的是()。

下列叙述中正确的是()。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构...

2、下列叙述中正确的是()。

下列叙述中正确的是()。A排序二叉树的中序遍历序列是有序序列。B多重链表必定是非线性结构。C任何二叉树只能采用链式存储结构。D堆可以用完全二叉树表示,其中序遍历序列是有序...

3、下列叙述中正确的是()。

下列叙述中正确的是()。A二分查找法只适用于顺序存储的有序线性表B二分查找法适用于任何存储结构的有序线性表C二分查找法适用于有序循环链表D二分查找法适用于有序双向链表

4、下列叙述中正确的是( )。

下列叙述中正确的是( )。A在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C在栈中,栈底指针不变,栈中元...

5、下列叙述中,正确的是

下列叙述中,正确的是A一个字符的标准ASCII码占一个字节的存储量,其最高位二进制总为0B大写英文字母的ASCII码值大于小写英文字母的ASCII码值C问—个英文字母(如字母A)的ASCII...

6、下列叙述中正确的是()。

下列叙述中正确的是()。A数据的存储结构会影响算法的效率。B算法设计只需考虑结果的可靠性。C算法复杂度是指算法控制结构的复杂程度。D算法复杂度是用算法中指令的条数来度量的。