首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-30
42
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Na1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写同时具有Applet与Application的特征的程序,具体方法是:作为Application要定义main()方法,并且把所在的类定义为一个【】类。为使该程序成为一个Applet,main()方法所在的这个类必须继承Applet类或【
多线程是Java语言的【】机制,只能够处理同步共享数据和各种不同的事件。
数据类型包括简单数据类型和复合数据类型。复合数据类型又包括类、数组、【】。
下列()是高级事件。
下列()是Java调试器,如果编译器返回程序代码的错误,可以用它对程序进行调试。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
在面向对象方法中,对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种【】技术。
随机试题
在汉语普通话中,下列各组合成词的结构类型完全一致的有
在维持膝关节稳定性诸因素中,下列哪项最重要
A.抑制循环中的和局部组织中的ACE,产生与AngⅡ相反的作用B.阻断中枢神经系统、心脏、肾脏、外周突触前膜的β受体C.兴奋中枢的咪唑啉受体和α2受体D.选择性阻断α1受体E.以上均不是可乐定的降压作用机制是
对于正常新生儿的心理护理,错误的是()
下列各项,劳动争议仲裁申请书中不要求载明的事项是()。
对旅游安全事故处理的一般程序是如何规定的?
弗吉里奥
Whenfourbanksfailedinoneday,therewasa(n)panicamongbusinessmen.
SEALINKNoticetoCustomersDearCustomers,PleasebeadvisedthatfromMonday,3rdOctoberparkingattheBreakwaterTerminali
A、CalltheEnglishLanguageCentertoapply.B、Fillintheapplicationformonthewebsite.C、SendanemailtotheEnglishLangu
最新回复
(
0
)