1-1
分数 2
作者 何钦铭单位 浙江大学
After the first run of Insertion Sort, it is possible that no element is placed in its final position.
在第一次运行插入排序后,可能没有元素放置在其最终位置。
T
F
分数 1
作者 DS课程组单位 临沂大学
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。
T
F
分数 1
作者 DS课程组单位 临沂大学
直接插入排序是不稳定的排序方法。
T
F
分数 1
作者 DS课程组单位 浙江大学
希尔排序是稳定的算法。
T
F
分数 1
作者 王东单位 贵州师范学院
由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间更多。
T
F
分数 1
作者 王东单位 贵州师范学院
用希尔(shell)方法排序时,若关键字的初始排序杂乱无序,则排序效率就低。
T
F
分数 1
作者 DS课程组单位 浙江大学
对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。
T
F
分数 1
作者 王东单位 贵州师范学院
起泡排序的排序趟数与参加排序的序列原始状态有关。
T
F
分数 1
作者 王东单位 贵州师范学院
对于n个记录的集合进行冒泡排序,在最坏情况下需要的时间是O(n2)。
T
F
分数 1
作者 DS课程组单位 浙江大学
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。
T
F
分数 1
作者 杨枨单位 浙江大学
采用递归方式对顺序表进行快速排序,每次划分后,先处理较短的分区可以减少递归次数。
T
F
2-1
分数 2
作者 DS课程组单位 浙江大学
设有100个元素的有序序列,如果用二分插入排序再插入一个元素,则最大比较次数是:
A.7
B.10
C.25
D.50
分数 2
作者 DS课程组单位 浙江大学
对一组包含10个元素的非递减有序序列,采用直接插入排序排成非递增序列,其可能的比较次数和移动次数分别是:
A.100, 100
B.100, 54
C.54, 63
D.45, 44
分数 2
作者 陈越单位 浙江大学
设有1000个元素的有序序列,如果用二分插入排序再插入一个元素,则最大比较次数是:
A.1000
B.999
C.500
D.10
分数 2
作者 考研真题单位 浙江大学
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是:
(I). 直接插入排序过程中元素之间的比较次数更少
(II). 直接插入排序过程中所需要的辅助空间更少
(III). 直接插入排序过程中元素的移动次数更少
A.仅 I
B.仅 III
C.仅 I、II
D.I、II 和 III
分数 2
作者 DS课程组单位 浙江大学
对于序列{ 49,38,65,97,76,13,27,50 },按由小到大进行排序,下面哪一个是初始步长为4的希尔排序法第一趟的结果?
A.13,27,38,49,50,65,76,97
B.49,13,27,50,76,38,65,97
C.49,76,65,13,27,50,97,38
D.97,76,65,50,49,38,27,13
分数 2
作者 DS课程组单位 浙江大学
给定初始待排序列{ 15,9,7,8,20,-1,4 }。如果希尔排序第一趟结束后得到序列为{ 15,-1,4,8,20,9,7 },则该趟增量为:
A.1
B.2
C.3
D.4
分数 2
作者 考研真题单位 浙江大学
对初始数据序列{ 8, 3, 9, 11, 2, 1, 4, 7, 5, 10, 6 }进行希尔排序。若第一趟排序结果为( 1, 3, 7, 5, 2, 6, 4, 9, 11, 10, 8 ),第二趟排序结果为( 1, 2, 6, 4, 3, 7, 5, 8, 11, 10, 9 ),则两趟排序采用的增量(间隔)依次是:
A.3, 1
B.3, 2
C.5, 2
D.5, 3
分数 2
作者 DS课程组单位 临沂大学
对序列{15,9,7,8,20,-1,4} 用希尔排序方法排序,经一趟后序列变为
{15,-l,4,8,20,9,7},则该次采用的增量是 ( )。
A.1
B.4
C.3
D.2
分数 1
作者 DS课程组单位 浙江大学
对N个不同的数据采用冒泡算法进行从大到小的排序,下面哪种情况下肯定交换元素次数最多?
A.从小到大排好的
B.从大到小排好的
C.元素无序
D.元素基本有序
分数 2
作者 DS课程组单位 浙江大学
对于7个数进行冒泡排序,需要进行的比较次数为:
A.7
B.14
C.21
D.49
分数 2
作者 DS课程组单位 浙江大学
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是:
A.每次划分后,先处理较长的分区可以减少递归次数
B.每次划分后,先处理较短的分区可以减少递归次数
C.递归次数与每次划分后得到的分区处理顺序无关
D.递归次数与初始数据的排列次序无关
分数 1
作者 DS课程组单位 浙江大学
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是:
A.O(N)
B.O(NlogN)
C.O(N2)
D.O(N2logN)
分数 2
作者 DS课程组单位 浙江大学
有组记录的排序码为{46,79,56,38,40,84 },采用快速排序(以位于最左位置的对象为基准而)得到的第一次划分结果为:
A.{38,46,79,56,40,84}
B.{38,79,56,46,40,84}
C.{38,46,56,79,40,84}
D.{40,38,46,56,79,84}
分数 2
作者 DS课程组单位 浙江大学
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左右指针都会停止移动,那么当所有元素都相等时,算法的时间复杂度是多少?
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N2)
分数 2
作者 DS课程组单位 浙江大学
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左右指针都不停止移动,那么当所有元素都相等时,算法的时间复杂度是多少?
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N2)
分数 2
作者 DS课程组单位 浙江大学
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左指针停止移动,而右指针在同样情况下却不停止移动,那么当所有元素都相等时,算法的时间复杂度是多少?
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N2)
分数 2
作者 考研真题单位 浙江大学
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是:
A.5, 2, 16, 12, 28, 60, 32, 72
B.2, 16, 5, 28, 12, 60, 32, 72
C.2, 12, 16, 5, 28, 32, 72, 60
D.5, 2, 12, 28, 16, 32, 72, 60