本题考查顺序查找。顺序查找法在长度为n的线性表中查找元素,平均情况下需要检查表中一半的元素,即(n+1)/2次比较。这是因为在最坏情况下(元素在表尾或不在表中)需要n次比较,而在最佳情况下(元素在第一个位置)只需1次比较,平均下来即为(n+1)/2次。故答案为:A。反馈...
搜索智能精选题目 采用顺序查找方法查找长度为n的线性表[1]时,每个元素的平均查找长度[2]为:( )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 反馈 收藏
B.n/2 C.n D.(n-1)/2 你可能感兴趣的试题 多项选择题 关于仲裁协议的独立性,下列说法正确的是 A、仲裁协议虽然对有关的合同具有依附性,但仲裁协议的效力应当独立于有关合同的效力 B、仲裁协议的内容和有关合同的内容不相同,应当各自保持其相对的独立性 ...
单项选择题采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为() A.n B.n/2 C.(n+1)/2 D.(n-1)/2 点击查看答案 您可能感兴趣的试卷
百度试题 结果1 题目采用顺序查找法查找长度为n的线性表时,其平均查找长度为( ) A. n B. n/2 C. (n+1)/2 D. (n-1)/2 相关知识点: 试题来源: 解析 C 反馈 收藏
采用顺序查找方法查找长度为n的线性表时,成功查找的平均查找长度为() A、n B、n/2 C、(n+1)/2 D、(n-1)/2 查看答案
百度试题 题目采用顺序查找法查找长度为n的线性表,则查找每个元素的平均比较次数为 ___ 。 A.nB.n/2C.(n+1)/2D.(n-1)/2相关知识点: 试题来源: 解析 C 反馈 收藏
【简答题】采用顺序查找方法查找长度为n的线性表,平均查找长度为()。 答案: (n+1)/2 手机看题 你可能感兴趣的试题 问答题 有64个结点的完全二叉树的深度为【 】(根的层次为1)。 答案:正确答案:7 手机看题 问答题 一个类可以直接或间接的祖先中继承所有的属性和方法.采用这个方法可以提高了软件的【 】。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为() A.(n-1)/2 B.(n+1)/2 C.n D.n/2 查看答案