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

admin2020-06-06 69

问题在长度为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://www.kaotiyun.com/show/HBcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下

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

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

VBA表达式Int(－17．8)＋Sgn(17．8)的值是

若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是

下列表达式计算结果为日期类型的是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

施工项目管理机构编制项目管理任务分工表时，对项目管理任务进行详细分解之后应该完成的任务是()。

我国行政机关实行的行政组织体制是（）

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto

盐附子的性状特征有（　　）。

甲于2007年2月死亡。乙因与甲生前素来不和，遂到处散布甲系赌博欠下巨额高利贷无法偿还而自杀身亡，在社会上造成了较恶劣的影响。甲之子欲向法院起诉，要求追究乙的侵权责任。下列选项正确的是()。

根据我国《合同法》的规定，以下属于要约邀请的是()。

标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然，有独创性。()

在单位，你的主管领导让你写一份材料，如果写得好，他就会对上级说材料是他写的，如果写得不好。他就会说材料是你写的。面对这种情况，你怎么办?

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计：创建一个查询，找出没有留下

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

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：分析“团队”表的字段构成、判断并设置主键。

VBA表达式Int(－17．8)＋Sgn(17．8)的值是

若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是

下列表达式计算结果为日期类型的是

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

施工项目管理机构编制项目管理任务分工表时，对项目管理任务进行详细分解之后应该完成的任务是()。

我国行政机关实行的行政组织体制是（）

SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor．Ifyouaresavingtobuyadictionaryorto

盐附子的性状特征有（ ）。

甲于2007年2月死亡。乙因与甲生前素来不和，遂到处散布甲系赌博欠下巨额高利贷无法偿还而自杀身亡，在社会上造成了较恶劣的影响。甲之子欲向法院起诉，要求追究乙的侵权责任。下列选项正确的是()。

根据我国《合同法》的规定，以下属于要约邀请的是()。

标志是一种具有强烈传达功能的符号，设计时要求简明易认、一目了然，有独创性。()

在单位，你的主管领导让你写一份材料，如果写得好，他就会对上级说材料是他写的，如果写得不好。他就会说材料是你写的。面对这种情况，你怎么办?

盐附子的性状特征有（　　）。