首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2014-04-21
114
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
下列程序段的执行结果是( )。DIMEa(8)a(1)＝1a(2)＝1fori＝3to8a(i)＝a(i－1)＋a(i－2)next？a(7)
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面描述中不属于数据库系统特点的是
如果内存变量和字段变量均有变量名"姓名"，那么引用内存变量错误的方法是( )。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
随机试题
发散思维
患者，女，30岁。反复上腹痛5年，以餐前明显，伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题3：提示：患者胃镜检查无明显异常。诊断最可能为1．功能性消化不良2．胆总管结石3．胰腺癌4．功能性腹痛5．急性胰腺炎6．胃食管反流病
建筑物对感应雷的防护措施为()。
按照《电信运营业重大事故报告规定(试行)》，电信运营业重大事故包括()。
开放式基金的买卖价格以()为基础。
当货币乘数m=8，法定存款准备率r=5％，超额准备金率e=3％，则现金漏损率c为()。
(2013年卷二第15题)张某欠李某30万元借款到期未还。张某得知李某准备向人民法院起诉索款，便将自己价值50余万元的房产无偿转让给赵某，从而使自己名下无任何可供执行的财产。根据合同法及相关规定，李某得知这一情况后，可通过下列哪种途径维护自己的合法权益?
中外不同作家的“三部曲”，下列选项中有错误的是：
聚光灯效应：聚光灯在我们的意识中比在现实中更为闪亮的照耀着我们。用在人身上，就是指我们倾向于高估我们的行为、外貌和情感在他人眼中的显著性。根据上述定义，下列体现了聚光灯效应的是：
Whatisthewoman’sreply?
最新回复
(
0
)
