首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-09-11
38
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、11/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,耍查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为L
转载请注明原文地址:https://kaotiyun.com/show/vrmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列语句能给数组赋值,而不使用for循环的是
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在主线程中创建了一个线程,该线程休眠50ms,然后给变量i赋值。主线程要等该子线程结束后获
下面选项中不属于面向对象程序设计特征的是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是()。
“商品”与“顾客”两个实体集之间的联系一般是
创建一个标识有“关闭”按钮的语句是()。
创建一个显示“选项”的菜单项对象mi的正确语句是______。
下列哪个选项可能包含菜单条?
下列命令中,______是Java的解释运行命令。
我们在Java程序中把关键字【】加到方法名称的前面,来实现子类调用父类的方法。
随机试题
患者双侧下后牙缺失,余牙正常,设计铸造支架式义齿此患者确定颌位关系的方法是
有关成釉细胞瘤的生物学特点,正确的是
A.嗜睡状态B.意识混浊状态C.意识蒙咙状态D.昏睡状态E.谵妄状态癫痫所致精神障碍常见
患者,男,66岁。患高血压病19年,经常头痛、头晕、耳鸣、失眠等,近1年常感疲乏,活动后心累、气紧。查体:血压190/120mmHg,脉搏80次/分,心浊音界向左下扩大,A2>P2,两肺呼吸音稍粗,但无啰音,肝脾未扪及,下肢无水肿。该患者每天食盐量应不
非洛地平为
患者女,35岁,阴道分泌物增多伴瘙痒,诊断为滴虫阴道炎。护士进行健康教育预防本病的传播,下列哪项不对
苏区肃反工作的经验教训有哪些?
施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。
道德与法律都属于社会规范的范畴,都具有规范性、强制性和有效性,道德与法律既有区别又有联系。下列有关法与道德的几种表述中,哪种说法是错误的?()
在下面的DO循环中,一共要循环______次。M=5N=1DOWHILEN<=MN=N+1ENDDO
最新回复
(
0
)