大粗帮忙做几道题
5.设顺序表有19个元素,第一个元素的地址为200,且每个元素占3个字节,则第14个元素的存储地址为( )A.236 B.239 C.242 D.245
6.一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是( )
A. dceab B. decba
C. edcba D. abcde
8.某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是( )
A.高度等于其结点数 B.任一结点无左孩子
C.任一结点无右孩子 D.空或只有一个结点
14.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用的排序方法是( )
A. 快速排序 B. 堆排序
C. 插入排序 D. 二路归并排序
15.在排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )
A.希尔排序 B.插入排序
29.写出利用直接选择排序方法对一组关键码为(54,38,96,23,15,72,60)的记录进行排序时,每趟排序的结果。