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

admin2020-06-06 70

问题在长度为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全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表中学号为“000003”和“000011”的两条记录。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

若变量x是小于100的非负数，正确的VBA表达式是

下面不属于软件测试实施步骤的是

明确了会计确认、计量和报告的时间范围的会计假设是()

对X线吸收与衰减的叙述，错误的是

感受风热之邪，引起痉厥证见疫毒痢痉厥证见

现金流入包括()。

下列选项中属于《建筑法》规定的行政处罚种类的是(　　)。

建设工程监理合同是指______签订、为了委托监理人承担监理业务而明确双方权利义务关系的协议。

某商店准备把售价25000元的电脑以分期付款方式出售，期限为3年，利率为6％，R客户每年应付的款项为()。

设已知一汉字的国标码是5E48H，则其内码应该是__________。

Whatdoesthedissertationfocuson?

A、Effectivewaysofgrowingemotionalintelligence.B、InteractionsbetweenemotionalintelligenceandIQ.C、Correlationsbetween

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：删除表中学号为“000003”和“000011”的两条记录。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：对表“tGrade”创建一个分组总计查询，假设学号字段的前4位代表年级，要统

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

以下程序的功能是求“x＾3*5”表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

若变量x是小于100的非负数，正确的VBA表达式是

下面不属于软件测试实施步骤的是

明确了会计确认、计量和报告的时间范围的会计假设是()

对X线吸收与衰减的叙述，错误的是

感受风热之邪，引起痉厥证见疫毒痢痉厥证见

现金流入包括()。

下列选项中属于《建筑法》规定的行政处罚种类的是( )。

建设工程监理合同是指______签订、为了委托监理人承担监理业务而明确双方权利义务关系的协议。

某商店准备把售价25000元的电脑以分期付款方式出售，期限为3年，利率为6％，R客户每年应付的款项为()。

设已知一汉字的国标码是5E48H，则其内码应该是__________。

Whatdoesthedissertationfocuson?

A、Effectivewaysofgrowingemotionalintelligence.B、InteractionsbetweenemotionalintelligenceandIQ.C、Correlationsbetween

下列选项中属于《建筑法》规定的行政处罚种类的是(　　)。