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

admin2021-04-07 36

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×1/2＋未找到元素的情况

，大约为

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr"和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“lRemark"的

在数据库设计中，将E-R图转换成关系数据模型的过程属于

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

InputBox函数的返回值类型是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr"和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“lRemark"的

在数据库设计中，将E-R图转换成关系数据模型的过程属于

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

VBA中一般采用Hungarian符号法命名变量，代表报表的字首码是

InputBox函数的返回值类型是()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的( )。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。