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

admin2020-06-06 60

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的聘用时间字段默认值为系统日期。

执行下列程序段后，变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum＝0ForI＝20．2To5Step－4．7intsum＝intsum＋

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn

男，50岁。从1．5m高处摔下，右胸着地。体格检查：神清，血压130/75mmHg，脉搏100次/分，呼吸34次/分，右胸壁畸形，无伤口，出现反常呼吸，双肺呼吸音粗，无干湿啰音。现场急救的最重要处理是

A、蜂蜡B、牛黄C、麝香D、蟾酥E、五灵脂水合氯醛装片久置后变绿色的药材为

模板安装时，现浇钢筋混凝土梁、板结构起拱的目的是()。

我国现行税法规定，公司职工取得的用于购买企业国有股权的劳动分红，按()项目计征个人所得税。

学生在上课时，其视、听、动作始终随着老师从一个问题到另一个问题。这是注意的分配现象。()

提出“我思故我在”，并认为“精神实体”和“物质实体”二元存在的是()。

某研究者进行一项以教学方法为自变量，学习成绩为因变量，智力为额外变量的实验。下列选项中，最能有效控制额外变量的方法是()

WhataretheygoingtodonextFriday?