华中师范大学《数据结构与算法》在线作业

奥鹏华中师范大学平时在线作业

华师《数据结构与算法》在线作业-0001

一个栈的输入序列是a,b,c,d,e ,则不可能输出是( )。
A:ecdab
B:cdeba
C:decba
D:abcde
答案问询微信：424329

在一棵深度为h的完全二叉树中,所含结点个数不大于( )。
A:2h
B:2h+1
C:2h-1
D:2h-1
答案问询微信：424329

下述哪一条是顺序存储结构的优点?( )
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构
答案问询微信：424329

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( ) (1
答案问询微信：424329

以下说法正确的是()
A:二叉树可以是空集
B:二叉树的任一结点至多有两棵子树
C:二叉树与树具有相同的树形结构
D:二叉树的子树有次序之分
答案问询微信：424329

图的存储结构有()
A:邻接矩阵
B:邻接表
C:数组表示法
D:十字链表
答案问询微信：424329

层次遍历初始堆可以得到一个有序的序列。
A:对
B:错
答案问询微信：424329

线性表的逻辑顺序与物理顺序总是一致的。
A:对
B:错
答案问询微信：424329

稀疏矩阵压缩存储后,必会失去随机存取功能。
A:对
B:错
答案问询微信：424329

一个循环链表可奥鹏华中师范大学平时在线作业以由所给定的头指针或者尾指针惟一地确定。
A:对
B:错
答案问询微信：424329

顺序存储方式只能用于存储线性结构。
A:对
B:错
答案问询微信：424329

( )二叉排序树中每个结点的关键字值大于其左非空孩子(若存在的话)的关键字值,且小于其右非空孩子(若存在的话)结点的关键字值。
A:对
B:错
答案问询微信：424329

顺序查找法适用于存储结构为顺序或链接存储的线性表。
A:对
B:错
答案问询微信：424329

在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构。
A:对
B:错
答案问询微信：424329

若有向图有n个顶点,则其强连通分量最多有n个。
A:对
B:错
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。
A:对
B:错
答案问询微信：424329