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

admin2018-08-14 38

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

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

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

转载请注明原文地址:https://jikaoti.com/ti/KA30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#l之后将（）。
在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res
窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2
下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。
若要查询成绩为85～100分(包括85分，不包括100分)的学生的信息，查询准则设置正确的是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m
在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

A、Theunbearabletrafficnoise.B、Theworseningglobalwarming.C、Theever-growingcostofpetrol.D、Therisingairpollutionin
聚乙烯工业膜应螺旋包扎在石油沥青防腐层的中间。
男性，21岁，军人。2年前出现注意涣散，早晨懒于起床，出操时姗姗来迟，心不在焉，对领导批评也若无其事。独来独往，半年前更加懒，入睡即晚，双亲来信也懒得过目，理发、沐浴、更衣需战友一再催促，洗衣服也往水中一浸了事。对将来没有明确打算。该患者的诊断最可能是
儿童保健中，儿童身长的意义是
婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体()。
郑某因盗窃被人民法院提起公诉，人民法院依法对该案进行审理，在庭审过程中，郑某始终保持沉默，下列有关本案的说法中不正确的是()。
设置供应商档案。
为缓解中小企业融资难的问题，2007年银监会提出大力发展新型农村金融机构——村镇银行，提高对县域、乡村的金融服务水平；出台法规放宽村镇银行的准人条件，并给予一定的税收优惠，以促进农村金融业的发展。在此背景下，2011年3月甲省君盛村镇银行成立。君盛村镇银
某飞行表演大队由甲、乙两队组成。甲队中恰好有喷红色与绿色喷雾的飞机各3架。乙队中仅有3架喷红色烟雾的飞机。在一次飞行表演中，需要从甲队中任意选出3架飞机与乙队飞机混合编队进行表演，并任意确定一架飞机作为领飞飞机，求领飞飞机是喷绿色烟雾的概率。
由无线终端组成的MANET网络，与固定局域网最主要的区别是__________(23)。在下图所示的由A、B、C三个结点组成的MANET中，圆圈表示每个结点的发送范围，结点A和结点C同时发送数据，如果结点B不能正常接收，这时结点C称为结点A的_______

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#l之后将（）。

在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

若要查询成绩为85～100分(包括85分，不包括100分)的学生的信息，查询准则设置正确的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

A、Theunbearabletrafficnoise.B、Theworseningglobalwarming.C、Theever-growingcostofpetrol.D、Therisingairpollutionin

聚乙烯工业膜应螺旋包扎在石油沥青防腐层的中间。

儿童保健中，儿童身长的意义是

婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体()。

郑某因盗窃被人民法院提起公诉，人民法院依法对该案进行审理，在庭审过程中，郑某始终保持沉默，下列有关本案的说法中不正确的是()。

设置供应商档案。

由无线终端组成的MANET网络，与固定局域网最主要的区别是____(23)。在下图所示的由A、B、C三个结点组成的MANET中，圆圈表示每个结点的发送范围，结点A和结点C同时发送数据，如果结点B不能正常接收，这时结点C称为结点A的_

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

二级MS Office高级应用

NCRE全国计算机二级

如果在C盘当前文件夹下已存在名为StuData．dat的顺序文件，那么执行语句Open"C：StuData．dat"ForAppendAs#l之后将（）。

在窗体中变量m对应的文本框为Text1，"运行"按钮Command1对应的事件代码如下：PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

若要查询成绩为85～100分(包括85分，不包括100分)的学生的信息，查询准则设置正确的是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandIClick()MsgBoxf(24，18)EndSubPublicFunctionf(m

在显示查询结果时，若将数据表中的"籍贯"字段名显示为"出生地"，应进行的相关设置是

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()subT．Form．RecordSource="select*from雇员"

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

A、Theunbearabletrafficnoise.B、Theworseningglobalwarming.C、Theever-growingcostofpetrol.D、Therisingairpollutionin

聚乙烯工业膜应螺旋包扎在石油沥青防腐层的中间。

儿童保健中，儿童身长的意义是

婴儿腹泻引起的等渗性脱水，第1天补液宜用下列哪种张力的液体()。

郑某因盗窃被人民法院提起公诉，人民法院依法对该案进行审理，在庭审过程中，郑某始终保持沉默，下列有关本案的说法中不正确的是()。

设置供应商档案。

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。