试题详情
- 单项选择题对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设有森林如图所示，请回答：
- 对含n个记录的顺序表进行顺序查找，在最坏
- 已知k阶斐波那契序列的定义为： f
- 设有一个28阶的对称矩阵A，采用压缩存储
- 空串和空格串有何区别？串中的空格符有何意
- 在下述排序算法中，所需辅助存储量最多的是
- 通常对数组进行的两种基本操作是（）。
- 设数据集合a={62，74，30，15，
- m阶B-树每一个结点的子树个数都小于或等
- 在对n个元素进行冒泡排序的过程中，第一趟
- 指出下述程序段的功能是什么？
- 空串和空白串是相同的
- 向栈中压入元素的操作是先（），后（）。
- 采用稀疏矩阵的三元组表形式进行压缩存储，
- 下列四个序列中，（）不是快速排序第一趟的
- 查找
- 如果以链表作为栈的存储结构，则出栈操作时
- 在含100个结点的完全二叉树，叶子结点的
- 已知深度为h的二叉树以一维数组[2
- 在AOE网中一定只有一条关键路径？