首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
63
问题
在长度为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全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1.x2PROCEDUREtestPARAMETERSa,
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
将E-R图转换为关系模式时,实体和联系都可以表示为
在E-R图中,用来表示实体的图形是
数据库管理系统中负责数据模式定义的语言是
在深度为7的满二叉树中,叶子结点的个数为
分布式数据库系统不具有的特点是______。
随机试题
希望自己能够胜任所担负的工作并能有所成就以得到他人和社会的高度评价。按照马斯洛的观点,这种需要属于()
直肠癌最多见于
男性,50岁,咳嗽,咳痰史10多年,每年持续3个月以上,活动后气急2年,病情加重3天,呼吸困难,查体:双肺叩诊过清音,听诊双肺干湿啰音。为明确诊断应做下列哪项检查
患者,女,36岁。月经增多伴乏力2个月就诊。查体:中度贫血貌,皮肤未见出血征象,但可见淡紫色小结节,胸骨无压痛,肝脾、淋巴结未扪及。血常规:白细胞4.9×109/L,BPC18×109/L,血红蛋白58g/L。该患者最有可能患的疾病是
心肺复苏的程序中BLS的含义是
A.外感风热,麻疹初起,肝经风热,目赤多泪,破伤风证B.外感风热,麻疹初起,热毒疮肿C.外感风热,麻疹初起,湿热泻痢,热病烦渴D.少阳证,肝气郁结,气虚下陷E.外感风热,肝经风热,肝阳上亢,头晕头痛
关于证券市场线和资本市场线的说法中,正确的是()。
根据以下资料,回答下列问题。2008年末全国就业人员77480万人,比上年末增加490万人。其中,第一产业就业人员30654万人,占全国就业人员的39.6%;第二产业21109万人,占27.2%;第三产业25717万人,占33.2%。年末城镇就业人
C
Itistomyparents,thanksto______generosityIwasabletocompletemystudies,______Iammostgrateful.
最新回复
(
0
)