首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
68
问题
在长度为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全国计算机二级
相关试题推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxPro中可以用DO命令执行的文件不包括
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
扩展名为.scx的文件是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
下列叙述中正确的是
随机试题
前葡萄膜炎时,引起继发性青光眼的原因
属于中枢降压药的是
A.先兆流产B.难免流产C.稽留流产D.不全流产E.完全流产发生弥散性血管内凝血的流产是
甲向乙开具金额为100万元的汇票以支付货款。乙取得该汇票后背书转让给丙,丙又背书转让给丁,丁再背书转让给戊。现查明,甲、乙之间并无真实交易关系,丙为未成年人,票据金额被丁变造。下列哪些选项是正确的?()
与混凝土的握裹力大,可作为钢筋混凝土用最主要受力钢筋的是()。
简述错账的更正方法及适用范围。
废标后,采购人无须将废标理由通知所有投标人。()
C语言中,函数值类型的定义可以缺省,此时函数值的隐含类型是
SUPACARSPLCNotesonNewRegentModelSupacarsrecentlyappointedanew【21】______.Developmentofthe
A、She’sinameeting.B、She’soutoftheoffice.C、She’stalkingwithanothercustomer.D、She’sspendingherholiday.B对话中女士说她此刻
最新回复
(
0
)