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

admin2020-06-06 25

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教授或年龄

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

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

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝0T050Step10intsum＝intsum＋I

调用下面子过程，消息框显示的结果是SubSFun()Dimx，y，mx＝100y＝200Ifx＞yThenm＝xElsem＝yEndIfMsgBo

若要调整产品的价格，下列查询方法中最便利的方式是

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

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

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

下列磺酰脲类降糖药中，降糖作用快且强的是

假远期信用证,就出口商的收汇时间来说,等于即期信用证。

音节

的和函数为S(x)=_____．

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PriateSubrun34Click()sum=0Fori=10To1Step-2sum=sum+iNextiMs

Believeitornot,opticalillusion(错觉)cancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrashes

Fromherconversation,I______thatshehadalargefamily.

Therichnessofourlanguagesisconsideredbymanytobethedistinctiveandcrowingachievementinhumanevolution.Languagep

A、Shespoilsherdaughtersomuchinthedailylife.B、ShethinkstherearemanytrapsontheInternet.C、Shebalancesthenegat