在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

admin2019-08-18 35

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，清编写函数fun，其功能是：把低于平均分的学生数据放入b所指的数组中，低于甲均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
以下选项中，能用作用户标识符的是
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是
设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

随机试题

头晕目眩可见于()(2004年第123题)
甲房地产开发公司将其开发的1套商品房卖给乙，甲公司与乙签订房屋买卖合同，乙向甲公司支付了首付款50万元。后因国家出台房地产调控政策，乙不具备住房资格，甲公司与乙之间的房屋买卖合同不能继续履行。对此，下列表述正确的是()。
A．甲氰咪胍B．阿托品C．前列腺素E2D．吗丁啉E．奥美拉唑促进黏液分泌，胃黏膜细胞更新的是
男，胎龄满34周出生，出生体重2000g，身长45cm，哭声低弱，肌张力低下，四肢呈伸直状。该新生儿的还可能存在以下特点，但不包括
某市经过城市用地抗震适宜性评价后结论如下：“可能发生滑坡、崩塌、泥石流；存在尚未明确的潜在地震破坏威胁的地段；场地存在不稳定因素；用地抗震防灾类型Ⅲ类或Ⅳ类。”根据上述结论判断该场地适宜性类别属于()
某公司预计的年度赊销收入为6000万元，信用条件是(2/10，1/20，N/60)，其变动成本率为65%，资金成本率为8%，收账费用为70万元，坏账损失率为4%。预计占赊销额70%的客户会利用2%的现金折扣，占赊销额10%的客户利用1%的现金折扣。一年按
非居民个人取得工资、薪金所得的，应当在取得所得的次年()前，向扣缴义务人所在地主管税务机关办理纳税申报，并报送《个人所得税自行纳税申报表(A表)》。
儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()
2007年1-5月份，全国规模以上工业企业中，国有及国有控股企业的利润比私营企业的利润多()亿元。根据材料，下列说法错误的是()。
据1999年所做的统计，在美国35岁以上的居民中，10％患有肥胖症。因此，如果到2009年美国的人口将达到4亿的话，那么，到2009年美国35岁以上患肥胖症的人数将达到2000万。以下哪项最可能是题干的推测所假设的?

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

以下选项中，能用作用户标识符的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

头晕目眩可见于()(2004年第123题)

A．甲氰咪胍B．阿托品C．前列腺素E2D．吗丁啉E．奥美拉唑促进黏液分泌，胃黏膜细胞更新的是

男，胎龄满34周出生，出生体重2000g，身长45cm，哭声低弱，肌张力低下，四肢呈伸直状。该新生儿的还可能存在以下特点，但不包括

某市经过城市用地抗震适宜性评价后结论如下：“可能发生滑坡、崩塌、泥石流；存在尚未明确的潜在地震破坏威胁的地段；场地存在不稳定因素；用地抗震防灾类型Ⅲ类或Ⅳ类。”根据上述结论判断该场地适宜性类别属于()

非居民个人取得工资、薪金所得的，应当在取得所得的次年()前，向扣缴义务人所在地主管税务机关办理纳税申报，并报送《个人所得税自行纳税申报表(A表)》。

儿童能够数出2只苹果、2把椅子、2张纸，但并不能正确理解“2”的意义，在经验不断地积累过后，儿童知道2可以代表任何两个物体。这说明儿童学习数学()

2007年1-5月份，全国规模以上工业企业中，国有及国有控股企业的利润比私营企业的利润多()亿元。根据材料，下列说法错误的是()。

据1999年所做的统计，在美国35岁以上的居民中，10％患有肥胖症。因此，如果到2009年美国的人口将达到4亿的话，那么，到2009年美国35岁以上患肥胖症的人数将达到2000万。以下哪项最可能是题干的推测所假设的?