题目内容

对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下,第一趟:2,12,16,88,5,10第二趟:2,5,16,88,12,10第三趟:2,5,10,88,12,16则采用的排序方法是()。

A. 冒泡排序
B. 合并排序
C. 快速排序
D. 选择排序

查看答案
更多问题

算法必须具备()这三个特性。

A. 易读性、稳定性、安全性
B. 确定性、有穷性、稳定性
C. 可执行性、确定性、有穷性
D. 可执行性、可移植性、可扩充性

下面哪个排序算法是分治算法。()

A. 冒泡排序
B. 选择排序
C. 插入排序
D. 归并排序

报名参加冬季越野赛跑的某班5位学生的学号是:5,8,11,33,45。利用折半查找,查找学号为33号学生的过程中,依次被访问到的学号是()。

A. 5,11,33
B. 8,33
C. 11,45,33
D. 11,33

程序块()是回溯法中遍历排列树的算法框架程序。

A. void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); swap(x[t], x[i]); } }
B. void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t+1); } }
C. void backtrack (int t) { if (t>n) output(x); else for (int i=0;i<=1;i++) { x[t]=i; if (legal(t)) backtrack(t-1); } }
D. void backtrack (int t) { if (t>n) output(x); else for (int i=t;i<=n;i++) { swap(x[t], x[i]); if (legal(t)) backtrack(t+1); } }

答案查题题库