77问答网
所有问题
下列数据结构中,不能采用顺序存储结构的是( )。
A.非完全二叉树
B.堆
C.队列
D.栈
举报该问题
推荐答案 2023-05-17
【答案】:A
根据完全二叉树的性质6,满二叉树和完全二叉树可以按层序进行顺序存储,但一般的二叉树不适用。堆可以用一维数组来存储也可以用完全二叉树来直观地表示堆的结构。队列、栈本身就是顺序存储的。故本题答案为A选项。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/WqqW3p3YNWG3IvYWIY.html
相似回答
下列
有关
数据存储结构的
相关描述
中,
正确
的是
:①(1);②(2)。(1)
答:
【答案】:D 解析:A的叙述不正确
。顺序存储方式不只是应用于存储线性结构,一些非线性的结构也可以采用顺序方式存储,例如,完全二叉树的存储、稀疏矩阵的三元组法存储等。B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动,因此运算效率不高。C的叙述不正确。单链表的每...
下列
关于
数据结构的
说法中错误
的是()
。
答:
2、链式存储结构
(1)优点:插入、删除不需要移动数据,效率高(时间复杂度为O(1))。(2)缺点:存取时需要遍历,效率低(时间复杂度为O(n))。3、适用的场合 (1)顺序存储结构:频繁查找,很少插入、删除。(2)链式存储结构:频繁插入、删除。
关于
数据结构的
题
答:
答:错误
。链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针。( × )2. 链表的物理存储结构具有同链表一样的顺序。错,链表的存储结构特点是无序,而链表的示意图有序。( × )3. 链表的删除算法很简单...
下列
关于
数据存储
方式的叙述
中,不
正确
的是(
)
。
答:
【答案】:B 顺序存储结构的结点只有自身信息域
,没有连接信息的域,因此存储密度大,存储空间利用率高。链式存储结构除了自身域还包括指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。
下面关于线性表的叙述
中,
错误
的是
哪一个
答:
答案是B.A. 顺序存储占用连续空间,就像数组一样。B.
顺序存储的
时候,插入和删除需要移动插入和删除点后面的
数据
。不方便。C. 链接存储不需连续空间,就像LinkedList的实现一样,一个结点的next指针指向下一个元素的位置。D.链接存储时,插入和删除只需要修改指针的指向结点即可。
数据结构
题目解答,急急急,今天之前给出答案追加悬赏
答:
(1) A D (2) B (3) C (4) A (5) B A (6)B (7) C (8) C (9) C (10) A (11) B (12) D (13) D (14) D (15) D
数据结构
习题!
答:
8. 若用front和rear分别表示循环队列的队头元素和队尾元素在数组中的下标,则队列为空时有(C )。A. rear=front-1 B. rear=front+1 C. rear=front D.
不能
确定 9. 栈和队
都是(
A )A.
顺序存储的
线性
结构
B. 链式存储的非线性结构 C. 限制存取点的线性结构 D....
大家正在搜
数据结构中顺序存储的实现
数据结构顺序存储结构
数据结构常用的存储结构
数据结构数组的顺序存储
顺序存储适用于哪些数据结构
数组只能用顺序结构存储
数据结构存储结构
数组的顺序存储结构
数据的存储结构是指