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

admin2018-08-14 41

问题在长度为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全国计算机二级

相关试题推荐

若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。
在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
在文本型字段的“格式”属性中，若使用“@；男”，则下列叙述正确的是()。
下面描述中，不属于软件危机表现的是(　　)。
长期储存在计算机内、有组织的、可共享的大量数据的集合是()。
Access的“切换面板”归属的对象是（）。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令（）。

随机试题

公共政策评估的价值标准主要包括()
医疗器械的使用旨在达到的目的有
乙基于杀人的意图对他人实施暴力，见被害人流血不止而心生怜悯，将其送到医院，被害人经治疗后仍鉴定为重伤。乙的行为如何认定?
某公司占地5000平方米，房产原值3000000元。2013年发生以下业务：(1)全年取得旅游业务收入1500000元。(2)6月30日，签订房屋租赁合同一份，将原值500000元的办公用房从7月1日起出租给他人使用，租期为12个月
郑先生自2015年1月起承包一家餐饮企业，期限一年，承包方案一是由郑先生每月取得3万元的固定收入，不参与其他经营成果的分配；方案二是每月取得4000元的收入，年终上交承包费440万元。假定预计可为该企业带来600万元的利润，且在企业所得税前未扣除支付给郑先
以下几个人物谁主持了“八年研究”(1933—1942)的评价工作?()
某天，自行车运动员小吴训练了3个小时，他先匀速骑行了一段上坡路程，又以2倍的速度匀速骑行了一段下坡路程，最终共骑行60千米，则（）。
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
FINEFOODSAgentrequiredfornationwidedistribution.Someexperienceinfoodretailanadvantage.Refrigeratedvanprovided.
InEngland,afternoontea,takenbetweenfourandfive,isthemost(11)mealoftheday.Ifyouareafriendofthefamily,you

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若在数据库表的某个字段中存放演示文稿数据，则该字段的数据类型应是()。

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

在文本型字段的“格式”属性中，若使用“@；男”，则下列叙述正确的是()。

下面描述中，不属于软件危机表现的是( )。

长期储存在计算机内、有组织的、可共享的大量数据的集合是()。

Access的“切换面板”归属的对象是（）。

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

当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令（）。

公共政策评估的价值标准主要包括()

医疗器械的使用旨在达到的目的有

乙基于杀人的意图对他人实施暴力，见被害人流血不止而心生怜悯，将其送到医院，被害人经治疗后仍鉴定为重伤。乙的行为如何认定?

某公司占地5000平方米，房产原值3000000元。2013年发生以下业务：(1)全年取得旅游业务收入1500000元。(2)6月30日，签订房屋租赁合同一份，将原值500000元的办公用房从7月1日起出租给他人使用，租期为12个月

以下几个人物谁主持了“八年研究”(1933—1942)的评价工作?()

某天，自行车运动员小吴训练了3个小时，他先匀速骑行了一段上坡路程，又以2倍的速度匀速骑行了一段下坡路程，最终共骑行60千米，则（）。

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

FINEFOODSAgentrequiredfornationwidedistribution.Someexperienceinfoodretailanadvantage.Refrigeratedvanprovided.

InEngland,afternoontea,takenbetweenfourandfive,isthemost(11)mealoftheday.Ifyouareafriendofthefamily,you

下面描述中，不属于软件危机表现的是(　　)。

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