所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。本题答案为C。反馈 收藏
在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。 正确答案:C 解析:对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的...
(N+1)/2 D. N/2 相关知识点: 试题来源: 解析 B 正确答案:B 解析:在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
题目对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 。 A. Iog2n B. n/2 C. n D. n+1 相关知识点: 试题来源: 解析 C [解析]对于线性表进行顺序查找,最差的情况下比较次数为线性表的长度m因此答案C是正确的。反馈 收藏
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A. log2n B. n/2 C. n D. n+1 相关知识点: 试题来源: 解析 C 正确答案:C 解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。反馈 收藏 ...
对于长度为n的线性表,若进行顺序查找,则时间复杂度为___;若采用二分法查找,则时间复杂度为___;若采用分块查找(假定总块数和每块长度均接近),则时间复杂度为___。 相关知识点: 试题来源: 解析 O(n) O(㏒2n) O(n) 反馈 收藏
对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 答案 C 解析 答案:C解析:顺序查找从第一个元素开始依次比较,最坏情况下需要比较 n 次。 本题来源 题目:对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 来源: 专升本数据结构试卷答案 收藏...
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A. 10g2n B. n2 C. n D. n+1 相关知识点: 试题来源: 解析 C 正确答案:C 解析:对线性表进行顺序查找,最坏的情况是待查数据在表中不存在,所以比较的次数与表中的元素一样多。
百度试题 结果1 题目对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A) log2n B) n/2 C) n D) n+1 相关知识点: 试题来源: 解析 C [解析] 在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。反馈 收藏 ...
对长度为 n 的线性表进行顺序查找,在等概率情况下,查找成功的平均查找长度为( ) A. (n + 1) / 2 B. n / 2 C. n D. (n - 1) / 2 相关知识点: 试题来源: 解析 A 答案:A 解析:顺序查找成功的平均查找长度为 (n + 1) / 2 。反馈 收藏 ...