试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 除s本身之外，s的其它子串称为s的真子串
- 图是一种多对多的结构，包括顶点和边，则边
- 顺序存储结构和链式存储结构是逻辑结构，即
- 假定一组记录的排序码为（46，79，56
- 什么是数据结构？一个数据结构结构的二元组
- 假设将循环队列定义为：以域变量rear和
- 设有一顺序栈，元素1，2，3，4，5依次
- 用直接插入排序方法对下面四个序列进行排序
- 下面关于二分查找的叙述正确的是（）
- 设要将序列（Q，H，C，Y，P，A，M，
- 若长度为n的线性表采用顺序存储结构，删除
- 以下常用算法：进制转换、括号匹配、表达式
- 设rear是指向非空、带头结点的循环单链
- 含10个结点的二叉树中，度为0的结点有4
- 在图型结构中，每个结点的前趋结点数和后续
- （）遍历二叉排序树可得到一个有序序列。
- 试述栈的基本性质？
- 具有12个结点的完全二叉树有5个度为2的
- 设用链表作为栈的存储结构则退栈操作（）
- 设有森林 B=（D，S），