用某种排序方法对线性表(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)处应选择()
- AA.选择排序
- B希尔排序
- C归并排序
- D快速排序
用某种排序方法对线性表(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)处应选择()
暂无解析
1、设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表
设线性表为(6,10,16,4),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据。
2、对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 C.直接插入排序 D.堆排序A插入排序 B冒泡排序 C直接插入排序 D堆排序
3、对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
4、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。A.2B.3C.4D.5A2B3C4D5
5、在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。AA)2BB)3CC)4DD)5
6、对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。
对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。