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

admin2019-12-17 42

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

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

答案B

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

+未找到元素的情况×

=(1+2+…+n)／n×

+n×

，大约为3n／4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

下列关系表达式中，结果为“假”的是

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printff"％d，％din"，c1，c2)；}

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10

以下叙述中错误的是

支持子程序调用的数据结构是

对下列二叉树进行前序遍历的结果是

Thebuswassocrowdedthathehadahardtime______.

下列哪种利尿剂最易造成肝硬化腹水患名发生肝性脑病

A、转化B、接合C、转导D、溶原性转换E、原生质体融合肺炎链球菌摄取编码荚膜的基因片段，可通过的方式为

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。

用于不时之需和意外损失的家庭意外支出储备金，通常是家庭净资产的()。

根据波特的五种竞争力分析理论，下列各项关于供应商讨价还价能力的说法中，错误的是()。

思想家董仲舒提出“奉天法古，兴教化，抑豪强，贵德贱刑，官不与民争利，养士办学”，这句话反映的主张是()。

“总数为N=500，样本容量是n=50，求出间隔500÷50=10，于是每隔10个抽取一个样本，连续抽样50次。”这是采用()。

设当χ→0时，有aχ3＋bχ2＋cχ～sintdt，则()．

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)

下列关系表达式中，结果为“假”的是

有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printff"％d，％din"，c1，c2)；}

有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)；fwrite(a，

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10

以下叙述中错误的是

支持子程序调用的数据结构是

对下列二叉树进行前序遍历的结果是

Thebuswassocrowdedthathehadahardtime______.

下列哪种利尿剂最易造成肝硬化腹水患名发生肝性脑病

A、转化B、接合C、转导D、溶原性转换E、原生质体融合肺炎链球菌摄取编码荚膜的基因片段，可通过的方式为

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。

用于不时之需和意外损失的家庭意外支出储备金，通常是家庭净资产的()。

根据波特的五种竞争力分析理论，下列各项关于供应商讨价还价能力的说法中，错误的是()。

思想家董仲舒提出“奉天法古，兴教化，抑豪强，贵德贱刑，官不与民争利，养士办学”，这句话反映的主张是()。

“总数为N=500，样本容量是n=50，求出间隔500÷50=10，于是每隔10个抽取一个样本，连续抽样50次。”这是采用()。

设当χ→0时，有aχ3＋bχ2＋cχ～sintdt，则()．

有以下程序#include＜stdio．h＞main(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)