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

admin2020-06-06 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://kaotiyun.com/show/4Y0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

在Access中，与like一起使用时，代表任一数字的是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

下列叙述中正确的是(　　)。

在报表设计过程中，不适合添加的控件是(　　)。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

VBA语句“DimNewArray(10)asInteger”的含义是

下列选项中属于受保护的集成电路布图设计专有权的保护条件是()。

色审评主要从哪几个方面去评比。

A．吞咽困难B．音调降低C．饮水呛咳D．呼吸困难E．声嘶

甲型肝炎病程中，传染性最强的阶段是()

未取得保健技术相应合格证书，出具有关医学证明的，给予的行政处罚应当包括

下列属于人的不安全因素的有()。

机电工程招标时应对潜在投标人的资格进行审查，其专业资格审查的内容有()。

关于中餐礼节不正确的表述有()。

关于社会公德与职业道德之间的关系，正确的是()。

请举例说明在教学中如何促进学生学习的迁移。

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

二级Access

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

在Access中，与like一起使用时，代表任一数字的是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是()。

下列叙述中正确的是( )。

在报表设计过程中，不适合添加的控件是( )。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

VBA语句“DimNewArray(10)asInteger”的含义是

下列选项中属于受保护的集成电路布图设计专有权的保护条件是()。

色审评主要从哪几个方面去评比。

A．吞咽困难B．音调降低C．饮水呛咳D．呼吸困难E．声嘶

甲型肝炎病程中，传染性最强的阶段是()

未取得保健技术相应合格证书，出具有关医学证明的，给予的行政处罚应当包括

下列属于人的不安全因素的有()。

机电工程招标时应对潜在投标人的资格进行审查，其专业资格审查的内容有()。

关于中餐礼节不正确的表述有()。

关于社会公德与职业道德之间的关系，正确的是()。

请举例说明在教学中如何促进学生学习的迁移。

下列叙述中正确的是(　　)。

在报表设计过程中，不适合添加的控件是(　　)。