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

admin2022-04-01 68

问题在长度为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/a6kp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设doublex，y，px=&x，py=&y；则正确的输入语句是()。

有以下程序#includeintfun(intx){intp；if(x=0‖x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

以下选项中，合法的一组C语言数值常量是()。

下列关于线性链表的叙述中，正确的是

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

以下正确的字符串常量是()。

查定期某类辅助材料的实际平均占用额为20万元，实际耗用为100万元，则查定期该辅助材料占用额占耗用额的比率为()

以下属于固相膜的技术相关的是

炙甘草汤的组成中包含的药物是()

A．细菌感染、真菌感染、病毒感染B．细菌感染C．病毒感染D．真菌感染E．自身免疫病感染性口角炎的病因是

患者，男性，64岁，散步时突然头痛、眩晕，伴呕吐、步态不稳。查体：血压180／105mmHg(24／14kPa)，心率62／分，双眼向右眼震，右侧指鼻欠稳准，右侧巴氏征阳性。患者最可能患有的疾病是

城市和乡村作为两个相对的概念，存在着一些基本的区别中不包括()

设函数f(x)在(-∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向光滑曲线，其起点为点(a，b)，终点为点(c，d)，记当ab=cd时，求I的值．

Plato’sRepublichasbeenthesourceofgreatconsternation,especiallyinliterarycircles,foritsattackonthepoets.Socrat

TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now

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

二级C语言

NCRE全国计算机二级

设doublex，y，*px=&x，*py=&y；则正确的输入语句是()。

有以下程序#includeintfun(intx){intp；if(x=0‖x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，

若有以下程序#includechar*a="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++

以下选项中，当x为大于1的奇数时，值为0的表达式是

有以下程序main(){intk＝5，n＝0；do{switch(k){case1：case3：n＋＝1；k--；break；default：n＝0；k--；case2：case4：n＋＝2；k--；break；}pr

以下选项中，合法的一组C语言数值常量是()。

下列关于线性链表的叙述中，正确的是

以下程序依次把从终端输入的字符存放到f文件中，用捍作为结束输入的标志，则在横线处应填入的选项是#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen("fname"，"w")；while((ch=getc

以下正确的字符串常量是()。

查定期某类辅助材料的实际平均占用额为20万元，实际耗用为100万元，则查定期该辅助材料占用额占耗用额的比率为()

以下属于固相膜的技术相关的是

炙甘草汤的组成中包含的药物是()

A．细菌感染、真菌感染、病毒感染B．细菌感染C．病毒感染D．真菌感染E．自身免疫病感染性口角炎的病因是

患者，男性，64岁，散步时突然头痛、眩晕，伴呕吐、步态不稳。查体：血压180／105mmHg(24／14kPa)，心率62／分，双眼向右眼震，右侧指鼻欠稳准，右侧巴氏征阳性。患者最可能患有的疾病是

城市和乡村作为两个相对的概念，存在着一些基本的区别中不包括()

设函数f(x)在(-∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向光滑曲线，其起点为点(a，b)，终点为点(c，d)，记当ab=cd时，求I的值．

Plato’sRepublichasbeenthesourceofgreatconsternation,especiallyinliterarycircles,foritsattackonthepoets.Socrat

TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now

设doublex，y，px=&x，py=&y；则正确的输入语句是()。

若有以下程序#includechara="you";charb[]="WelcomeyoutoChina!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++