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)的记录进行排序时，每趟排序的结果。

5.B；分析：200+(14-1)*3=239
6.D；分析：堆栈是先进后出的
8.C；分析：画图就可以知道了
14.B；分析：10000个元素的数据量很大，而仅仅需要知道最小的前10个元素，
因为其他的排序都是全部排序，在本问题中显得有点浪费，而堆序只是局部有序的，
对于堆排序，只要先建立堆，再从堆顶删除10个元素，进行十次siftDown()就可以了，
效率高：
15.B
29.
原序列：（54)，38，96，23，15，72，60
第一趟： (38,54),96,23,15,72,60
第二趟:（38,54,96）,23,15,72,60
第三趟: (23,38,54,96),15,72,60
第四趟:（15,23,38,54,96）,72,60
第五趟:（15,23,38,54,72,96）,60
第六趟:（15,23,38,54,60,72,96）
注:括号里的序列是前面排好的序列，后面的只需要逐个插入到前面的序列中就可以了

希望大家指正啊！

[[it] 本帖最后由 geninsf009 于 2008-10-30 08:51 编辑 [/it]]

14题是 全国2008年1月高等教育自学考试 数据结构导论试题

第八题是A吧，可以有一个右孩子。

对对对，第八题应该是A，是我分析不严密啊，谢谢指正啊!

第6题应该是A吧？？？
abcde这个顺序是可以的呀！
压一个弹一个？

生生世世      





  [size=5][/size][bo][un][/un][/bo]第六题是fsdhkjfhsjkfhasdjfhsjkdfhsjafh[size=5][/size]

上次回复错了,第六题是A,第五题是B,第八题是A.其他的就不知道了.