奥鹏东北师范大学21年 《数据结构(高起专)》网考资料.pdf

单选题 1.在下述几种排序方法中，不稳定的排序方法是 ()。 A.直接插入排序 B.冒泡排序 C.直接选择排序 D.归并排序 答案: C 2.AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。 A.0 B.1 C.2 D.3 答案: B 3.数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结 构是 ( ) 最新资料 A.线性表 B.广义表 C.树形结构 D.图结构 答案: A 4.求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ()。 A.无向图 B.有向图 C.带权的无向图 D.带权的有向图 答案: C 5.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。 A.直接插入排序 B.冒泡排序 C.快速排序 D.直接选择排序 答案: D 6.由3个结点可以构造出多少种不同形态的有向树？( ) A.2 B.3 C.4 D.5 答案: A 7.采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。 A.前序遍历 B.中序遍历 C.后序遍历 D.层次遍历 答案: D 最新资料 8.设二维数组A[0..m-1][0..n-1]按行优先顺序存储且每个元素占 c个 单元，则元素A[i][j]的地址为 ()。 A.LOC(A[0][0]) + (j*m+i)*c B.LOC(A[0][0]) + (i*n+j)*c C.LOC(A[0][0]) + [(j-1)*m+i-1]*c D.LOC(A[0][0]) + [(i-1)*n+j-1]*c 答案: B 9.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X 的 中序前驱为 ( )。 A.X 的双亲 B.X 的右子树中最左下的结点 C.X 的左子树中最右下的结点 D.X 的左子树中最右下的叶结点 答案: C 10.有 个顶点的无向连通图的边数最少为 ()。 A.n/2 B.n-1 C. D.n+1 答案: B 11.求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。 A.无向图 B.有向图 C.带权的无向图 D.带权的有向图 答案: D 12.用折半查找法查找表的元素的速度比顺序查找法()。 A.必定快 B.必定慢 C.相等 最新资料 D.不能确定 答案: D 13.head指向的带表头结点的单链表为空的判定条件是 ( )。 A.head = = NULL B.head-next = = head C.head ! = NULL D.head-next = = NULL 答案: D 14.若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或 高度)为 ( )。 A.4 B.5 C.6 D.7 答案: B 15.在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。 A.p-lchild = = NULL B.p-ltag = = 1 C.p-ltag = = 1且p-lchild = = NULL D.p-ltag = = 0 答案: B 16.完全二叉树是下列情况的哪一种 ( )。 A.一定是满二叉树 B.可能是满二叉树 C.一定不是满二叉树 D.不是二叉树 答案: B 17.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑 有序序列()。 最新资料 A.存在 B.不存在 C.不一定存在 D.可能不存在 答案: A 18.快速排序算法在下述哪种情况下效率最高 ()。 A.被排序的数据已完全有序 B.被排序的数据中含有多个相同的排序码 C.被排序的数据已基本有序 D.被排序的数据完全无序 答案: D 19.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次 序 ( )。 A.不发生改变 B.发生改变 C.稍有改变 D.不能确定 答案: A 20.递归过程的实现需用到 ( )。 A.线性表 B.链表 C.栈 D.队列 答案: C 21.若X是中序线索二叉树中一个有右子女的结点，且 X不为根，则X 的中序后继 ( )。 A.X 的双亲 B.X 的右子树中最左下的结点 C.X 的左子树中最右下的结点 D.X 的右子树中最左下的叶结点