南昌大学 数据结构 试卷 文字版
得分
评阅人
1、如果某数据结构的每一个元素都最多只有一个直接前驱和一个直接后继结点，则必为线性表。（× ）
2、快速排序法在最坏的情况下时间复杂度是O（n2）。（√ ）
3、若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。（× ）
4、有向图的邻接矩阵的第i行的所有元素之和等于第i列的所有元素之和。（ × ）
5、二叉排序树中，任一结点的值都大于或等于其孩子的值。（× ）
6、一棵二叉排序树，根元素不一定是值最大的元素。（√ ）
7、顺序栈进栈操作时，一般情况下需要判断栈是否已满。（√ ）
8、如果某排序算法是稳定的，那么该方法一定具有实际应用价值。（× ）
9、对长度为100的有序线性表用二分法查找时，最小比较次数为0。（× ）
10、进栈、出栈操作的时间复杂度为O（1）。（√ ）
