登陆题目详情
单选题 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )
B. O(
)
C. O(
)
D. O(
)
学科：2023数据结构-本科
时间：2024-07-05 03:47:14
相关题目
相关作业
题目1单选题
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放人已排序序列的正确位 置上的方法称为()A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序
题目2单选题
从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序
题目3单选题
对 n 个不同的关键字由小到大进行冒泡排序,在()的情况下比较的次数最多A. 从小到大排列好B. 从大到小排列好C. 元素无序D. 元素基本有序
题目4单选题
对n个不同的关键字进行冒泡排序,在元素无序的情况下比较的次数最多为( )A. n+1B. nC. n-1D. n(n-1)/2
题目5单选题
快速排序在( )的情况下最易发挥其长处A. 被排序的数据中含有多个相同排序码B. 被排序的数据已基本有序C. 被排序的数据完全无序D. 被排序的数据中的最大值和最小值相差悬殊
题目6单选题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )A. O(n)B. O(<img src="https://tihai-oss-cloud.itihey.com/img/757ea417ec6dcc6ff1ae4660e83c3564.png">)C. O(<img src="https://tihai-oss-cloud.itihey.com/img/a236db1cfaabcfd49f661f70a8126ec3.png">)D. O(<img src="https://tihai-oss-cloud.itihey.com/img/027e91b2a61fb531741b156ba211aa9f.png">)
题目7单选题
若一组记录的排序码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()A. 38, 40, 46, 56, 79, 84B. 40, 38, 46, 79, 56, 84C. 40, 38, 46, 56, 79, 84D. 40, 38, 46, 84, 56, 79
题目8单选题
下列关键字序列中, ( )是堆A. 16, 72, 31, 23, 94, 53B. 94, 23, 31, 72, 16, 53C. 16, 53, 23, 94, 31, 72D. 16, 23, 53, 31, 94, 72
题目9单选题
堆是一种( )排序A. 插人B. 选择C. 交换D. 归并
题目10单选题
堆的形状是一棵( )A. 二叉排序树B. 满二叉树C. 完全二叉树D. 平衡二叉树
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
