算法所需要的计算工作量。不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关。算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间,输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。本题答案为A。21.在长度为n的顺序表中寻找最大项,需要比较的次数至少是______。A.n+1 B.n/2 C.n D.n-1解析:在线性表中寻找最大项时,除了最大项本身以外,其余所有项都需要和相邻的数据进行比较,所以需要比较的次数至少是n-1。本题答案为。☆22.下列排序法中,最坏情况下排序速度最快的是______。A.希尔排序 B.快速排序 C.冒泡排序 D.简单选择排序解析:冒泡排序、快速排序、简单选择排序的最坏时间复杂度是O(n^2)。希尔排序的时间复杂度与增量序列的选取有关,最坏情况下比其他三项排序更快。本题答案为A。23.下列叙述中正确的是______。A.算法时间复杂度的度量与计算机存储空间有关B.算法时间复杂度的度量与计算机运行速度有关C.算法空间复杂度的度量与数据的存储结构无关D.数据的处理效率与数据的存储结构有关解析:本题考查的知识点是算法复杂度。算法时间复杂度是指执行算法所需要的计算工作量,用算法在执行过程中所需基本运算的执行次数来度量算法的工作量,所以和计算机运行速度以及存储空间无关。算法的空间复杂度是指执行算法所需要的内存空间,所以和存储结构无关。本题答案为D。☆24.设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是______。A.循环链表中寻找最大项B.有序链表查找C.堆排序D.希尔排序解析:本题的考查知识点是时间复杂度。
全文预览
