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

admin2018-08-14 52

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

相关试题推荐

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
现有"产品表"（产品编码，产品名称，单价），新增加"新品表"（产品编码，产品名称，单价）。如果根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
软件设计中模块划分应遵循的准则是（）。
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

随机试题

驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失，可能会受到什么刑罚？
《蒹葭》的主要艺术特点有()
男性，50岁。间歇性无痛血尿3个月，经检查诊断为左侧肾癌。应考虑该患者是
管道是细水雾灭火系统的重要组成部分，管道安装也是整个系统安装工程中工作量最大、较容易出问题的环节，返修也较繁杂。管道的安装主要包括管道清洗，管道固定，管道焊接等加工方法，管道穿过墙体、楼板的安装等。下列有关管道安装说法中，不符合要求的是()。
要约
2006年德国足球世界杯比赛的冠军是()。
如果甲正方形的边长比乙正方形边长多3厘米，乙正方形的面积比甲正方形面积少63平方厘米，那么甲正方形的面积是多少平方厘米?乙正方形的面积是多少平方厘米?
流动性偏好是指人们宁愿持有流动性高但不能生利的货币，也不愿持有其他虽能生利但较难变现的资产的心理动机。人们愿意以货币形式或存款储蓄的形式保有一部分财富，而不愿以股票、债券等资本形式保有财富。根据上述定义，下列现象适用于流动性偏好来加以解释的是：
Whereisthewoman’shusbandnow?
Beforethe1850’s,theUnitedStateshadanumberofsmallcolleges,mostofthemdatingfromcolonialdays.Theyweresmall,ch

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

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

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

软件设计中模块划分应遵循的准则是（）。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

驾驶人违反交通运输管理法规发生重大事故使公私财产遭受重大损失，可能会受到什么刑罚？

《蒹葭》的主要艺术特点有()

男性，50岁。间歇性无痛血尿3个月，经检查诊断为左侧肾癌。应考虑该患者是

要约

2006年德国足球世界杯比赛的冠军是()。

如果甲正方形的边长比乙正方形边长多3厘米，乙正方形的面积比甲正方形面积少63平方厘米，那么甲正方形的面积是多少平方厘米?乙正方形的面积是多少平方厘米?

Whereisthewoman’shusbandnow?

Beforethe1850’s,theUnitedStateshadanumberofsmallcolleges,mostofthemdatingfromcolonialdays.Theyweresmall,ch

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

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。