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

admin2017-12-13 41

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

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

答案B

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

+未找到元素的情况×

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

，大约为3n／4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

以下叙述中正确的是()。

下列各选项中，不属于序言性注释的是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1

设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。

对下列二叉树进行中序遍历的结果是()。

三视图的投影规律是：主、俯视图高平齐，主、左视图长对正，俯、左试图宽相等。

男，46岁，主诉成形黑便2天，上腹部隐痛伴反酸，体检：心率86次/分，血压正常，腹部无明显压痛，无腹部包块扪及，疑诊溃疡病出血。经胃镜检查十二指肠球部出血，此时应给予哪种治疗最合适

简述注册消防工程师职业道德原则的作用。

编辑应用文不包括()。

下列命题中属于客观唯心主义的是()。

甲乙两人的年龄和是63岁，当甲是乙现在年龄的1/2时，乙当时的年龄是甲现在的年龄，乙比甲大几岁?

A、 B、 C、 D、 A

Oneofthemostauthoritativevoicesspeakingtoustodayis,ofcourse,thevoiceoftheadvertisers.Itsstridentclamordomin

Sunspotsactlikeplanet-sizedhurricanesthatsuckinasmuchmaterialastheyspewout,temporarilyoverridingthelawsofmag

AlanGreenspan:theMostPowerfulGuyWiththeAmerican’sMidtermElectionsover,andanewCommander-in-Chiefabouttostep

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

二级C语言

NCRE全国计算机二级

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

以下叙述中正确的是()。

下列各选项中，不属于序言性注释的是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28},{1

设有定义：Structcomplex{intreal，unreal；}dataI={1,8}，data2；则以下赋值语句中错误的是()。

对下列二叉树进行中序遍历的结果是()。

三视图的投影规律是：主、俯视图高平齐，主、左视图长对正，俯、左试图宽相等。

男，46岁，主诉成形黑便2天，上腹部隐痛伴反酸，体检：心率86次/分，血压正常，腹部无明显压痛，无腹部包块扪及，疑诊溃疡病出血。经胃镜检查十二指肠球部出血，此时应给予哪种治疗最合适

简述注册消防工程师职业道德原则的作用。

编辑应用文不包括()。

下列命题中属于客观唯心主义的是()。

甲乙两人的年龄和是63岁，当甲是乙现在年龄的1/2时，乙当时的年龄是甲现在的年龄，乙比甲大几岁?

A、 B、 C、 D、 A

Oneofthemostauthoritativevoicesspeakingtoustodayis,ofcourse,thevoiceoftheadvertisers.Itsstridentclamordomin

Sunspotsactlikeplanet-sizedhurricanesthatsuckinasmuchmaterialastheyspewout,temporarilyoverridingthelawsofmag

AlanGreenspan:theMostPowerfulGuyWiththeAmerican’sMidtermElectionsover,andanewCommander-in-Chiefabouttostep

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，28},{1