3、，73]B.[68，11，69，23][18，93，73]C.[93，73][68，11，69，23，18]D.[68，11，69，23，18][93，73]7下列四个序列中，哪一个是堆（C）。A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,158排序方法有许多种，（1）C法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（
4、2）A法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（3）B和（4）D是基于这类方法的两种排序方法，而（4）D是比（3）B效率更高的方法；（5）G法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。（1）--（5）:A．选择排序B．快速排序C．插入排序D．起泡排序E．归并排序F．shell排序G．堆排序H．基数排序二、填空题1在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是____
5、_5_____2哈希表是通过将查找码按选定的__(1)哈希函数__和__(2)解决冲突的方法__，把结点按查找码转换为地址进行存储的线性表。哈希方法的关键是_(3)选择好的哈希函数__和__(4)处理冲突的方法__。一个好的哈希函数其转换地址应尽可能__(5)均匀__，而且函数运算应尽可能__(6)_简单_。3分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成___30____块最好：若分成25块，其平均查找长度为__31.5（块内顺序查找）__。4若不考虑基数排序，则在排序过程中，主要进行的两种基本操作
6、是关键字的_比较_和记录的_移动__。5设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步长（也称增量序列）依次是4，2，1则排序需____3____趟，写出第一趟结束后，数组中数据的排列次序__(10,7,-9,0,47,23,1,8,98,36)__。一、应用题1设哈希(Hash)表的地址范围为0～17，哈希函数为：H(K)=KMOD16,K为关键字，用线性探测再散列法处理冲突，输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出哈希表，试回答下
7、列问题：(1)画出哈希表示意图；(2)若查找关键字63，需要依次与哪些关键字比较?(3)若查找关键字60，需要依次与哪些关键字比较?(4)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。答：（1）散列地址01234567891011121314151617关键字3217634924401030314647比较次数11631211133（2）查找关键字63，H（k）=63MOD16=15，依次与31，46，47，32，17，63比较。（3）查找关键字60，H（k）=60MOD16=12，散列地址12内为空，查找失败。
8、（4）ASLsucc=23/112输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），试完成下列各题。（1）按次序构造一棵二叉排序树BS。(2)依此二叉排序树，如何得到一个从大到小的有序序列？（2）画出在此二叉排序树中删除“66”后的树结构。3在查找和排序算法
