网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (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)” 相关考题
考题 在下列排序方法中,在待排序的数据有序时 , 花费时间反而最多的是_______。 A、堆排序B、起泡排序C、快速排序D、插入排序

考题 插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

考题 在Excel中,如果需要对学生成绩表中的数据按照“性别”进行排序,则应该选择的排序类型是()。 A、依据单关键字排序B、依据多关键字排序C、依据笔划多少排序D、依据自定义序列排序

考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序

考题 在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序

考题 快速排序方法在()情况下最不利于发挥其长处。 :A被排序的数据量太大B被排序数据中含有多个相同值C被排序数据已基本有序D被排序数据数目为奇数

考题 对n个整数的序列进行直接选择排序。(1)算法描述。(2)并给出实例(5249803614586123)的排序过程。

考题 外部排序是指()。 A、在外存上进行的排序方法B、不需要使用内存的排序方法C、数据量很大,需要人工干预的排序方法D、排序前后数据在外存,排序时数据调入内存的排序方法

考题 在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序

考题 在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(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.选择排序

考题 快速排序方法在______情况下最不利于发挥其长处。A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为整数

考题 在下列排序方法中不需要对排序码进行比较就能进行排序的是()。A.基数排序 B.快速排序 C.直接插入排序 D.堆排序

考题 外排序是指()。A.在外存上进行的排序方法。 B.不需要使用内存的排序方法。 C.数据量大,需要人工干预的排序方法。 D.排序前后数据在外存,排序时数据调入内存的排序方法

考题 快速排序最易发挥其长处的情况是()。A.被排序的数据中含有多个相同排序码 B.被排序的数据已基本有序 C.被排序的数据完全无序 D.被排序的数据中的最大值和最小值相差悬殊

考题 对Excel2007中的数据清单进行排序时,如果要对多列内容排序,需要在“()数据”选项卡中的“排序和筛选”组中进行操作。A、开始B、数据C、公式

考题 在信息加工中,经常要对被处理的数据进行排序,数据的排序有多种方法,冒泡法是一种常用的排序方法,在排序时经常要进行数据的交换。下列四个选项中()能正确地将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)

考题 快速排序在下列哪种情况下最易发挥其长处?()A、被排序的数据中含有多个相同排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊

考题 在等距随机抽样中,首先要对总体进行排序,排序的依据有随机排序和()

考题 在Excel 2003中,要对数据清单中的数据进行排序,以下说法正确的是()。A、排序时,只有排序关键字对应的列参加排序,其他各列不排序B、使用“排序”对话框,可以实现按多个关键字进行排序C、可以按“升序”排序,也可以按“降序”排序D、使用【排序】按钮排序时,数据清单中的第一行作为标题行不参加排序E、要使用工具栏中的【排序】按钮,首先应选定排序关键字列的其中一个单元格

考题 单选题对Excel2007中的数据清单进行排序时,如果要对多列内容排序,需要在“()数据”选项卡中的“排序和筛选”组中进行操作。A 开始B 数据C 公式

考题 单选题在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (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)