解析:在进行顺序查找过程中,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查...
A. log2n B. n/2 C. n D. n+1 相关知识点: 试题来源: 解析 C 正确答案:C 解析:顺序查找过程中,如果被查找的元素是线性表中的最后一个元素,或者元素不在线性表中,贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找,在最坏隋况下需要比较n次。反馈...
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为___。 A) log2n B) n/2 C) n D) n+1A. B. C. D 相关知识点: 试题来源: 解析 C [解析] 对线性表进行顺序查找时,最差情况下的比较次数为线性表的长度n,因此,答案C是正确的。反馈 ...
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A. log2n B. n/2 C. n D. n+1 相关知识点: 试题来源: 解析 C 正确答案:C 解析:对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。反馈 收藏 ...
题目对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 。 A. Iog2n B. n/2 C. n D. n+1 相关知识点: 试题来源: 解析 C [解析]对于线性表进行顺序查找,最差的情况下比较次数为线性表的长度m因此答案C是正确的。反馈 收藏
A. N+1 B. N C. (N+1)/2 D. N/2 相关知识点: 试题来源: 解析 B [评析] 在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
A. N+1 B. N C. (N+1)/2 D. N/2 相关知识点: 试题来源: 解析 B 涉及知识点:数据结构与算法 正确答案:B 解析:在顺序查找中,如果被查元素不在线性表中,或是线性表中的最后一个,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。反馈...
对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 答案 C 解析 答案:C解析:顺序查找从第一个元素开始依次比较,最坏情况下需要比较 n 次。 本题来源 题目:对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 来源: 专升本数据结构试卷答案 收藏...
A. n+1 B. nX(n+1) C. , n-1 D. n 相关知识点: 试题来源: 解析 D [解析]顺序查找又称为顺序搜索,一般指在线性表中查找指定的元素,从线性表的第一个元素开始, 依次将线性表中的元素与被查元素进行比较, 若相等则表示找到(即查找成功);若线性表中所有的元 素都与被查元素进行了比较但都不相等,...
百度试题 结果1 题目对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 A) log2n B) n/2 C) n D) n+1 相关知识点: 试题来源: 解析 C [解析] 在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。反馈 收藏 ...