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

admin2020-11-23 86

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
以下选项中不合法的标识符是()。
以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(
下面选项中关于位运算的叙述正确的是()。
设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列关于数据库设计的叙述中，正确的是
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

随机试题

土的酸碱度试验中规定土悬液的制备：称取通过1mm筛的风干土样()g，放入带塞的广口瓶中，加水()mL，在振荡器振荡3min，静置30min。
“团队工作”被称为管理的热点是在______________。
在刑事诉讼的不同阶段，辩护律师提供法律服务的内容是不同的。辩护律师可以向犯罪嫌疑人、被告人核实证据的时间起点是()。(20l7年)
利润是企业在日常活动中取得的经营成果，不应包括企业在偶发事件中产生的利得和损失。()
小王冬季从北京首都国际机场乘坐航班去某个机场，到达后发现手表显示的时间为18点30分，而机场所在地时间为22点30分。他去的可能是以下哪个城市?()。
曾几何时，我们为这样的新闻而感到痛心：一些专家教授_______研究出来的成果，被束之高阁，只能空生兴叹。高校成果研发转换率低，始终是困扰大学教师、甚至各级有关政府部门的一道难题。清华科技园的出现，为这道顽疾的_______带来了一道曙光。填入划横线部分最
许多种类的蜘蛛都会随着它们所附着的花的颜色而改变颜色。不像人类，被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别能力，可以辨别出这种伪装。那么，显然蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。下列哪一项如果正确，最能支持以上论述?
设函数z＝z(x，y)由方程2ln(x－2y－z)＝x－2y－z所确定，则＝___________。
(Ⅰ)试证明当0＜x＜π时，(Ⅱ)求级数的和。
Asteachersweshouldconcernourselveswithwhatissaid,notwhatwethink______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

以下选项中不合法的标识符是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

下面选项中关于位运算的叙述正确的是()。

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

下列关于数据库设计的叙述中，正确的是

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

土的酸碱度试验中规定土悬液的制备：称取通过1mm筛的风干土样()g，放入带塞的广口瓶中，加水()mL，在振荡器振荡3min，静置30min。

“团队工作”被称为管理的热点是在______________。

在刑事诉讼的不同阶段，辩护律师提供法律服务的内容是不同的。辩护律师可以向犯罪嫌疑人、被告人核实证据的时间起点是()。(20l7年)

利润是企业在日常活动中取得的经营成果，不应包括企业在偶发事件中产生的利得和损失。()

小王冬季从北京首都国际机场乘坐航班去某个机场，到达后发现手表显示的时间为18点30分，而机场所在地时间为22点30分。他去的可能是以下哪个城市?()。

设函数z＝z(x，y)由方程2ln(x－2y－z)＝x－2y－z所确定，则＝___________。

(Ⅰ)试证明当0＜x＜π时，(Ⅱ)求级数的和。

Asteachersweshouldconcernourselveswithwhatissaid,notwhatwethink______.