试题详情
- 简答题 用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)
-
第一趟:27,35,65,97,78,13,45;27,35,45,97,78,13,65;27,35,13,97,78,45,65;
27,35,13,45,78,97,65;
第二趟:13,35,27,45,78,97,65;13,27,35,45,78,97,65;
第三趟:13,27,35,45,65,97,78;13,27,35,45,65,78,95; 关注下方微信公众号,在线模考后查看
热门试题
- 鸡兔同笼问题若是转化为数学应用题,可以使
- 写出下列复杂性函数的偏序关系(即按照渐
- 设有n=2k个运
- 数据结构与算法里,汉诺塔问题的递归分为(
- 备忘录方法是那种算法的变形。()
- 构成数组的各个元素可以有不同的数据类型。
- 数据结构与算法中,设某散列表的长度为10
- 数据结构与算法里,查找哈希表,不是解决冲
- 12个待排记录,使用直接插入排序需要()
- 回溯法解旅行售货员问题时的解空间树是()
- 二叉排序树的第3层多有多少个结点()。
- 以下代码求和结果应该是:()
- do-while语句构成的循环不能用其它
- 两个整数的最小公倍数的求解一般以先求出它
- 引用数组元素时,其数组下标的数据类型允许
- 用动态规划算法解决最大字段和问题,其时间
- 经典算法之穷举法的优点()
- ()是贪心算法可行的第一个基本要素,也是
- 在分支限界算法中,根据从活结点表中选择下
- 数据结构与算法里,是不稳定排序的有()。