首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/SLg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
与结构化需求分析方法相对应的是【】方法。
编译Applet程序产生的文件的扩展名是( )。
软件开发的结构化生命周期方法将软件生命周期划分成( )。
Applet生命周期方法有init()，______()，stop()和destroy()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( )。
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello"，能够填写在程序中横线位置，使程序完整并能正确运行的语句是( )。publicclassTestimplementsRunnable{publicstati
下列叙述中，不属于面向对象方法的优点的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
在Windows中为提供信息或要求用户提供信息而临时出现的窗口称为()，这个窗口是不能被放大和缩小的。
关于出租单位出租未经安全性能检测的机械设备而应承担法律责任的说法，正确的是()。
下列各项中，属于期末应计提折旧的固定资产有()。
衡量商业银行流动性的指标中，核心存款比例这一指标可以通过()换算得到。
在银行的财务报表中，“存放中央银行款项”属于()。
郑和下西洋的时间是()。
“未秋先秋，踏断蛮牛”“生地茄子熟地瓜，生地菜子熟地花”“庄稼施肥有技巧，看天看地又看苗”“天灾不由人，抗灾不由天”。这些农谚告诉我们的哲学道理是()。
《论语》中孔子教我们最好的交友原则：“益者三友。友直，友谅，友多闻，益矣。”其中“友谅”是指()。
______isknowntotheworld,MarkTwainisagreatAmericanwriter.
Forthispart,youareallowed30minutestowriteashortessayentitledMyViewonSpendingCrazeDuringGraduationbycomment
最新回复
(
0
)
