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

admin2021-02-24 33

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将通知最后的蓝色文本转换为一个6行6列的表格，并参照考生文件夹下的文档“回执样例．png”进行版式设置。

在软件开发中，需求分析阶段产生的主要文档是()。

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下面描述中错误的是

十进制数12．8125转换为二进制是()。

下面四项常用术语的叙述中，有错误的是()。

程序测试的目的是

能够直接反映一台计算机的计算能力和精度的指标参数是()

规范最适模型的第一阶段即决策前阶段内含_____、_、、_、____。

A．B超B．CTC．ERCPD．静脉法胆道造影E．口服法胆囊造影胆囊疾病的首选检查方法是

膝关节肿痛、血尿规律性阵发性哭吵

经济发展的阶段不同，经济运行的态势不同，产业政策的具体目标不同，措施和力度亦不同，体现了产业政策的()特征。

定额单价法是编制施工图预算的常用方法，其缺点在于()。

顾客力量分析不包括()。

“这是一种朴素的共产主义思想，与基督教的平均主义和中国本土的乌托邦思想都是相一致的。”能体现上述特点的历史文献是()。

预防滑坡的工程措施是()。

Anothernameforjunkbondsis______.

ThetrainfromShanghaiispulling______.

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

二级MS Office高级应用

NCRE全国计算机二级

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将通知最后的蓝色文本转换为一个6行6列的表格，并参照考生文件夹下的文档“回执样例．png”进行版式设置。

在软件开发中，需求分析阶段产生的主要文档是()。

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下面描述中错误的是

十进制数12．8125转换为二进制是()。

下面四项常用术语的叙述中，有错误的是()。

程序测试的目的是

能够直接反映一台计算机的计算能力和精度的指标参数是()

规范最适模型的第一阶段即决策前阶段内含_________、_________、________、_________、________。

A．B超B．CTC．ERCPD．静脉法胆道造影E．口服法胆囊造影胆囊疾病的首选检查方法是

膝关节肿痛、血尿规律性阵发性哭吵

经济发展的阶段不同，经济运行的态势不同，产业政策的具体目标不同，措施和力度亦不同，体现了产业政策的()特征。

定额单价法是编制施工图预算的常用方法，其缺点在于()。

顾客力量分析不包括()。

“这是一种朴素的共产主义思想，与基督教的平均主义和中国本土的乌托邦思想都是相一致的。”能体现上述特点的历史文献是()。

预防滑坡的工程措施是()。

Anothernameforjunkbondsis______.

ThetrainfromShanghaiispulling______.

规范最适模型的第一阶段即决策前阶段内含_____、_、、_、____。