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

admin2018-08-14 83

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将逻辑型数据转换成整型数据，转换规则是()。

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

窗体上有一个按钮，当单击该按钮后窗体标题改为"信息"，则设计按钮对应的宏时应选择的宏操作是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

要限制宏命令的操作范围，可以在创建宏时定义()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是（）。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。

主治痈肿疔疮、湿疹、蛇伤的药物是

“水火既济”为哪两脏本身阴阳动态平衡的重要条件

在建设项目的环境影响识别中，从技术上一般应考虑下列哪些方面？()

下列选项中，属于产业规划编制的原则有()

成本费用按财务评价的特定要求，分为()。

高效过滤器安装时要保证滤料的()。

工程施工阶段按照施工总平面图要求，设置道路、组织排水以及()。

在营销环境的所有因素中,基金管理人最需要关注的有()

古诗《鹅》可供儿童吟咏，其作者是()。

ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth

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

二级MS Office高级应用

NCRE全国计算机二级

将逻辑型数据转换成整型数据，转换规则是()。

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=2*3*3，输出结果为"2,3,3,"；28=2*2*7，输出结果为"2,2

下列关于VBA数据库数据访问的内置域聚合函数的叙述中，错误的是

窗体上有一个按钮，当单击该按钮后窗体标题改为"信息"，则设计按钮对应的宏时应选择的宏操作是

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

要限制宏命令的操作范围，可以在创建宏时定义()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

为表单MyForm添加事件或方法代码，改变该表单中的控件Cmd1的Caption属性的正确命令是（）。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。

主治痈肿疔疮、湿疹、蛇伤的药物是

“水火既济”为哪两脏本身阴阳动态平衡的重要条件

在建设项目的环境影响识别中，从技术上一般应考虑下列哪些方面？()

下列选项中，属于产业规划编制的原则有()

成本费用按财务评价的特定要求，分为()。

高效过滤器安装时要保证滤料的()。

工程施工阶段按照施工总平面图要求，设置道路、组织排水以及()。

在营销环境的所有因素中,基金管理人最需要关注的有()

古诗《鹅》可供儿童吟咏，其作者是()。

ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefifth

窗体中有文本框为Text1和Text2。运行程序，在Text1中输入整数m（m>0），单击"运行"按钮Command1，将m分解为质因子之积，并在Text2中给出结果。例如，18=233，输出结果为"2,3,3,"；28=227，输出结果为"2,2

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是FunctionFunc()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_

对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的(　　)。