试题详情
- 简答题对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
- O（n2）；O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 抽象数据类型的三个组成部分分别为（）。
- 对于一个具有n个顶点和e条边的无向图，采
- 入栈顺序是A、B、C，当C最先出栈时，则
- 后序遍历树和中序遍历与该树对应的二叉树，
- 什么是线性结构？什么是非线性结构？举例说
- 简述顺序文件批量处理的步骤。
- 已知指针p指向单链表中某一结点，将新生成
- 算法可以没有输出。
- 假定一组记录的排序码为（46，79，56
- 用直接插入排序方法对下面四个序列进行排序
- 数据结构中，下列选项中是哪位科学家提出一
- 假定一个待哈希存储的线性表为（32，75
- 在具有n个元素的循环队列中，队满时具有（
- 给定一棵用链表表示的二叉树，其根结点为r
- 图的深度优先搜索是一种典型的回溯搜索的例
- 在顺序存储的二叉树中，编号为i和j的两个
- 折半搜索与二叉搜索树的时间性能（）
- 从未排序序列中依次取出元素与已排序序列中
- 栈的运算规则为（），队列的运算规则为（）
- 对下图所示的3阶B—树，分别