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

admin2020-06-06 36

问题在长度为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://kaotiyun.com/show/HBcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”的“标题”属性设置为“测试”。

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：分析并设置表“tScore”的主键。

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop

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

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

下列关于货币数据类型的叙述中，错误的是

下列表达式计算结果为日期类型的是

依据《普通高中美术课程标准(2017年版2020年修订)》，必修课程和选择性必修课程学业水平考试的等级分为()。

Therearesigns______restaurantsarebecomingmorepopularwithfamilies.

在某医院心内科的住院患者中，几天内突然发生多例医院感染，该现象属于

计算机X线摄影使用的辐射转换器是

体外抗菌活性最强的氟喹诺酮类药物是

下列个人收入，属于纳税人应按“劳务报酬所得”缴纳个人所得税的有()。

(2019年)下列有关科目的月末余额应列入资产负债表“在建工程”项目的是()。

求。

Ilattendsescamarades_________l"entréedumusée.