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

admin2017-06-21 109

问题在长度为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/weqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

要使窗体上的按钮运行时不可见，需要设置的属性是()。

软件生命周期中的活动不包括()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

不属于Access提供的数据筛选方式是()。

下面描述中，不属于软件危机表现的是()。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

下面属于黑盒测试方法的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

论作品的构成要件。

急症哮喘患者，病因未明，为缓解症状，应立即选用

A．大风门B．肺门C．蹄门D．命门E．云门治疗马闪伤腰胯、寒伤腰胯、破伤风宜选

患儿，2岁。肺炎，抗生素治疗3周。口腔护理发现黏膜有点状灰白色乳凝块样物质，局部无痛，无全身症状，应考虑为

影响碾压混凝土坝施工质量的因素主要有()。

建设工程竣工验收应当具备下列条件()。

板材按其材质划分有()等。

有一排长椅总共有65个座位，其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐，但是此人发现，无论怎么选择座位，都会与已经就坐的人相邻。问原来至少已经有多少人就坐?

试证任何方阵都可表示为一个对称矩阵与一个反对称矩阵之和．

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

二级MS Office高级应用

NCRE全国计算机二级

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

要使窗体上的按钮运行时不可见，需要设置的属性是()。

软件生命周期中的活动不包括()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

不属于Access提供的数据筛选方式是()。

下面描述中，不属于软件危机表现的是()。

如果要改变窗体或报表的标题，需要设置的属性是( )。

下面属于黑盒测试方法的是

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

论作品的构成要件。

急症哮喘患者，病因未明，为缓解症状，应立即选用

A．大风门B．肺门C．蹄门D．命门E．云门治疗马闪伤腰胯、寒伤腰胯、破伤风宜选

患儿，2岁。肺炎，抗生素治疗3周。口腔护理发现黏膜有点状灰白色乳凝块样物质，局部无痛，无全身症状，应考虑为

影响碾压混凝土坝施工质量的因素主要有()。

建设工程竣工验收应当具备下列条件()。

板材按其材质划分有()等。

有一排长椅总共有65个座位，其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐，但是此人发现，无论怎么选择座位，都会与已经就坐的人相邻。问原来至少已经有多少人就坐?

试证任何方阵都可表示为一个对称矩阵与一个反对称矩阵之和．

如果要改变窗体或报表的标题，需要设置的属性是(　　)。