试题详情
- 单项选择题在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A、O（1）
B、O（log2n）
C、O（n2）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在平衡二叉树中插入一个结点后造成了不平衡
- 线性表的逻辑结构是（）结构，其所含结点的
- 栈结构允许进行删除操作的一端为（）。
- 从源点到汇点长度最长的路径称关键路径，该
- 已知指针p指向单链表中某一结点，将新生成
- 若结点的存储地址与其关键字之间存在某种函
- 凡能被计算机存储、加工的对象通称为（）
- 设有一个长度为35的顺序表，要在第5个元
- 已经字符数组chars[]="Pleas
- 二叉树中每个结点的两棵子树是有序的。
- 就平均性能而言，目前最好的内排序方法是（
- 数据结构里，十字链表是图的一种存储结构，
- 在一棵二叉树中，若编号为5的结点存在左孩
- 链表具有的特点是（）。
- 什么是线性结构？什么是非线性结构？举例说
- 表长为n的顺序存储的线性表，当在任意位置
- 排序方法中，从未排序序列中依次取出元素与
- 数据结构中，度量一个程序的执行时间通常有
- 算法和程序都应具有下面一些特征：有输入，
- 有一个20阶的对称矩阵A（第一个元素为a