题海让大学四年没有难题
白天模式登陆

题目详情

单选题 在最坏情况下,关于排序算法的时间复杂度,下列说法正确的是()

A. 快速排序的时间复杂度比希尔排序的时间复杂度要小

B. 快速排序的时间复杂度比冒泡排序的时间复杂度要小

C. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的

D. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小

计算思维导论II课程封面

学科：计算思维导论II

时间：2026-01-04 04:06:29

相关题目

相关作业

题目1
单选题
对n个不同的排序码进行冒泡排序(从小到大排序),交换的次数最多的待排序序列情形是()
A. 元素基本有序B. 从小到大排列好的C. 从大到小排列好的D. 元素无序
题目2
单选题
算法的时间复杂度是指
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数
题目3
单选题
在下列选项中,不是一个算法一般应该具有的基本特征
A. 无穷性B. 可行性C. 输入和输出D. 确定性
题目4
单选题
适用于折半查找的表的存储方式及元素排列要求为
A. 链接方式存储,元素有序B. 链接方式存储,元素无序C. 顺序方式存储,元素有序D. 顺序方式存储,元素无序
题目5
单选题
在最坏情况下,关于排序算法的时间复杂度,下列说法正确的是()
A. 快速排序的时间复杂度比希尔排序的时间复杂度要小B. 快速排序的时间复杂度比冒泡排序的时间复杂度要小C. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的D. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
题目6
单选题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______
A. N/2B. NC. N+1D. (N+1)/2
题目7
单选题
算法设计是编写程序的基础,下列关于算法的叙述中正确的是
A. 算法的表示计算机必须能理解B. 算法可以没有输出C. 算法必须具有确定性D. 算法必须产生正确的结果
题目8
单选题
下列序列中不满足堆条件的是( )
A. (98,95,93,96,89,85,76,64,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,80,55,49)D. (98,95,93,94,89,90,76,64,55,49)
题目9
单选题
下列叙述中正确的是( )
A. 一个算法的时间复杂度大,则其空间复杂度必定小B. 算法的时间复杂度与空间复杂度没有直接关系C. 一个算法的空间复杂度大,则其时间复杂度必定小D. 一个算法的空间复杂度大,则其时间复杂度也必定大
题目10
单选题
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()
A. 90B. 9C. 45D. 10
Copyright © 2022 津ICP备2021001502号