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

admin2019-04-13 23

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好一个表对象"tStud"和一个查询对象"qStud4"。请按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为"MaxY"和"MinY"，将查询命名

在考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

常见的数据模型有3种，它们是

下列关于对象“更新前”事件的叙述中，正确的是

下列变量名中，合法的是

在关于输入掩码的叙述中，正确的是()。

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

角膜从前至后分为、、、和。

铣螺旋槽时，为防止工件松动，工件用内孔定位时，最好用键固定。

医师问病人：你住在什么地方?答：我眼睛不好，有两个问题不懂，参加运动会手指甲长了，爷爷坐飞机走了，对门是杏林商店。计算机病毒不知是谁搞的鬼。该病人此症状是，多见于。

以下关于上颌后堤区的描述，错误的是()

确定套箱围堰的套箱顶标高应考虑()。

土方开挖的相关规定要求临时性挖方的开挖深度，对软土不应超过(　　)m。

我国单一集团客户授信集中度不应高于()。

在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Commandl)，然后编写如下两个事件过程()。PrivateSubCommandl__Click()

U.S.andEurope’sapproachtoforeignstudentsistowesternizetheminawayofeducatingfutureleaders.

VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好一个表对象"tStud"和一个查询对象"qStud4"。请按以下要求完成设计：(1)创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为"MaxY"和"MinY"，将查询命名

在考生文件夹下有一个数据库文件“samp2．mdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。

常见的数据模型有3种，它们是

下列关于对象“更新前”事件的叙述中，正确的是

下列变量名中，合法的是

在关于输入掩码的叙述中，正确的是()。

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

角膜从前至后分为____________、____________、____________、____________和____________。

铣螺旋槽时，为防止工件松动，工件用内孔定位时，最好用键固定。

医师问病人：你住在什么地方?答：我眼睛不好，有两个问题不懂，参加运动会手指甲长了，爷爷坐飞机走了，对门是杏林商店。计算机病毒不知是谁搞的鬼。该病人此症状是__________，多见于__________。

以下关于上颌后堤区的描述，错误的是()

确定套箱围堰的套箱顶标高应考虑()。

土方开挖的相关规定要求临时性挖方的开挖深度，对软土不应超过( )m。

我国单一集团客户授信集中度不应高于()。

在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Commandl)，然后编写如下两个事件过程()。PrivateSubCommandl__Click()

U.S.andEurope’sapproachtoforeignstudentsistowesternizetheminawayofeducatingfutureleaders.

VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpressthemselvesindifferentwaystodifferentpeople.

角膜从前至后分为、、、和。

医师问病人：你住在什么地方?答：我眼睛不好，有两个问题不懂，参加运动会手指甲长了，爷爷坐飞机走了，对门是杏林商店。计算机病毒不知是谁搞的鬼。该病人此症状是，多见于。

土方开挖的相关规定要求临时性挖方的开挖深度，对软土不应超过(　　)m。