用某种排序方法对线性表(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)处应选择()
相似题目
-
一组记录的关键字序列为(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。画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。
-
用某种排序方法对线性表(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)__。空白(3)处应选择()
-
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
-
对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、已知甲的绩效比乙好,用某种测试方法对他们进行测试,发现甲的成绩就是比乙高,说明这种测试方法的效度比较高,属于()。
推荐题目
- 女性,28岁。关节痛、双下肢水肿3周。尿蛋白5g/d,尿沉渣RBC10~20/HP,WBC5~10/HP,尿培养阴性,血肌酐105μmol/L,ANA(+)。以下为狼疮性肾炎活动指标的是哪项()
- 今年是国际三八妇女节()周年。查了一下,今年应该是99年,我选错了,蒙了个150周年
- 在当今不兑现的信用货币制度下,货币金融稳定与否关键的并不在于纸币发行数量的大小,而在于较大口径的货币供给状况。
- 药品生产洁净室(区)的空气洁净度划分()个级别。
- 互联网信息内容管理部门应当充分听取当事人的陈述和申辩。当事人提出的事实、理由或者证据经复核成立的,应当采纳。当事人在接到告知书之日起()个工作日内未提出陈述、申辩的,视为放弃权利。
- ()可以采用“细集料含泥量试验(筛洗法)”进行试验。
- 余额对账单应每季后()个工作日内发放完毕,发放率应达到100%。
- 介导细菌间接合的构造是()
- 以下哪个不是家庭产品()
- 在金属容器内工作时,必须使用()以下的电气工具,否则需使用Ⅱ类工具