(单选题) 9: 用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。 A: n-1 B: n C: n+1 D: n(n-1)/2 ...
(单选题) 6: 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。 A: 希尔排序 B: 归并排序 C: 插入排序 D: 选择排序 ...
(单选题) 5: 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。 A: 插入排序 B: 冒泡排序 C: 希尔排序 D: 选择排序 ...
(判断题) 7: 对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。 T: 对 F: 错 ...
(单选题) 9: 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。 A: 所有的结点均无左孩子 B: 所有的结点均无右孩子 C: 只有一个叶子结点 D: 是一棵满二叉树 ...
(单选题) 6: 任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序( )。 A: 不发生改变 B: 发生改变 C: 不能确定 D: 以上都不对 ...
(判断题) 7: 若一个结点是某二叉树子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。 T: 对 F: 错 ...
(单选题) 8: 一个队列的入列序列是1,2,3,4,则队列的出队序列是( )。 A: 4,3,2,1 B: 1,2,3,4 C: 1,4,3,2 D: 3,2,4,1 ...
(单选题) 3: n=15的m序列发生器码序列周期是( )。 A: A B: B C: C D: D ...