首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/YvK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序:PrivateSubForm_Click()DimiAsInteger,nAsIntegerFori=1To20i=i+4:n=n+iIfi>10ThenExit
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
下列选项中,不属于数据库管理的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入正整数。在“除数”框架中选择一个单选按钮,然后单击“处理数据”按钮,将大于文本框中的正整数且能够被所选除数整除的5个数添加到列表框List1中,如图3—80所示。在窗体文
支持子程序调用的数据结构是()。
下列数据结构中,能用二分法进行查找的是
算法是求解问题的方法,具有输入、输出、有穷性、确定性和______的特性。
随机试题
白毫银针产于()省福鼎县、政和县。
有关粉体粒径测定的正确表述是()。
A.吗啡B.美沙酮C.哌替啶D.盐酸溴已新E.羧甲司坦具有五环吗啡结构的镇痛药
孙某因犯故意杀人罪被某中级人民法院第一审判处死刑缓期二年执行,检察院提起抗诉。第二审法院审理后改判孙某死刑立即执行。对此案的处理,下列说法哪一个是正确的?
开展医疗救助要合理确定救助范围。医疗救助对象界定标准应当由地方民政部门会同财政等有关部门,根据本地经济条件和()等因素制定,并报同级人民政府批准。
根据我国法律规定,下列财产中可以适用善意取得的是()。
在最高人民法院的审判解释和最高人民检察院的检察解释有原则性分歧时,应当
ArtHistoryWhatisthelecturemainlyabout?
Althoughclichésaboutthe"vulnerability"ofwomenintheeconomyhavebeendisprovedbyhardBLSdata,wewanttobelievethem
FiveMythsaboutCollegeDebt[A]Thetrillion-dollarstudentdebtburdenhascausedmanydebatesaboutthevalueofcollege.
最新回复
(
0
)