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

admin2019-01-14 36

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

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

答案B

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

÷+未找到元素的情况×

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

+n×

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

设有如下关系表　。则下列操作中，正确的是　。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

以下叙述中正确的是

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面关于完全二叉树的叙述中，错误的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的

人类维生素D的主要来源是

高层建筑金属管道干管的连接方式有()。

下滑信标台的场地保护区中，()组成敏感区。

“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()

某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)

小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#includemain(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0，y=strlen(

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

设有如下关系表 ______。则下列操作中，正确的是 ______。

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

以下叙述中正确的是

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

语句“int(*ptr)()；”的含义是______是指向函数的指针，该函数返回一个int型数据。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

下面关于完全二叉树的叙述中，错误的是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

关于胃十二指肠溃疡病手术治疗的叙述，下列哪些是正确的

人类维生素D的主要来源是

高层建筑金属管道干管的连接方式有()。

下滑信标台的场地保护区中，()组成敏感区。

“轿从前门进，船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()

某企业有甲、乙、丙三个仓库，都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

“我今天是无事不登三宝殿”，用的是___________修辞。(上海大学2016)

小林因未带游泳帽被拒绝进入深水池，小林出示深水合格证说：根据规矩我可以进入深水池。游泳池的规定是：未戴游泳帽者不得进入游泳池，只有持有深水合格证，才能进入深水池。小林最有可能把游泳池的规定理解为：

Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna

SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour

下列程序的输出结果是______。#includemain(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars){intx，y；charc；for(x=0，y=strlen(

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

设有如下关系表　。则下列操作中，正确的是　。