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

admin2018-08-14 71

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。
将逻辑型数据转换成整型数据，转换规则是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2
软件测试的目的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n—1）/2的排序方法是（）。
在窗体上添加一个命令按钮，然后编写其单击事件过程为：ForI=1To3x=4Forj=1To4x=3Fork=1To2X=x+5NextkNextj
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
如果要改变窗体或报表的标题，需要设置的属性是()。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

随机试题

缸内汽油直接喷射发动机为达到省油及高效率输出，相比一般喷射发动机的特殊设计为_______。
阅读《郑伯克段于鄢》中的一段文字，回答下列问题：既而大叔命西鄙北鄙贰于己。公子吕曰：“国不堪贰，君将若之何?欲与大叔，臣请事之，若弗与，则请除之，无生民心。”公白：“无庸，将自及。”大叔又收贰以为己邑，至于廪延。子封曰：“可矣，厚将得众。”公曰：
孔的公差带和轴的公差带互相交叠,任取加工合格的一对轴和孔相配合,可能具有间隙,也可能具有过盈的配合称为()。
()是指对结算参与人相对于其每个交收对手方的证券和资金应收应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收应付净额。
晚清一位大臣针对列强在华攫取的某项特权说：“一国所得，诸国安然而享之；一国所求，诸国群起而助之，是不啻驱西洋诸国，使之协以谋我。”这项特权指的是()
________法有利于巩固音乐主题，加深听众对音乐主题的印象和记忆的旋律发展手法是。
意大利比萨主教堂是__________式建筑的代表，而米兰大教堂和法国__________则是哥特式建筑的代表。
刷事强制工作，即依据《刑事诉讼法》对被告所采取的拘传、取保候审、监视居住、拘留和逮捕的工作()
拘留犯罪嫌疑人，应当填写呈请拘留报告书，经县级以上公安机关负责人批准，制作《拘留证》。()
YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。

将逻辑型数据转换成整型数据，转换规则是()。

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

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

软件测试的目的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n—1）/2的排序方法是（）。

在窗体上添加一个命令按钮，然后编写其单击事件过程为：ForI=1To3x=4Forj=1To4x=3Fork=1To2X=x+5NextkNextj

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果要改变窗体或报表的标题，需要设置的属性是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

缸内汽油直接喷射发动机为达到省油及高效率输出，相比一般喷射发动机的特殊设计为_______。

孔的公差带和轴的公差带互相交叠,任取加工合格的一对轴和孔相配合,可能具有间隙,也可能具有过盈的配合称为()。

()是指对结算参与人相对于其每个交收对手方的证券和资金应收应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收应付净额。

晚清一位大臣针对列强在华攫取的某项特权说：“一国所得，诸国安然而享之；一国所求，诸国群起而助之，是不啻驱西洋诸国，使之协以谋我。”这项特权指的是()

________法有利于巩固音乐主题，加深听众对音乐主题的印象和记忆的旋律发展手法是。

意大利比萨主教堂是式建筑的代表，而米兰大教堂和法国则是哥特式建筑的代表。

刷事强制工作，即依据《刑事诉讼法》对被告所采取的拘传、取保候审、监视居住、拘留和逮捕的工作()

拘留犯罪嫌疑人，应当填写呈请拘留报告书，经县级以上公安机关负责人批准，制作《拘留证》。()

YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma

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

二级MS Office高级应用

NCRE全国计算机二级

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是( )。

将逻辑型数据转换成整型数据，转换规则是()。

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

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

软件测试的目的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n（n—1）/2的排序方法是（）。

在窗体上添加一个命令按钮，然后编写其单击事件过程为：ForI=1To3x=4Forj=1To4x=3Fork=1To2X=x+5NextkNextj

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

如果要改变窗体或报表的标题，需要设置的属性是()。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

缸内汽油直接喷射发动机为达到省油及高效率输出，相比一般喷射发动机的特殊设计为_______。

孔的公差带和轴的公差带互相交叠,任取加工合格的一对轴和孔相配合,可能具有间隙,也可能具有过盈的配合称为()。

()是指对结算参与人相对于其每个交收对手方的证券和资金应收应付加以相抵，得出该结算参与人相对于其每个交收对手方的证券和资金的应收应付净额。

晚清一位大臣针对列强在华攫取的某项特权说：“一国所得，诸国安然而享之；一国所求，诸国群起而助之，是不啻驱西洋诸国，使之协以谋我。”这项特权指的是()

________法有利于巩固音乐主题，加深听众对音乐主题的印象和记忆的旋律发展手法是。

意大利比萨主教堂是__________式建筑的代表，而米兰大教堂和法国__________则是哥特式建筑的代表。

刷事强制工作，即依据《刑事诉讼法》对被告所采取的拘传、取保候审、监视居住、拘留和逮捕的工作()

拘留犯罪嫌疑人，应当填写呈请拘留报告书，经县级以上公安机关负责人批准，制作《拘留证》。()

YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。

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

意大利比萨主教堂是式建筑的代表，而米兰大教堂和法国则是哥特式建筑的代表。