答案:C 解析:顺序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n一1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。反馈...
结果1 题目线性表的长度为 n。在最坏情况下,比较次数为 n-1 的算法是 。 A. 寻找最大项 B. 同时寻找最大项与最小项 C. 顺序查找 D. 有序表的插入 相关知识点: 试题来源: 解析 A [ 解析 ] 线性表的长度为 n,在最坏情况下,寻找最大项的比较次数为 n-1 。故答案为 A选项。
结果1 题目线性表的长度为n。在最坏情况下,比较次数为n-1的算法是 A. 顺序查找 B. 有序表的插入 C. 寻找最大项 D. 同时寻找最大项与最小项 相关知识点: 试题来源: 解析 C 正确答案:C 解析:寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。 A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是 A. 快速排序 B. 堆排序 C. 顺序查找 D. 寻找最大项
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是A顺序查找B有序表的插入C寻找最大项D同时寻找最大项与最小项分值: 3.4 相关知识点: 试题来源: 解析 答案:C寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
百度试题 结果1 题目在长度为n的顺序表中寻找最大项,需要比较的次数至少是___。 A. n+1 B. n/2 C. n D. n-1 相关知识点: 试题来源: 解析 D n-1 反馈 收藏
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( ) A. 寻找最大项 B. 顺序查找 C. 快速排序 D. 堆排序
百度试题 结果1 题目在长度为n的线性表中寻找最大项,在最坏情况下所需要的比较次数为( )。 A. n+1 B. n-1 C. n D. n/2 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是()A.希尔排序B.循环链表中寻找最大项C.有序链表查找D.堆排序 相关知识点: 试题来源: 解析 A 反馈 收藏