本题考查顺序查找。顺序查找法在长度为n的线性表中查找元素,平均情况下需要检查表中一半的元素,即(n+1)/2次比较。这是因为在最坏情况下(元素在表尾或不在表中)需要n次比较,而在最佳情况下(元素在第一个位置)只需1次比较,平均下来即为(n+1)/2次。故答案为:A。反馈...
1采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 2采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( ) A. n B. n/2 C. (n+1)/2 D. (n-1)/2 3采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长...
百度试题 结果1 题目采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ), A. (n+1)/2 B. (n-1)/2 C. n/2 D. n 相关知识点: 试题来源: 解析 A 涉及知识点:数据结构与算法 反馈 收藏
百度试题 题目顺序查找长度为 n 的线性表时,每个元素的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目采纳顺序查找方式查找长度为n的线性表时,每一个元素的平均查找长度为( )。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目采用顺序查找措施查找长度为n旳线性表时,每个元素旳平均查找长度为( ) A. n B. n/2 C. (n+1)/2 D. (n-1)/2 相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目:采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2 相关知识点: 试题来源: 解析 C 反馈 收藏
采用顺序查找法查找一个长度为n的线性表,则查找每个元素的平均比较次数为()。A.n/2B.nC.(n+1)/2D.(n-1)/2
百度试题 结果1 题目采用顺序查找法查找长度为n的线性表时,其平均查找长度为( ) A. n B. n/2 C. (n+1)/2 D. (n-1)/2 相关知识点: 试题来源: 解析 C 反馈 收藏