请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用直接插入排序方法写出前三趟的排序结果。 （2）利用快速排序的方法写出前两趟的排序结果。
- 2. 有一组关键码序列（27,38,65,94,19,58，2），采用选择排序方法由小到大进行排序，请写出每趟排序的结果。
- 3.2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33}，请分别写出使用以下排序方法，每趟排序结束关键字序列的状态和最终排序结果。（1）堆排序；（2）冒泡排序；
- 4.已知记录序列{36,64,43,10,16,28,76,55,17,24}: 采用快速排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用归并排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用冒泡排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用希尔排序(增量=5,3,1)第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }; 采用简单选择排序第一趟的排序结果是{______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ ,______ }。
- 5.排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。1）直接插入排序2） 希尔排序（增量选取5，3，1）3）冒泡排序4） 快速排序
- 6.设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。① 希尔排序（增量选取5，3，1）②起泡（冒泡）排序③ 快速排序④ 归并排序
- 7. 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。①直接插入排序②希尔排序（增量选取5，3，1）③冒泡排序④快速排序⑤简单选择排序⑥堆排序
- 8.关于排序以下说法正确的是（）选项： A:排序是将一组数据按照一定的顺序排列起来，由小到大排列时称为升序排序，反之，则为降序排序。 B:使用一维数组进行排序时，通常的过程是先将待排序的一组数据存储在数组中，然后使用一定的排序方法进行具体的排序操作。 C:排序的方法有多种，冒泡排序是最基本的排序方法。 D:冒泡排序算法中，对N个数据的排序，需进行N趟排序操作
- 9.设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序（增量选取5，3，1） ③冒泡排序 ④快速排序 ⑤简单选择排序
- 10.若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。选项： A:冒泡排序 B:直接插入排序 C:简单选择排序 D:二路归并排序
- 11.已知序列{89,12,35,67,4,2}，请给出采用冒泡排序法对该序列做升序排列时的每一趟排序结果。
- 12.若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。选项： A:冒泡排序 B:二路归并排序 C:简单选择排序 D:直接插入排序
- 13. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用快速排序法进行排序时每一趟的排序结果。
- 14.用希尔排序方法对一个数据序列进行升序排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量（间隔）可能是（ ）。选项： A:2; B:3; C:4; D:5
- 15.(1)设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。 1 直接插入排序 2 折半插入排序 3 希尔排序(增量选取5,3,1) 4 冒泡排序 5 快速排序 6 简单选择排序 7 堆排序 8 二路归并排序
- 16.用希尔排序方法对一个数据序列进行升序排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量（间隔）可能是（ ）。 选项： A、2 B、3 C、4 D、5
- 17.若数据元素序列{ 11，12，13，7，8，9，23，4，5 }是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是：(2分) 选项： A:冒泡排序 B:选择排序 C:插入排序 D:归并排序
- 18.对数据序列{15,9,7,8,20,-1,4}进行排序，进行一趟后的结果为：{9,15,7,8,20,-1,4}，则采用的是（ ）排序方法。选项： A:简单选择排序; B:冒泡排序; C:直接插入排序; D:堆排序
- 19.若数据元素序列{ 11，12，13，7，8，9，23，4，5 }是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）选项： A:冒泡排序; B:选择排序; C:插入排序; D:shell排序
-
20.下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的排序方法是（） 选项： A:
希尔排序
B:快速排序
C:冒泡排序
D:堆排序
- 21.sort()方法可以用于对数组元素进行升序排序,排序后的结果生成新的数组。
- 22.冒泡排序的方法对n个数据进行排序，第一趟排序共需要比较（ ）次。 选项：1|2|n-1|n
