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

admin2018-08-14 34

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

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

答案A

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

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

本试题收录于：二级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

从"销售"表中找出部门号为"04"的部门中，单价最高的前两条商品记录，正确的SQL命令是

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

早产伴羊膜腔感染时，羊水中哪种前列腺素浓度升高?

古立克认为，人们没有必要过分注重_________之间的相互制衡关系。

A．食管静脉曲张破裂B．急性糜烂性胃炎C．反流性食管炎D．食管贲门黏膜撕裂综合征E．消化性溃疡男性，70岁。间断上腹部隐痛或不适10余天。去年发生过脑梗死，左侧偏瘫，一周来服用阿司匹林，昨日黑便两次。

在使用心理测验对应聘者进行评价和筛选时，可选择的策略包括()。

MillionsofpeopleintheUnitedStatessufferfrom______backpainthatcomesfromsittingtoolongatadesk.(2004年西南财经大学考博试题)

A、InBath.B、InLondon.C、InYork.D、Inthesuburbs.B

______hecomelate,givehimthemessage.

Iwanttotalkabouttheeconomy,nottheonewehearaboutendlesslyinthenewseachdayandinpoliticians’speeches,butthe

在长度为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

从"销售"表中找出部门号为"04"的部门中，单价最高的前两条商品记录，正确的SQL命令是

窗体中有一个名为run的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续处理。run命令按钮的Click的事件代码如下：PrivateSubrun_Click()

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是( )。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

早产伴羊膜腔感染时，羊水中哪种前列腺素浓度升高?

古立克认为，人们没有必要过分注重_________之间的相互制衡关系。

A．食管静脉曲张破裂B．急性糜烂性胃炎C．反流性食管炎D．食管贲门黏膜撕裂综合征E．消化性溃疡男性，70岁。间断上腹部隐痛或不适10余天。去年发生过脑梗死，左侧偏瘫，一周来服用阿司匹林，昨日黑便两次。

在使用心理测验对应聘者进行评价和筛选时，可选择的策略包括()。

MillionsofpeopleintheUnitedStatessufferfrom______backpainthatcomesfromsittingtoolongatadesk.(2004年西南财经大学考博试题)

A、InBath.B、InLondon.C、InYork.D、Inthesuburbs.B

______hecomelate,givehimthemessage.

Iwanttotalkabouttheeconomy,nottheonewehearaboutendlesslyinthenewseachdayandinpoliticians’speeches,butthe

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

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是(　　)。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。