设顺序表的长度为n，则顺序查找的平均比较次数为( )。

admin2020-01-17 58

问题设顺序表的长度为n，则顺序查找的平均比较次数为( )。

选项 A、(n－1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析顺序查找是顺序遍历查找表，直至找到或查找失败，所以最好的情况是第一个节点即想要查找的元素，最坏的情况是查找失败，所以平均比较次数为(n+1)／2。

转载请注明原文地址:https://kaotiyun.com/show/HKev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

“启蒙”是“启蒙时代”和“启蒙运动”时代思想意蕴的代名词，在其本质意义上，启蒙首先是指资产阶级人文主义与封建主义思想体系的冲突；其次，它“主要不是一种政治运动”或者说是一种超越政治运动的思想文化运动。康德指出：“启蒙运动就是人类脱离自己所加之于自己的不成熟
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
(2019年真题)材料：哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，
“育人为本”思想应用到教学上要求教师要()。
只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。
x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

随机试题

酸水解法的注意事项
新生儿易出现溢奶的原因，不包括
扩张型心肌痛心影特点
以下哪种因素会使水泥凝结速度减慢?
在饮用水地下水源二级保护区内，对于潜水含水层地下水水源地，下列哪些行为是禁止的?()
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，下列关于洞室开挖爆破安全要求说法，正确的是()。
以下各项中，不属于资产类账户的是()。
基金信息披露义务人不包括()。
某班一次期末数学考试成绩，平均分为95．5分，后来发现小林的成绩是97分误写成79分。再次计算后，该班平均成绩是95．95分。则该班人数是()。
下列软件中不能用于网络嗅探的是()。

最新回复(0)

设顺序表的长度为n，则顺序查找的平均比较次数为( )。

专业知识

国家电网招聘

“育人为本”思想应用到教学上要求教师要()。

只有具备足够的资金投入和技术人才，一个企业的产品才能拥有高科技含量。而这种高科技含量，对于一个产品长期稳定地占领市场是必不可少的。以下哪项情况如果存在，最能削弱以上断定?()

幼儿教师需要向幼儿进行体、智、德、美几个方面的教育，促进其身心和谐发展。这表明幼儿教师劳动具有()特点。

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

酸水解法的注意事项

新生儿易出现溢奶的原因，不包括

扩张型心肌痛心影特点

以下哪种因素会使水泥凝结速度减慢?

在饮用水地下水源二级保护区内，对于潜水含水层地下水水源地，下列哪些行为是禁止的?()

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，下列关于洞室开挖爆破安全要求说法，正确的是()。

以下各项中，不属于资产类账户的是()。

基金信息披露义务人不包括()。

某班一次期末数学考试成绩，平均分为95．5分，后来发现小林的成绩是97分误写成79分。再次计算后，该班平均成绩是95．95分。则该班人数是()。

下列软件中不能用于网络嗅探的是()。