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

admin2020-07-08 48

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×

转载请注明原文地址:https://kaotiyun.com/show/m0Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

以下不属于计算机网络的主要功能的是()。

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

下面不能作为软件设计工具的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列数据结构中，属于非线性结构的是()。

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

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可采取以下措施

A．45～50Gy，1．8～2Gy／次B．50～60Gy，1．8～2Gy／次C．50～60Gy，2～3Gy／次D．60～70Gy，1．8～2Gy／次E．60～70Gy，2～3Gy／次小细胞肺癌常规放疗的照射剂量为

肾活检时可帮助确定肾病变性质和有无凝血机制的免疫荧光检查是

最难酸水解的苷类为（）

张某和薛某均为甲市人，双方在乙市登记结婚，后薛某在丙市被判处有期徒刑三御，薛某服刑一年后张某将户口迁到丁市，欲起诉与尚在服刑的薛某离婚，对此案哪一个法院有管辖权？

无论任何一方提出的工程变更，都需要由(　　)确认并签发工程变更指令。

金融对经济增长的作用主要表现在()。

新世纪新阶段人才的根本任务是实施

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

Since2007,theAmericanPsychologicalAssociation(APA)hasconductedasurveyofdifferentaspectsofstressinAmerica.This

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

二级MS Office高级应用

NCRE全国计算机二级

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

以下不属于计算机网络的主要功能的是()。

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

下面不能作为软件设计工具的是()。

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列数据结构中，属于非线性结构的是()。

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

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可采取以下措施

A．45～50Gy，1．8～2Gy／次B．50～60Gy，1．8～2Gy／次C．50～60Gy，2～3Gy／次D．60～70Gy，1．8～2Gy／次E．60～70Gy，2～3Gy／次小细胞肺癌常规放疗的照射剂量为

肾活检时可帮助确定肾病变性质和有无凝血机制的免疫荧光检查是

最难酸水解的苷类为（）

张某和薛某均为甲市人，双方在乙市登记结婚，后薛某在丙市被判处有期徒刑三御，薛某服刑一年后张某将户口迁到丁市，欲起诉与尚在服刑的薛某离婚，对此案哪一个法院有管辖权？

无论任何一方提出的工程变更，都需要由( )确认并签发工程变更指令。

金融对经济增长的作用主要表现在()。

新世纪新阶段人才的根本任务是实施

Itistheurbandriver’smostagonizingeverydayexperience:thesearchforanemptyparkingplace.Circling,narrowlymissinga

Since2007,theAmericanPsychologicalAssociation(APA)hasconductedasurveyofdifferentaspectsofstressinAmerica.This

无论任何一方提出的工程变更，都需要由(　　)确认并签发工程变更指令。