网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(1)处应选择()
A
(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B
(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C
(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D
(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
参考答案
参考解析
解析:
暂无解析
更多 “单选题在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。 空白(1)处应选择()A (181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)B (132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)C (205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)D (541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)” 相关考题
考题
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(61)。设被排序数据序列有n个元素,冒泡排序算法的复杂性是(62)。A.(541,132,827,746,518,181,946,314,205,984)B.(205,132,314,181,518,746,946,984,541,827)C.(541,132,984,746,827,181,946,314,205,518)D.(132,541,746,518,181,946,314,205,827,984)
考题
在内部排序中,通常要对被排序数据序列进行多趟扫描。对给定的整数序列(541,132,984, 746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(45)。A.(541,132,827,746,518,181,946,314,205,984)B.(205,132,314,181,518,746,946,984,541,827)C.(541,132,984,746,827,181,946,314,205,518)D.(132,541,746,518,181,946,314,205,827,984)
考题
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数己经排好序,将第i个整数依次和第i-1, i-2, ...个整数进行比较,找到应该插入的位置。现采用插入排序算法对6个整数{5.2.4.6.1.3}进行从小到大排序,则需要进行(31)次整数之间的比较。对于该排序算法,输入数据具有(32)特点时,对整数进行从小到大排序,所需的比较次数最多。A.9B.10C.12D.13
考题
已知一个单链表中有3000个结点,每个结点存放一个整数,( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。A.直接插入排序方法B.简单选择排序方法C.快速排序方法D.堆排序方法
考题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大元素,则第一次扫描结果分别是(1),采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
考题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序
考题
在信息加工中,经常要对被处理的数据进行排序,数据的排序有多种方法,冒泡法是一种常用的排序方法,在排序时经常要进行数据的交换。下列四个选项中()能正确地将x和y两个变量中的数据进行交换。A、x=yy=xB、x=x—yy=x十yx=y—xC、m=xx=yy=mD、x=x十yy=x—yx=x—y
考题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(2)处应选择()A、(181,132,314,205,541,518,946,827,746,984)B、(541,132,827,746,518,181,946,314,205,984)C、(205,132,314,181,518,746,946,984,541,827)D、(541,132,984,746,827,181,946,314,205,518)
考题
在Excel 2003中,要对数据清单中的数据进行排序,以下说法正确的是()。A、排序时,只有排序关键字对应的列参加排序,其他各列不排序B、使用“排序”对话框,可以实现按多个关键字进行排序C、可以按“升序”排序,也可以按“降序”排序D、使用【排序】按钮排序时,数据清单中的第一行作为标题行不参加排序E、要使用工具栏中的【排序】按钮,首先应选定排序关键字列的其中一个单元格
考题
单选题在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(1)处应选择()A
(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)B
(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)C
(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)D
(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
考题
单选题在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__;快速排序的时间复杂度是__(4)__。
空白(2)处应选择()A
(181,132,314,205,541,518,946,827,746,984)B
(541,132,827,746,518,181,946,314,205,984)C
(205,132,314,181,518,746,946,984,541,827)D
(541,132,984,746,827,181,946,314,205,518)
热门标签
最新试卷