单选题 公共基础知识
题号 #493886

下列叙述中正确的是(  )

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

A.算法程序的运行时间是有限的
B.算法程序所处理的数据是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
找试题 · 找答案 · 找资料 在线模考