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

admin2017-12-13 52

问题在长度为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/Z1xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于return语句的叙述中不正确的是()。
对下列二叉树进行前序遍历的结果为()。
下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i
当用“#defineF37．5f”定义后，下列叙述正确的是()。
C语言中规定，程序中各函数之间()。
以下叙述正确的是()。
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列选项中，不属于数据库管理的是()。

随机试题

甲公司2×19年经批准发行10亿元永续中票。其发行合同约定：(1)采用固定利率，当期票面利率=当期基准利率+1．5％，前5年利率保持不变，从第6年开始，每5年重置一次，票面利率最高不超过8％；(2)每年7月支付利息，经提前公告当年应予发放的利息可递延，但付
根据《海洋环境保护法》的规定，对违法进行海洋石油勘探开发活动，造成海洋环境污染的，由国家海洋行政主管部门进行的行政处罚措施有【】
刘女士，67岁，患大叶性肺炎，高热昏迷10天，10天内给予大量抗生素治疗，近日发现其口腔粘膜破溃，创面上附着白色膜状物，拭去附着物可见创面轻微出血。
甲公司将与乙公司所签合同中的义务转让给丙公司，依据《合同法》的规定()。
2013年6月2日，乙公司欠安达公司4600万元货款到期，因现金流短缺无法偿付。当日．安达公司以3000万元的价格将该债权出售给甲公司。6月2日，甲公司与乙公司就该债权债务达成重组协议。协议约定：乙公司以一栋房产偿还所欠债务的60％；余款延期至2013年1
甲股份有限公司(简称“甲公司”)为A股上市公司。2015年8月3日，乙有限责任公司(简称“乙公司”)向中国证监会、证券交易所提交权益变动报告书，称其自2015年7月20日开始持有甲公司股份，截至8月1日已经通过公开市场交易持有该公司已发行股份的5％。乙公司
U会计师事务所接受委托对X公司20×3年度财务报表实施审计，并指派A注册会计师担任该上市公司审计业务的项目合伙人。X公司的主营业务为研发、生产和销售A、B两类手机。其中A类手机为中、低档产品，B类手机为高档产品。其他相关资料如下：资料一：A注册
“六一”儿童节，某海洋公园到检票时间有许多家长和儿童在门口等候，假定每分钟到的游客人数一样多。从开始检票到等候的队伍消失，若同时开3个检票口需40分钟，若同时开5个检票口需20分钟，那么同时开6个检票口需()分钟。
1955年，()市警察以违反公共汽车座位隔离制度为由，逮捕了黑人乘客()，引发当地黑人公民全面抵制公交系统，这是美国黑人民权运动中的里程碑式事件。
中国2010年上海世博会吉祥物的名字叫“海宝(Haibao)”，意即“四海之宝”。(81)“海宝”的名字朗朗上口，与其身体的色彩呼应，符合中国民俗的吉祥称谓原则。世博会和奥运会、世界杯等超大型活动一样，都十分重视吉祥物对于演绎主题、传承文化的重要作用。(8

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

对下列二叉树进行前序遍历的结果为()。

下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。#includemain(){inta=0，b=0，c=0，i；for(i=0；i

当用“#defineF37．5f”定义后，下列叙述正确的是()。

C语言中规定，程序中各函数之间()。

以下叙述正确的是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列选项中，不属于数据库管理的是()。

根据《海洋环境保护法》的规定，对违法进行海洋石油勘探开发活动，造成海洋环境污染的，由国家海洋行政主管部门进行的行政处罚措施有【】

刘女士，67岁，患大叶性肺炎，高热昏迷10天，10天内给予大量抗生素治疗，近日发现其口腔粘膜破溃，创面上附着白色膜状物，拭去附着物可见创面轻微出血。

甲公司将与乙公司所签合同中的义务转让给丙公司，依据《合同法》的规定()。

1955年，()市警察以违反公共汽车座位隔离制度为由，逮捕了黑人乘客()，引发当地黑人公民全面抵制公交系统，这是美国黑人民权运动中的里程碑式事件。