创建自己的小题库
搜索
【单选题】
给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。
空白（1）处应选择（）
A.
（B，F，G，J，A，D，I，E，H，C.
B.
（B，F，G，J，A，E，D，I，C，H）
C.
（A，B，D，C，E，F，I，J，G，H）
D.
（C，B，D，A，E，F，I，G，J，H）
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是
A.
13，2l，36，45，53，79，67，86
B.
21，45，13，53，67，86，79，36
C.
13，21，36，45，86，79，67，53
D.
21，13，45，86，79，67，53
【单选题】The idea of quick sorting is based on:快速排序基于的思想是：
A.
Process after reducing减而治之
B.
Process after dividing
C.
Dynamic programming动态规划
D.
Recursive tracking递归跟踪
相关题目：
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)
【单选题】对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是
A.
13，2l，36，45，53，79，67，86
B.
21，45，13，53，67，86，79，36
C.
13，21，36，45，86，79，67，53
D.
21，13，45，86，79，67，53
【单选题】The idea of quick sorting is based on:快速排序基于的思想是：
A.
Process after reducing减而治之
B.
Process after dividing
C.
Dynamic programming动态规划
D.
Recursive tracking递归跟踪
参考解析：
AI解析
重新生成
题目纠错 0
发布
