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

admin2020-06-06 57

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

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

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“ITest”中名为“bt2”的命令按钮，其宽度设置为2厘米、左边界设置为

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：建立“tGrade”和“tStudent”

在“成本表”中有字段：装修费、人工费、水电费和总成本。其中，总成本＝装修费＋人工费＋水电费，在建表时应将字段“总成本”的数据类型定义为

要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是

VBA表达式Int(－17．8)＋Sgn(17．8)的值是

若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是

伯努利方程式中的z表示的是()。

黑色素瘤为

在下列哪种情形下，人民法院应当为被告人指定瓣护人?(2004年试卷2第25题)

劳动强度指数是区分体力劳动强度等级的指标，已知劳动强度指数为15-20之间的劳动强度为：

王某是上海某机械制造公司的职员，无期货从业经历，现拟申请某期货公司的独立董事，下列可作为王某的推荐人的有()。

某企业2010年度发生的下列交易或事项中，会引起投资活动产生的现金流量发生变化的有（）。

下面是某求助者MMPI—2的测验结果：以下说法正确的包括()。

文化的很多方面都是在不断地变化的，文化的深层结构也是如此。(西南大学2010)

Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl