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

admin2019-05-23 25

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

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

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2.。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＞60ThenI=1IfA＞70Then1=2IfA＞

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

在考生文件夹下，请按照以下要求，完成对表的修改：在数据表视图中冻结“课程名称”字段。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景

在报表的设计视图中，区段被表示成带状形式，称为()。

a和b中有且只有一个为0，其正确的表达式是(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Graves病时的代谢，下列哪项不正确()(2000年)

患者女，13岁，3天来右下后牙肿疼就诊。检查：右上第一前磨牙近中、面龋深，腐质黄软，探及髓腔，无疼痛，Ⅲ度松动，叩诊(+++)，牙龈红肿，扪痛，有波动感，右侧面颊部轻度水肿，体温38℃。初诊的处理

出生5天新生儿，2天来拒奶，不哭、少动。体检：皮温低(重度低体温)，面颊、四肢皮肤暗红色，僵硬。为使患儿复温，最适宜的方法是

配对比较的秩和检验，若检验假设H0成立，则()

关于股票的发行，下列哪一说法是正确的?()

金融工具在二级市场的交易方式有()。

信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”，以下选项中不属于“四控”的是_______。

下列关于类、对象、属性和方法的叙述中，错误的是()。

WhichofthefollowingstatementswouldBowlbysupport?Whichofthefollowingbestexpressesthewriter’sattitudetowardsear

TheUnitedNations:TheWorldinOneBuildingDoyouknowtheoldArabstoryaboutabirdcalledthephoenix(凤凰)?Firstit

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

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSUbCommandl_Click()DimYAsIntegery=0DOY=InPutBox{“Y”}If(y

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()A=75IfA＞60ThenI=1IfA＞70Then1=2IfA＞

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

在考生文件夹下，请按照以下要求，完成对表的修改：在数据表视图中冻结“课程名称”字段。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景

在报表的设计视图中，区段被表示成带状形式，称为()。

a和b中有且只有一个为0，其正确的表达式是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Graves病时的代谢，下列哪项不正确()(2000年)

患者女，13岁，3天来右下后牙肿疼就诊。检查：右上第一前磨牙近中、面龋深，腐质黄软，探及髓腔，无疼痛，Ⅲ度松动，叩诊(+++)，牙龈红肿，扪痛，有波动感，右侧面颊部轻度水肿，体温38℃。初诊的处理

出生5天新生儿，2天来拒奶，不哭、少动。体检：皮温低(重度低体温)，面颊、四肢皮肤暗红色，僵硬。为使患儿复温，最适宜的方法是

配对比较的秩和检验，若检验假设H0成立，则()

关于股票的发行，下列哪一说法是正确的?()

金融工具在二级市场的交易方式有()。

信息系统工程监理活动的主要内容被概括为“四控、三管、一协调”，以下选项中不属于“四控”的是_______。

下列关于类、对象、属性和方法的叙述中，错误的是()。

WhichofthefollowingstatementswouldBowlbysupport?Whichofthefollowingbestexpressesthewriter’sattitudetowardsear

TheUnitedNations:TheWorldinOneBuildingDoyouknowtheoldArabstoryaboutabirdcalledthephoenix(凤凰)?Firstit

a和b中有且只有一个为0，其正确的表达式是(　　)。