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

admin2019-08-18 26

问题在长度为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://jikaoti.com/ti/Jsf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值-反之，返回1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowh
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[]N)，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为a＝数组中的值应为注意：部分源程序存在文件PROG1．C中。
以下选项中不能用作C程序合法常量的是
以下叙述中正确的是
以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
下列对队列的描述中正确的是
按照“后进先出”原则组织数据的数据结构是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

螺旋千斤顶不用时，应放在()的地方。
锌缺乏症的主要临床表现有（）
水泥砼细集料的级配应符合规范规定，水泥砼路面最宜使用()
某企业为增值税小规模纳税人，主要从事汽车修理业务。2014年10月提供汽车修理业务取得收入25万元，销售汽车装饰用品取得收入20万元；购进的修理用配件被盗，账面成本0．6万元，当月购进税控收款机及通用设备一批，普通发票上的金额为7．64万元。则应缴纳的增值
将几幅相互无关联的图像通过图像处理软件(如Photoshop)的加工后，形成一幅富有创意，有实际用途的图像，这体现了信息是_____。
坚持向科技、教育要警力，要战斗力，把警力的编制、装备水平放在优先发展的战略地位，以适应打击日益严重的职业化、技能化、智能化刑事犯罪的需要。()
如何分析国际收支平衡表。(东北财经大学2006年)
Mostcoldsarecausedbyrhinoviruses,buttherearearound160differenttypesandtheymutatesoeasilytheyrapidlybecomere
反响回路
A、Thecompanydoesnothavetheman’sresume.B、Theman’sinterviewmightbesuccessful.C、Thecompanyhasdecidedtohirethem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[]N)，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为a＝数组中的值应为注意：部分源程序存在文件PROG1．C中。

以下选项中不能用作C程序合法常量的是

以下叙述中正确的是

以下选项中与if(a==1)a＝b；elsea＋＋；语句功能不同的switch语句是

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

下列对队列的描述中正确的是

按照“后进先出”原则组织数据的数据结构是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

螺旋千斤顶不用时，应放在()的地方。

锌缺乏症的主要临床表现有（）

水泥砼细集料的级配应符合规范规定，水泥砼路面最宜使用()

将几幅相互无关联的图像通过图像处理软件(如Photoshop)的加工后，形成一幅富有创意，有实际用途的图像，这体现了信息是_____。

坚持向科技、教育要警力，要战斗力，把警力的编制、装备水平放在优先发展的战略地位，以适应打击日益严重的职业化、技能化、智能化刑事犯罪的需要。()

如何分析国际收支平衡表。(东北财经大学2006年)

Mostcoldsarecausedbyrhinoviruses,buttherearearound160differenttypesandtheymutatesoeasilytheyrapidlybecomere

反响回路

A、Thecompanydoesnothavetheman’sresume.B、Theman’sinterviewmightbesuccessful.C、Thecompanyhasdecidedtohirethem