试题详情
- 单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（）
A、堆排序
B、冒泡排序
C、希尔排序
D、快速排序
- A
关注下方微信公众号，在线模考后查看
热门试题
- inta[10][10]，已知a=100
- 对用数组存储的线性表（16，15，32，
- 设某二叉树中度数为0的结点数为N
- 任何一棵二叉树的叶结点在三种遍历中的相对
- 具有10个叶子结点的二叉树中有（）个度为
- 对长度为n的单有序表，若查找每元素的概率
- 已知如下图所示的一个图，若从顶点a出发，
- 串是由字符组成的，长度为1的串和字符是否
- 已知广义表L为空，其深度为（）。
- 空串与空格串有什么区别？字符串中的空格有
- 假设一个栈的输入序列为A，B，C，D，E
- 操作受限的线性表，只允许在一端插入，在另
- 在无向图中定义顶点vi与vj之间的路径为
- for（i=1，t=1，s=0；i<=n
- 试仿照三元组的抽象数据类型分别写出抽象数
- 已知如图所示的一个图，若从顶点V1出发，
- 归并排序中，归并的趟数是（）。
- 什么叫平均查找长度？写出平均查找长度的定
- 简述二叉树的四种遍历方式及每一种遍历方式
- 线性结构之队列的应用包括哪些（）。