试题详情
- 简答题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()
- 快速排序、二路归并排序、堆排序;直接插入排序、简单选择排序、起泡排序
关注下方微信公众号,在线模考后查看
热门试题
- 在链式存储结构上建立一棵二叉排序树。
- 已知二维数组A10×10
- 具有n个结点的满二叉树,其叶结点的个数为
- 深度为3的二叉树最多有()个结点。
- 若需在O(nlog2
- 数据结构里,以下是数据的存储结构的是()
- 下面程序段的时间复杂性的量级为()
- 设元素1,2,3,4,5依次进栈,若要在
- 深度为k的二叉树中,所含叶子的个数最多为
- 在平衡二叉树中插入一个结点后造成了不平衡
- 抽象数据类型与计算机内部表示和实现无关
- 设一个顺序有序表A[1:14]中有14个
- 采用递归方式对顺序表进行快速排序,下列关
- 常用的实现排序的方法有几大类?它们的实现
- 已知用一维数组存放的一棵完全二叉树:AB
- 数据结构
- 数据结构
- 设一棵二叉树的先序序列:A B
- 什么叫线性表?它有哪些特点?
- 线性表L=(a1, a2,…, an),