注意：此页面搜索的是所有试题
河南农业大学-数据结构
16.
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。
(A) n+1
(B) O(n2)
(C) O(nlog2n)
(D) O(n3)
若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 (A) 38，40，46，56，79，84 (B) 40，38，46，79，56，84 (C) 40，38，46，56，79，84 (D) 40，38，46，84，56，79
18. 若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。 (A) 79，46，56，38，40，84 (B) 84，79，56，38，40，46 (C) 84，79，56，46，40，38 (D) 84，56，79，40，46，38
在下列存储形式中，_____不是树的存储形式？ (A) 双亲表示法 (B) 孩子链表表示法 (C) 孩子兄弟表示法 (D) 顺序存储表示法
线索二叉树是一种（ ）结构。 (A) 逻辑 (B) 逻辑和存储 (C) 物理 (D) 线性
21. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足___. (A) 所有的结点均无左孩子 (B) 所有的结点均无右孩子 (C) 所有的结点均无右孩子 (D) 是任意一棵二叉树
利用二叉链表存储树，则根结点的右指针是（ ）。 (A) 指向最左孩子 (B) 指向最右孩子 (C) 空 (D) 非空
23. 一个具有1025个结点的二叉树的高h为______。 (A) 11 (B) 10 (C) 11至1025之间 (D) 10至1024之间
由3个结点可以构造出多少种不同的二叉树？_____ (A) 2 (B) 3 (C) 4 (D) 5
25. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有_____结点. (A) 2h (B) 2h-1 (C) 2h+1 (D) h+1
1. G是一个非连通无向图，共有28条边，则该图至少有_____个顶点。 (A) 7 (B) 8 (C) 9 (D) 10
2. 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。 (A) 栈 (B) 队列 (C) 树 (D) 图
3. 对矩阵压缩存储是为了_____. (A) 方便压缩 (B) 节省空间 (C) 方便存储 (D) 提高运算速度
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为____. (A) (i-1)*n+j (B) (i-1)*n+j-1 (C) i*(j-1) (D) j*m+i-1
5. 串是种特殊的线性表,其特殊性体现在___。 (A) 可以顺序存储 (B) 数据元素是一个字符 (C) 可以链式存储 (D) 数据元素可以是多个字符
若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 (A) 38，40，46，56，79，84 (B) 40，38，46，79，56，84 (C) 40，38，46，56，79，84 (D) 40，38，46，84，56，79
18. 若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。 (A) 79，46，56，38，40，84 (B) 84，79，56，38，40，46 (C) 84，79，56，46，40，38 (D) 84，56，79，40，46，38
在下列存储形式中，_____不是树的存储形式？ (A) 双亲表示法 (B) 孩子链表表示法 (C) 孩子兄弟表示法 (D) 顺序存储表示法
线索二叉树是一种（ ）结构。 (A) 逻辑 (B) 逻辑和存储 (C) 物理 (D) 线性
21. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足___. (A) 所有的结点均无左孩子 (B) 所有的结点均无右孩子 (C) 所有的结点均无右孩子 (D) 是任意一棵二叉树
利用二叉链表存储树，则根结点的右指针是（ ）。 (A) 指向最左孩子 (B) 指向最右孩子 (C) 空 (D) 非空
23. 一个具有1025个结点的二叉树的高h为______。 (A) 11 (B) 10 (C) 11至1025之间 (D) 10至1024之间
由3个结点可以构造出多少种不同的二叉树？_____ (A) 2 (B) 3 (C) 4 (D) 5
25. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有_____结点. (A) 2h (B) 2h-1 (C) 2h+1 (D) h+1
1. G是一个非连通无向图，共有28条边，则该图至少有_____个顶点。 (A) 7 (B) 8 (C) 9 (D) 10
2. 用邻接表表示图进行广度优先遍历时，通常借助（ ）来实现算法。 (A) 栈 (B) 队列 (C) 树 (D) 图
3. 对矩阵压缩存储是为了_____. (A) 方便压缩 (B) 节省空间 (C) 方便存储 (D) 提高运算速度
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为____. (A) (i-1)*n+j (B) (i-1)*n+j-1 (C) i*(j-1) (D) j*m+i-1
5. 串是种特殊的线性表,其特殊性体现在___。 (A) 可以顺序存储 (B) 数据元素是一个字符 (C) 可以链式存储 (D) 数据元素可以是多个字符