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

admin2018-08-14 61

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

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

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是()。
在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是
文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。
下列选项中，不属于Access数据类型的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么这些元素的出栈顺序是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

随机试题

[*]
不能产生肠毒素的细菌是
为评估某房地产2007年9月1日的市场价格，选取的可比实例资料是：交易日期为2007年3月1日，合同交易价格为4000元／m2，约定建筑面积为95m2，合同约定面积误差在6％以内不增加付款，实际产权登记面积为100m2。自2007年1月1日起至2007年9
[2013年，第82题]在直流稳态电路中，电阻、电感、电容元件上的电压与电流大小的比值分别为()。
核电厂非居民区周围应设置限制区，限制区的半径一般不得小于()km。
唐永徽三年，玄奘法师为供奉从天竺带回的佛像、舍利和梵文经典，在长安慈恩寺的西塔院建造了一座五层砖塔，也就是现在的小雁塔。()
宝玉是一个智力超常的13岁儿童画家，作品颇多。一日宝玉的父亲发现某出版社擅自出版了包含了宝玉的作品的画集，认为出版社构成侵权。下列说法正确的是()。
从2010年到2012年，连续三年，笔名“小桥老树”的作家张兵，通过每年百万元以上版税荣登作家富豪榜榜单。2010年和2011年，他的代表作《侯卫东官场笔记》两次人选《广州日报》评选的中国图书势力榜。这位网络畅销小说作家，他的另一个鲜为人知的身份，则是一名
•Readthereviewbelowofabookaboutinterviewingjobapplicants.•Aresentences16-22ontheoppositepage’Right’or’Wrong’
Everyoneknowsthathumanlanguagecanbeasuperbmeansofcommunication.Therefore,itcanbedamnably【M1】______

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是()。

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

文本框(Text1)中有选定的文本，执行Text1．SelText=“Hello”的结果是()。

下列选项中，不属于Access数据类型的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么这些元素的出栈顺序是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

[*]

不能产生肠毒素的细菌是

[2013年，第82题]在直流稳态电路中，电阻、电感、电容元件上的电压与电流大小的比值分别为()。

核电厂非居民区周围应设置限制区，限制区的半径一般不得小于()km。

唐永徽三年，玄奘法师为供奉从天竺带回的佛像、舍利和梵文经典，在长安慈恩寺的西塔院建造了一座五层砖塔，也就是现在的小雁塔。()

宝玉是一个智力超常的13岁儿童画家，作品颇多。一日宝玉的父亲发现某出版社擅自出版了包含了宝玉的作品的画集，认为出版社构成侵权。下列说法正确的是()。

•Readthereviewbelowofabookaboutinterviewingjobapplicants.•Aresentences16-22ontheoppositepage’Right’or’Wrong’

Everyoneknowsthathumanlanguagecanbeasuperbmeansofcommunication.Therefore,itcanbedamnably【M1】______