试题详情
- 简答题有一随机数组(25,84,21,46,13,27,68,35,20),现采用某种方法对它们进行排序,其每趟排序结果如下,则该排序方法是什么? 初始:25,84,21,46,13,27,68,35,20 第一趟:20,13,21,25,46,27,68,35,84 第二趟:13,20,21,25,35,27,46,68,84 第三趟:13,20,21,25,27,35,46,68,84
- 该排序方法为快速排序。
关注下方微信公众号,在线模考后查看
热门试题
- 后序遍历树和中序遍历与该树对应的二叉树,
- 设p,q是指针,若p=q,则*
- 试写一个判别给定二叉树是否为二叉排序树的
- 以链表作为栈的存储结构,出栈操作必须判别
- 串
- 对线性表进行折半搜索时,要求线性表必须(
- 队列是一种可以在表头和表尾都能进行插入和
- 采用邻接表存储的图的深度优先遍历算法类似
- 十字链表是图的一种存储结构,是由邻接表和
- 若要求排序是稳定的,且关键字为实数,则在
- 已知8个数据元素为(34、76、45、1
- 对广义表来说,下述哪些是正确的()
- 设循环队列中数组的下标范围是1~n,其头
- 某二叉树的前序遍历结点顺序为abdgce
- 快速排序在()情况下最不利于发挥其长处。
- 定义在线性表上的初始化、求表长、插入和删
- 稀疏多项式采用的循环链表存储结构Link
- 关于字符串描述正确的是()。
- 结点的层次
- 递归表、再入表、纯表、线性表之间的关系为