首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
75
问题
在长度为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全国计算机二级
相关试题推荐
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
用DIMENSION命令定义数组后,数组各元素的值是
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
下面属于表单方法名(非事件名)的是
结构化程序设计的基本原则不包括
下列叙述中正确的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
四时阴阳的消长变化,从冬到立春为
原核生物DNA复制起始过程中,①DNA-polⅢ,②SSB,③引物酶和④解螺旋酶的作用顺序是
电击导致心室纤维性颤动造成死亡。流过人体的电流很小时,没有什么感觉,随着电流和电击时间的增加,对人身的危害就越严重。中国电气安全电流为()。
下列关于工序的描述,正确的是()。
在Word中,选中文档的内容后,按Delete键,则选中的文档内容将被删除。 ( )
集权采购是()的有效方法。(2007年l1月物流师试题)
经营者年薪制的基本薪酬,一般是按()支付。
我国社会主义初级阶段的基本经济制度是()。
「君、田中先生を まだ 覚えて いる?」 「うん、もちろん。———— 先生の 授業は おもしろかったね。」
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
最新回复
(
0
)