首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
73
问题
在长度为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。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/xO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
假设有student表,可以正确添加字段“平均分数”的命令是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
运算结果不是2015的表达式是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
以下关于关系的说法正确的是
下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
组合逻辑电路如题28图所示。要求:(1)写出输出表达式;(2)列出该电路所对应的真值表;(3)说明该电路的逻辑功能。
张三与正大公司订立了1年期的劳动合同,合同期满后,张三仍在该公司工作,但是公司一直拖延,没有续签合同。此后张三发现其工资低于合同期间的标准,遂向公司提出异议。公司称其员工手册规定,劳动合同期满后未续签合同的一律采用试用期员工待遇。张三与正大公司遂发生争议。
[2005年,第116题]在投资项目盈利能力分析中,若选取的基准年发生变动,则该项目的净现值(NPV)和内部收益率(IRR)的数值将是()。
关于热力管网中补偿器作用的说法,不正确的是()。
甲国居民有来源于乙国的所得100万元,甲乙两国的所得税税率分别为30%、20%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税(。)。
颅内压增高的容积代偿(即空间代偿)主要依靠()。
英国科学家波普尔说:“如果我们过于爽快地承认失败,就可能使自己发掘不了我们多么接近正确。”这句话告诉我们:①辩证否定是事物之间的相互否定②事物发展是前进性与曲折性的统一③矛盾双方在一定条件下相互转化④真理是主观性和相
设某种元件的使用寿命T的分布函数为其中θ,m为参数且大于零.任取n个这种元件做寿命试验,测得它们的寿命分别为t1,t2,…,tn,若m已知,求θ的最大似然估计值。
双绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是______。1、它既可以传输模拟信号,也可以传输数字信号2、安装方便,价格便宜3、不易受外部干扰,误码率低4、通常只用作建筑物内的局部网通信介质
Technologychangesthewaypeoplelive.Thisarticleisaboutusingthoughttocontrolmachines.Brain-computerinterfacesmayc
最新回复
(
0
)