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

admin2017-12-13 20

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

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

答案B

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

+未找到元素的情况×

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

，大约为3n／4。

转载请注明原文地址:https://jikaoti.com/ti/Rqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

假设有语句sizeof(double)，则它是()。

C语言规定，在一个c程序中，main()函数的位置()。

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

下列标识符不是关键字的是()。

若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。

C语言可执行程序的开始执行点是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

A．痈B．疽C．岩D．根脚E．护场气血被毒邪阻滞而发生的化脓性疾病是

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中不符合公司法规定的是()。

如果在你值班期间。有两名罪犯打起架来。你该怎么办?

行政复议参加人包括（)。

中国近代史上的第一次思想解放潮流是()。

甲、乙两人承包一项工程，共得工资1120元。已知甲工作了10天，乙工作了12天，且甲5天的工资和乙4天的工资同样多。求甲、乙每天各分得工资多少元?

A、Cleaningthewashroom.B、Carryingshoppingbags.C、Takingouttherubbish.D、Changingthebedsheets.B短文说男人干的家庭杂活中第二普遍的是拎购物包，

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

二级C语言

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列程序的运行结果是()。#includevoidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(

假设有语句sizeof(double)，则它是()。

C语言规定，在一个c程序中，main()函数的位置()。

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){

下列标识符不是关键字的是()。

若有定义“floatb[15]，*p=b；”，且数组b的首地址为200H，则p+13所指向的数组元素的地址为_________。

C语言可执行程序的开始执行点是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

A．痈B．疽C．岩D．根脚E．护场气血被毒邪阻滞而发生的化脓性疾病是

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中不符合公司法规定的是()。

如果在你值班期间。有两名罪犯打起架来。你该怎么办?

行政复议参加人包括（)。

中国近代史上的第一次思想解放潮流是()。

甲、乙两人承包一项工程，共得工资1120元。已知甲工作了10天，乙工作了12天，且甲5天的工资和乙4天的工资同样多。求甲、乙每天各分得工资多少元?

A、Cleaningthewashroom.B、Carryingshoppingbags.C、Takingouttherubbish.D、Changingthebedsheets.B短文说男人干的家庭杂活中第二普遍的是拎购物包，

下列程序的运行结果是()。#includevoidfun(ints，intp){staticintt=3；*p=s[t]；t--；}voidmain(

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，