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

admin2018-08-14 36

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

选项 A、3n／4
B、n／2
C、n
D、n／4

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是(　　)。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

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

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

结构化分析可以使用的工具是()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

男性，50岁，因高热3天，1天来休克于12月15日入院。BP40/0mmHg，眼结膜充血水肿。血WBC24×109/L，HB180g/L，尿蛋白(+++)

哪项因素与肝性脑病的发病无关肝性脑病患者用半乳糖甙-果糖的主要作用是

下列选项中不属于鲍克斯强调的公民治理应当践行的原则的是()

清廷于1910年颁布的《法院编制法》对于中国传统司法体制和审判制度进行重大改革。该法所确立的法律原则和制度包括

A、 B、 C、 D、 C

WelcometoCamdenProvincialPark,oneofthecountry’soldestandmostcelebratednaturalspaces!The745acresoftheparkwer

Thejournalistfeelshehasaresponsibilitytoensure.thecustomersarenotmisled.

IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough

Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafewmonthsbefore,RichardII,weak,wicked,andtreac

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

二级MS Office高级应用

NCRE全国计算机二级

可以获得文本框当前插入点所在位置的属性是( )。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

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

若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是

结构化分析可以使用的工具是()。

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

男性，50岁，因高热3天，1天来休克于12月15日入院。BP40/0mmHg，眼结膜充血水肿。血WBC24×109/L，HB180g/L，尿蛋白(+++)

哪项因素与肝性脑病的发病无关肝性脑病患者用半乳糖甙-果糖的主要作用是

下列选项中不属于鲍克斯强调的公民治理应当践行的原则的是()

清廷于1910年颁布的《法院编制法》对于中国传统司法体制和审判制度进行重大改革。该法所确立的法律原则和制度包括

A、 B、 C、 D、 C

WelcometoCamdenProvincialPark,oneofthecountry’soldestandmostcelebratednaturalspaces!The745acresoftheparkwer

Thejournalistfeelshehasaresponsibilitytoensure.thecustomersarenotmisled.

IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough

Theyear1400openedwithmorepeacefulnessthanusualinEngland.Onlyafewmonthsbefore,RichardII,weak,wicked,andtreac

可以获得文本框当前插入点所在位置的属性是(　　)。

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