首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
70
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/omkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是
下列选项中不属于结构化程序设计原则的是
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("****\n");下面关于语句执行情况的叙述中正确的是
下面属于系统软件的是
以下程序的主函数中调用了其前面定义的fun函数#include<stdio.h>main(){doublea[15],k;k=fun(a);……}则以下选项中错误的fun函数首部是
数据字典(DD)所定义的对象都包含于()。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
胆道手术后T管引流病人护理,下列哪项不正确()
猩红热患儿进行病原性检查时,标本采集多采用
下列关于肝的描述,正确的是
雌性腊肠犬,6岁,1个月来精神沉郁,时有发热,抗生素治疗后,病情好转,停药后复发。现病情加重,阴部流红褐色分泌物,B超探查见双侧子宫角增粗,内有液性暗区。该病例手术时,必须要结扎
治疗肝气郁结,胸闷,胁肋胀痛,月经不调者,宜选用
何首乌的功效为( )。
屋架下弦截面为120mm×200mm,木料为马尾松,下弦接头处N=90kN,屋架下弦用双剪连接。螺栓连接承载力的计算系数Kv=6.1,若螺栓采用Φ20的螺栓,试问接头处接头所需的最少螺栓数目为( )。
厂区通道宽度的确定依据有()。
下面关于操作系统的叙述中,正确的是
______themanagercan’tcometothemeetingtobeheldnextweek?
最新回复
(
0
)