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

admin2019-04-13 30

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

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

答案A

解析因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n／2，二分之一情况下平均比较次数为n，总的平均比较次数为(n／2+n)／2=3n／4。

转载请注明原文地址:https://jikaoti.com/ti/fNo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)设置报表"rEmp"按照"性别"字段分组降序排列输

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生日为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetd

考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成

有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。

下列关于OLE对象的叙述中，正确的是

定义字段默认值的含义是

Dimb1，b2AsBoolean语句显式声明变量(　　)。

在SQL查询中"GROUPBY"的含义是(　　)。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

某女，32岁，因过度悲伤，哭啼过程中突然昏倒，不知人事，四肢厥冷，口噤握拳，呼吸气粗，苔薄白，脉沉弦。其辨病为

有关牙本质粘结剂的描述，不正确的是

适用于各种地质条件和地下水条件，且具有适合各种断面形式和变化断面的高灵活性的开挖方法是()。

不论单位还是个人，签发支票的金额都不能超过银行存款的余额。()

大工程的场地清理保险金额一般不超过合同价格的()。

根据《上海市旅行社管理办法》有关规定，旅行社将已经订立的旅游合同转让给其他旅行社时，正确的做法是()。

下列诗词所描述的风景名胜、所处省份对应正确的一项是：

桩冠的固位力主要靠()。

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)设置报表"rEmp"按照"性别"字段分组降序排列输

已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生日为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetd

考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示学生的“姓名”、“课程名”和“成

有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。

下列关于OLE对象的叙述中，正确的是

定义字段默认值的含义是

Dimb1，b2AsBoolean语句显式声明变量( )。

在SQL查询中"GROUPBY"的含义是( )。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

某女，32岁，因过度悲伤，哭啼过程中突然昏倒，不知人事，四肢厥冷，口噤握拳，呼吸气粗，苔薄白，脉沉弦。其辨病为

有关牙本质粘结剂的描述，不正确的是

适用于各种地质条件和地下水条件，且具有适合各种断面形式和变化断面的高灵活性的开挖方法是()。

不论单位还是个人，签发支票的金额都不能超过银行存款的余额。()

大工程的场地清理保险金额一般不超过合同价格的()。

根据《上海市旅行社管理办法》有关规定，旅行社将已经订立的旅游合同转让给其他旅行社时，正确的做法是()。

下列诗词所描述的风景名胜、所处省份对应正确的一项是：

桩冠的固位力主要靠()。

Dimb1，b2AsBoolean语句显式声明变量(　　)。

在SQL查询中"GROUPBY"的含义是(　　)。