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

admin2019-08-18 47

问题在长度为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传回，平均分通过函数值返回。注意：部分源程序给出如下。请勿改动
给定程序中，函数fun的功能是：有N×N矩阵，将矩．阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
针对简单程序设计，以下叙述的实施步骤顺序正确的是
不能正确表示数学式的表达式是
若有定义语句charc=’＼101’；则变量C在内存中占
若a是数值类型，则逻辑表达式(a＝1)‖(a!＝1)的值是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
支持子程序调用的数据结构是()。

随机试题

A.WashingtonwenttostudybridgesB.toexpressherthanksC.WashingtontookoverthejobD.tobuildthebridgeE.Emilybeg
女性，55岁，当地疑诊为MDS，关于MDS的血象改变，下列哪些不对
颞下颌关节脱位病例中，以哪种类型最常见
青霉素皮内注射的剂量应为
建筑安装工程费是由(　　)两部分组成。
甲企业本期主营业务收入为500万元，主营业务成本为300万元，其他业务收入为200万元，其他业务成本为100万元。销售费用为15万元，资产减值损失为45万元，公允价值变动收益为60万元，投资收益为20万元，假定不考虑其他因素，该企业本期营业利润为(
(1)水库边钓鱼(2)送交水库管理处(3)小明放暑假　(4)放归水库中(5)捉到一只百年乌龟
A、 B、 C、 D、 B本题的规律是，本组图形由左向右符合内角个数6、7、8、9、10的递增性，依此规律，问好处所填图形内角个数应为11。故选B。
Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov
LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32

针对简单程序设计，以下叙述的实施步骤顺序正确的是

不能正确表示数学式的表达式是

若有定义语句charc=’＼101’；则变量C在内存中占

若a是数值类型，则逻辑表达式(a＝1)‖(a!＝1)的值是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

支持子程序调用的数据结构是()。

A.WashingtonwenttostudybridgesB.toexpressherthanksC.WashingtontookoverthejobD.tobuildthebridgeE.Emilybeg

女性，55岁，当地疑诊为MDS，关于MDS的血象改变，下列哪些不对

颞下颌关节脱位病例中，以哪种类型最常见

青霉素皮内注射的剂量应为

建筑安装工程费是由( )两部分组成。

(1)水库边钓鱼(2)送交水库管理处(3)小明放暑假 (4)放归水库中(5)捉到一只百年乌龟

A、 B、 C、 D、 B本题的规律是，本组图形由左向右符合内角个数6、7、8、9、10的递增性，依此规律，问好处所填图形内角个数应为11。故选B。

Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov

LifeExpectancyintheLastHundredYearsAhundredyearsago,lifeexpectancyindevelopedcountrieswasabout47;intheea

建筑安装工程费是由(　　)两部分组成。

(1)水库边钓鱼(2)送交水库管理处(3)小明放暑假　(4)放归水库中(5)捉到一只百年乌龟

Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov