试题详情
- 简答题简述快速排序的具体步骤。
- 快速排序就是对集合不断划分的过程：通过划分可以将一个集合分为两个子集合，若子集合中元素数目大于1则再对子集合分别进行划分，重复该过程直至最终每个子集合中元素数目都小于或等于1时快速排序结束。
关注下方微信公众号，在线模考后查看
热门试题
- 一棵含有n个结点的k叉树，可能达到的最大
- 设输入序列为1、2、3、4、5、6，则通
- 在一个无向图中，若两个顶点之间的路径长度
- 数组A[-2....5，2....8，1
- 试写一个判别给定二叉树是否为二叉排序树的
- 算法的时间复杂度与（）有关。
- 在广义表的存储结构中，每个结点均包含有（
- 指出下述程序段的功能是什么？
- 已知二叉树的前序遍历和后序遍历序列并不能
- 若线性表采用顺序存储结构，每个数据元素占
- 数据结构里，算法在计算机中表现为指令的（
- 顺序表的特点是（）。
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 循环队列存储在数组A[0..m]中，则入
- 简述查找的作用。
- 假设有二维数组A6×8，每个元素用相邻的
- 有两个循环链表，链头指针分别为L1和L2
- 数据结构通常是研究数据的（）及它们之间的
- 说明线性表、栈与队的异同点。
- 从逻辑上可以把数据结构分成（）。