首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
108
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/qlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下程序的输出结果是#includemain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i
下面叙述正确的是
______是数据库设计的核心。
如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是
以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun
下列数据结构中，按先进后出原则组织数据的是
在计算机软件系统的体系结构中，数据库管理系统位于用户和______之间。
以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlist
在关系A(S，SN，D和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称是关系A的外码
一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于()的联系。
随机试题
y=1
下列配穴中，不属于上下配穴的是：
支原体肺炎治疗用肺炎链球菌肺炎治疗用
A．具有独立做出诊断和治疗的权利B．对病人义务和对社会义务的统一C．有自主权或自我决定权D．真实提供病情，并与医师合作执行治疗E．享有保密和隐私权
洁治器工作刃与牙面的工作角度
玉屏风散的组成药物中含()
A、卡托普利B、可乐定C、哌唑嗪D、肼屈嗪E、米诺地尔有“首剂现象”的药物是（ ）。
()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。
虚拟经济是指相对独立于实体经济的虚拟资本的经济活动。虚拟经济在运行上具有内在的波动性。根据上述定义，下列选项属于虚拟经济的是：
A.化脓性炎B.假膜性炎C.变质性炎D.增生性炎流行性乙型脑炎的病变特点是
最新回复
(
0
)
