首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
46
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有下面的语句:PrintIIf(x>0,1,IIf(x<0,-1,0))与此语句输出结果不同的程序段是
如果在框架中画了2个复选框:且框架的Enabled属性被设置为False,2个复选框的Enabled 属性被设置为True,则下面叙述中正确的是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
下列对于线性链表的描述中正确的是
与数学式子对应的VisualBasic表达式是
长整型常数的类型说明符为()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
算法的时间复杂度是指()。
下列各种窗体事件中,不能由用户触发的事件是()。
随机试题
A.胆俞B.膻中、气海C.太溪、肾俞D.足三里、脾俞心脾两虚所致的心悸除选主穴外还可配用
《传染病防治法》规定应予以隔离治疗的是( )。
患者男,46岁。建筑工人,入院时诊断为破伤风。以下与本病最有关的既往史是()。
某工地试验室的试验人员开展水泥标准稠度用水量试验,请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述,正确的有()。
按计税依据分类,税收分为()。
与许多两栖爬行类动物一样,主要生活在北美大陆上的锦龟出生时的性别完全取决于孵化时的温度。在较为温暖的巢穴中孵化的锦龟为雌性,而在较为凉爽的条件下,则会产出一群雄性锦龟。某研究小组日前建立数据模型推测出,如果全球变暖的趋势持续下去,只要平均气温升高1.1摄氏
王安石关于造就人才的纲领有哪些内容?
甲赌博成瘾,欠乙赌债2万元,向丙借高利贷3万元,乙和丙多次催要未果,遂劫持了甲的妻子,并威胁称,如果甲再不还钱的话就强奸甲妻。后乙趁丙出门时强奸了甲妻。下列说法正确的是
USB1.1和USB2.0的区别之一在于传输率不同,USB1.1的传输率是_______。
A、Becausetheycansavemuchmoneyinthisway.B、Becausethesoilispoorinnutrients.C、Becausefertilizerscanmakeplantsg
最新回复
(
0
)