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

admin2017-12-13 54

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行如下两条语句后，窗体上显示的是()。a=9．8596PrintFormat(a，“$00，00．00”)
以下程序的功能是：把当前目录下的顺序文件smtext1.txt的内容读入内存，并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Tex
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger　a$="BeijingUniversityofTechnology"　n=Len(a$)　Fori=1T
某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【】。
以下程序用来建立一个5×5矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
下列控件中，具有Caption属性的是()。
下列选项中属于面向对象设计方法主要特征的是

随机试题

Howoftenonehearschildrenwishingtheyweregrownup，andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasures
压路机碾压过程中，为防止沥青混合料粘轮现象，可向碾压轮洒少量水或加洗涤液的水，严禁涂刷()。
税务机关对纳税人填报的《税务登记表》及提供的证件和资料，应自收到之日起()天内审核完毕，符合规定的予以登记，并发给税务登记证件。
(2006年考试真题)甲企业为增值税一般纳税人。2001年1月，甲企业因生产需要，决定用自营方式建造一间材料仓库。相关资料如下：(1)2001年1月5日，购入工程用专项物资20万元，增值税额为3．4万元，该批专项物资已验收入库，款项用银行存款付讫
公安部只接受党中央和国务院的领导，可以不接受中央政法委员会的领导。()
王某与张某都在某市做药材生意，王某经常受到张某生意上打压，2011年10月，一价值30万元的客户订单被张某抢走，王某愤恨不已。一日，王某约赵某(1997年10月生)、刘某(1995年6月生)一起喝酒，王某对赵某、刘某说：“大哥受张某欺负，你们能否帮大哥出这
下列哪项没有运用热胀冷缩原理?
下列哪项属于人们对事物本质特征的认识?()
我同1997年刑法关于溯及力的规定采取的是()(2011年一专一第4题)
A、Becausehewasthoughttobeawareofcountlessplanecrashes.B、Becausehewasbelievedtohavelikedbus-riding.C、Becauseh

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行如下两条语句后，窗体上显示的是()。a=9．8596PrintFormat(a，“$00，00．00”)

以下程序的功能是：把当前目录下的顺序文件smtext1.txt的内容读入内存，并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Tex

编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意，请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA

下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger a$="BeijingUniversityofTechnology" n=Len(a$) Fori=1T

某二叉树的先根遍历序列为CEDBA，中根遍历序列为DEBAC，则其后根遍历序列为【】。

以下程序用来建立一个5×5矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E

数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

下列控件中，具有Caption属性的是()。

下列选项中属于面向对象设计方法主要特征的是

Howoftenonehearschildrenwishingtheyweregrownup，andoldpeoplewishingtheywereyoungagain.Eachagehasitspleasures

压路机碾压过程中，为防止沥青混合料粘轮现象，可向碾压轮洒少量水或加洗涤液的水，严禁涂刷()。

税务机关对纳税人填报的《税务登记表》及提供的证件和资料，应自收到之日起()天内审核完毕，符合规定的予以登记，并发给税务登记证件。

公安部只接受党中央和国务院的领导，可以不接受中央政法委员会的领导。()

下列哪项没有运用热胀冷缩原理?

下列哪项属于人们对事物本质特征的认识?()

我同1997年刑法关于溯及力的规定采取的是()(2011年一专一第4题)

A、Becausehewasthoughttobeawareofcountlessplanecrashes.B、Becausehewasbelievedtohavelikedbus-riding.C、Becauseh

下面程序的功能是统计字符串中“i”的个数，请填空。SubCOU()DimnAsInteger　a$="BeijingUniversityofTechnology"　n=Len(a$)　Fori=1T