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

admin2020-06-06 20

问题在长度为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。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________

在满足实体完整性约束的条件下(　　)。

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列叙述正确的是(　　)。

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

将一个数转换成相应字符串的函数是

输入掩码字符“＆”的含义是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

通常情况下，高速缓存(Cache)容量越大、级数越多，CPU的执行效率越高。()

某患者，男，55岁，慢性咳嗽、咳痰伴喘息10年，诊断为COPD。1个月前淋雨后咳喘症状加重，伴呼吸困难入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。该患者考虑为()

金融企业之间，通过未到期票据的转让而进行的短期融资活动称为()。

业主委员会的每次会议均应当作好书面记录，由()签字后存档。

[2008年10月]PQ．RS=12。(1)如图，QR．PR=12；(2)如图，PQ=5。

Access中，VBA通过数据库引擎可以访问的数据库有以下三种类型：本地数据库、外部数据库和【】。

A、Securityisatrade-off.B、It’simportantthatourfeelingscanmatchthereality.C、Keepingthenamesoftheterroristsunkno

A、HesenthertotheUniversityofTennessee.B、Hegotherajobasabroadcaster.C、Hegaveherthedisciplinesheneeded.D、He

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

二级Access

NCRE全国计算机二级

下列程序的功能是输出100到200间不能被3整除的数，程序空白处应填写的语句是PrivateSubCommmand1_Click()DimxAsIntegerx=100DoUntilx_________

在满足实体完整性约束的条件下( )。

有关系模型Students(学号,姓名,性别,出生年月)，要统计学生的人数和平均年龄应使用的语句是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列叙述正确的是( )。

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

将一个数转换成相应字符串的函数是

输入掩码字符“＆”的含义是

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

通常情况下，高速缓存(Cache)容量越大、级数越多，CPU的执行效率越高。()

某患者，男，55岁，慢性咳嗽、咳痰伴喘息10年，诊断为COPD。1个月前淋雨后咳喘症状加重，伴呼吸困难入院。查体发现颈静脉怒张，肝在右肋缘下4cm，表面光滑，轻度压痛，双下肢压陷性水肿。该患者考虑为()

金融企业之间，通过未到期票据的转让而进行的短期融资活动称为()。

业主委员会的每次会议均应当作好书面记录，由()签字后存档。

[2008年10月]PQ．RS=12。(1)如图，QR．PR=12；(2)如图，PQ=5。

Access中，VBA通过数据库引擎可以访问的数据库有以下三种类型：本地数据库、外部数据库和【】。

A、Securityisatrade-off.B、It’simportantthatourfeelingscanmatchthereality.C、Keepingthenamesoftheterroristsunkno

A、HesenthertotheUniversityofTennessee.B、Hegotherajobasabroadcaster.C、Hegaveherthedisciplinesheneeded.D、He

在满足实体完整性约束的条件下(　　)。

下列叙述正确的是(　　)。