首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-30
61
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/941p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序输出结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=0;outer:for(i
使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
软件工程是一种()分阶段实现的软件程序开发方法。
下列程序段的输出结果是()。publicclassoperatorsandexpressions{publicstaticvoidmain(String[]agrs){inta=3,b=4,c=5;
下列选项中,用于在定义子类时声明父类名的关键字是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()。
下列()是高级事件。
请写出下面程序的运行结果:publicclassTestextendsTT{publicstaticvoidmain(Stringargs[]){Testt=newTest("Tom.");
支持数据库各种操作的软件系统叫做()。
使得线程放弃当前分得的CPU时间,但不使线程阻塞,即线程仍处于可执行状态,随时可能再次分得CPU时间的方法是______。
随机试题
患者男,32岁,咳嗽1月余,伴低热、痰中带血10天,胸片示:右肺上叶尖段炎症,伴有空洞形成。最可能的诊断是
下乳涌泉散除能通乳外,还能
在国际上,设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的( )。
停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。
契约型投资基金
市场失灵表现在()。
下列各项专用基金中,按规定从结余中提取的是()。
根据票据法律制度的规定,票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中,正确的有()。
制定《计量法》的目的,是为了保障()的统一和量值的准确可靠。
【程序】SETTALKOFFCLEARSS=0FORX=1TO10STEP3SS=SS+XENDFOR?SS若将STEP3改为STEP1,则SS的输出结果为______。
最新回复
(
0
)