一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。
一组记录的关键字序列为（46，79，56，38，40，84）。对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（1）处应选择（）
已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。
若用冒泡排序法对序列（18，14，6，27，8，12，16，52，10，26，47，29，41，24）从小到大进行排序，共要进行（ ）次比较。
对长度为n线性表进行排序，比较次数不是n(n-1)/2的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n−1)/2的排序方法是（）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。
对线性表(5,8,3,2,7,1)，用选择排序算法进行升序排序，则第一趟扫描的结果为()；（数字之间用逗号分隔）（2.0分）
已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90的元素时，查找成功的比较次数为（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。
【单选题】对一组数据（84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为 （a)84 47 25 15 21 （b)15 47 25 84 21 （c)15 21 25 84 47 （d)15 21 25 47 84 则采用的排序是（)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为（)A.nB.n-1C.n（n-1)D.n（n-1)/2
已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H（）
【单选题】对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 。则采用的排序是 （)。
4、4.对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 （) 。
3、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （原数据） 84 47 25 15 21 （1） 15 47 25 84 21 （2） 15 21 25 84 47 （3） 15 21 25 47 84 则采用的排序是 （)
47、已知甲的绩效比乙好，用某种测试方法对他们进行测试，发现甲的成绩就是比乙高，说明这种测试方法的效度比较高，属于（)。
