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

admin2021-04-07 44

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1＋2＋…＋n)／n＝(n(n＋1)／2)／n＝(n＋1)／2。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。

下列叙述中错误的是

下面对软件测试和软件调试有关概念叙述错误的是

下列叙述中正确的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

宏命令OpenBeport的功能是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

下面关于．Access表的叙述中，错误的是

偏差行为的_______重视个人的精神、情绪、性格等心理因素对行为的影响，认为偏差行为是因为个人心理方面没有能力去学习和遵守有关的社会规范。

患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。该病主要遭受刺激或压迫的动脉为

下列除哪项外，均是化痰药的主治病证()

患儿，3岁。发热半月余，咳嗽、乏力，消瘦，盗汗。体检：双肺呼吸音粗，X线检查为原发综合征，“OT”试验“+++”该患应用异烟肼疗程是

对于投资者来说，风险与收益(　　)。

求正态方差σ2的置信区间要用()分布表的数值。

在队列队形练习向后转时，按向左转的要领向后转体180°。()

Astudentis(allowed)to(enterinto)thisroom(onlyif)ateacher(has)givenpermission.

Itisonlyrecentyearsthatmanfoundthattheprotectionofourenvironmentisnosmallmattertoourlives．

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。

下列叙述中错误的是

下面对软件测试和软件调试有关概念叙述错误的是

下列叙述中正确的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

宏命令OpenBeport的功能是

窗体中有命令按钮Command32，其Click事件代码如下。该事件的完整功能是：接收从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0：ma

下面关于．Access表的叙述中，错误的是

偏差行为的_______重视个人的精神、情绪、性格等心理因素对行为的影响，认为偏差行为是因为个人心理方面没有能力去学习和遵守有关的社会规范。

患者女，43岁。反复头晕病史3年，疑椎动脉型颈椎病，既往有碘过敏史。该病主要遭受刺激或压迫的动脉为

下列除哪项外，均是化痰药的主治病证()

患儿，3岁。发热半月余，咳嗽、乏力，消瘦，盗汗。体检：双肺呼吸音粗，X线检查为原发综合征，“OT”试验“+++”该患应用异烟肼疗程是

对于投资者来说，风险与收益( )。

求正态方差σ2的置信区间要用()分布表的数值。

在队列队形练习向后转时，按向左转的要领向后转体180°。()

Astudentis(allowed)to(enterinto)thisroom(onlyif)ateacher(has)givenpermission.

Itisonlyrecentyearsthatmanfoundthattheprotectionofourenvironmentisnosmallmattertoourlives．

对于投资者来说，风险与收益(　　)。