试卷相关题目
- 1层次遍历初始堆可以得到一个有序的序列。( )
A.正确
B.错误
开始考试点击查看答案 - 2设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状。( )
A.正确
B.错误
开始考试点击查看答案 - 3满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。( )
A.正确
B.错误
开始考试点击查看答案 - 4冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。( )
A.正确
B.错误
开始考试点击查看答案 - 5分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )
A.正确
B.错误
开始考试点击查看答案 - 6线性表的顺序存储结构比链式存储结构更好。( )
A.正确
B.错误
开始考试点击查看答案 - 7中序遍历二叉排序树可以得到一个有序的序列。( )
A.正确
B.错误
开始考试点击查看答案 - 8快速排序是排序算法中平均性能最好的一种排序。( )
A.正确
B.错误
开始考试点击查看答案 - 9设某无向图有n个顶点,则该无向图的邻接表中有( )个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
开始考试点击查看答案 - 10设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。
A.n
B.n-1
C.2n
D.2n-1
开始考试点击查看答案