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

admin2017-12-13 54

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

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

答案B

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

+未找到元素的情况×

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

，大约为3n／4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

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

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

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnodenext；}a，b，p

在深度为5的满二叉树叶中，叶子结点的个数为()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A．舒巴坦B．氨曲南C．亚胺培南D．克拉维酸E．替莫西林氧青霉烷类的药物

甲以23万元的价格将一辆机动车卖给乙。该车因里程表故障显示行驶里程为4万公里，但实际行驶了8万公里，市值为16万元。甲明知有误，却未向乙说明，乙误以为真。乙的下列哪一请求是错误的?(2015／3／2)

情景描述：某夜总会地上三层，每层建筑面积为18m×60m=1080m2，砖混结构。一层为大堂(190m2)、迪斯科舞厅(810m2)和消防控制室(80m2)，二、三层为KTV包间(每个包间的建筑面积不大于200m2)，建筑总高度为12m。在距该夜总会两侧

幼儿教育的中心任务是()。

治安警察，是指负责维护社会治安秩序，保障公共安全的人民警察。()

(江苏2012B—79)1，1，3，5，17，87，()

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionI_Click(IndexAsInteger)…EndSub下面关于此过

•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow

Law-and-orderisthelongest-runningandprobablythebest-lovepolitical(1)_____issueinU.S.history.Yetitispainfullya

AfederaljuryinNewYorkwillresumedeliberations_________inthetrialoffourmenaccusedinthe1998bombingofU.S.emba

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includevoidsub(int*S，int*y){staticintm=4；*y=s[0]；m++：}voidmain()

下述程序的输出结果是()。#includevoidmain(){chara=1，b=2；charc=a^b

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

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

设有如下的程序段：charstr[]=“HelloWorld”；char*ptr；ptr*str；执行上面的程序段后，*(ptr+10)的值为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnode*next；}a，b，*p

在深度为5的满二叉树叶中，叶子结点的个数为()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A．舒巴坦B．氨曲南C．亚胺培南D．克拉维酸E．替莫西林氧青霉烷类的药物

甲以23万元的价格将一辆机动车卖给乙。该车因里程表故障显示行驶里程为4万公里，但实际行驶了8万公里，市值为16万元。甲明知有误，却未向乙说明，乙误以为真。乙的下列哪一请求是错误的?(2015／3／2)

情景描述：某夜总会地上三层，每层建筑面积为18m×60m=1080m2，砖混结构。一层为大堂(190m2)、迪斯科舞厅(810m2)和消防控制室(80m2)，二、三层为KTV包间(每个包间的建筑面积不大于200m2)，建筑总高度为12m。在距该夜总会两侧

幼儿教育的中心任务是()。

治安警察，是指负责维护社会治安秩序，保障公共安全的人民警察。()

(江苏2012B—79)1，1，3，5，17，87，()

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionI_Click(IndexAsInteger)…EndSub下面关于此过

•Thestaffatyourcompanywererecentlyaskedwhattheythoughtaboutworkingconditions.Yourlinemanagerhasaskedyoutow

Law-and-orderisthelongest-runningandprobablythebest-lovepolitical(1)_____issueinU.S.history.Yetitispainfullya

AfederaljuryinNewYorkwillresumedeliberations_________inthetrialoffourmenaccusedinthe1998bombingofU.S.emba

下列程序的运行结果是()。#includevoidsub(intS，inty){staticintm=4；*y=s[0]；m++：}voidmain()

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

设有如下的程序段：charstr[]=“HelloWorld”；charptr；ptrstr；执行上面的程序段后，*(ptr+10)的值为()。

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是()。struetnode{chardata；structnodenext；}a，b，p