南昌大学 数据结构 试卷 文字版
得分
评阅人
1、如果某数据结构的每一个元素都最多只有一个直接前驱和一个直接后继结点，则必为线性表。（× ）
2、快速排序法在最坏的情况下时间复杂度是O（n2）。（√ ）
3、若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。（× ）
4、有向图的邻接矩阵的第i行的所有元素之和等于第i列的所有元素之和。（ × ）
5、二叉排序树中，任一结点的值都大于或等于其孩子的值。（× ）
6、一棵二叉排序树，根元素不一定是值最大的元素。（√ ）
7、顺序栈进栈操作时，一般情况下需要判断栈是否已满。（√ ）
8、如果某排序算法是稳定的，那么该方法一定具有实际应用价值。（× ）
9、对长度为100的有序线性表用二分法查找时，最小比较次数为0。（× ）
10、进栈、出栈操作的时间复杂度为O（1）。（√ ）
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库南昌大学 2008～2009学年第二学期数据结构期末考试标准答案A(2)在线全文阅读。
相关推荐：