试题详情
- 单项选择题下列各种排序算法中平均时间复杂度为O（n2）是（）
A、快速排序
B、堆排序
C、归并排序
D、冒泡排序
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵具有5层的满二叉树中结点总数为（）
- 非空的循环单链表head的尾结点（有指针
- 快速排序的平均时间复杂度是（），平均空间
- 设有一个10阶的对称矩阵A，采用压缩存储
- 设顺序线性表中有n个数据元素，则第i个位
- 数据结构里，B有6个兄弟（不算自己），A
- 在非空线性表中除第一个元素外，集合中每个
- 在进行直接插入排序时，其数据比较次数与数
- 栈的使用非常广泛，在进制转换、括号匹配、
- 某二叉树的前序序列和后序序列正好相反，则
- 一个具有767个结点的完全二叉树，其叶子
- 若某堆栈的输入序列为1，2，3，4，则4
- 数据结构里，算法的不具备时间复杂度。
- 写出下列程序段的运行结果（队列中的元素类
- 在有序表A[1..12]中，采用二分查找
- 数据结构中，在高级语言中，可以定义结构体
- 栈结构不会出现溢出问题。
- 下列关于图遍历的说法不正确的是（）。
- 在一个单链表中，已知q结点是p结点的前趋
- 设计一个在链式存储结构上统计二叉树中结点