首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-03-05
56
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
下面属于白盒测试方法的是
设有如下程序：PrivateSubCommandl_Click()DimsumAsDouble．xAsDoubleSum=0n=0Fori=1To5x=n／in=
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
将E—R图转换为关系模式时，实体和联系都可以表示为()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
下列属于通知或警告用户的命令是( )。
表中要添加Internet站点的网址，字段应采用的数据类型是
随机试题
工时定额是完成某一工序所规定的时间，它是制订生产计划、核算成本的重要( )，也是决定设备和人员的重要资料。
独裁式领导方式的特点包括（）
心内膜垫缺损造影显示其特征性表现的体位是
在具有高承压水头的细砂层中用冻结法支护开挖隧道的旁通道，由于工作失误，致使冻土融化，承压水携带大量砂粒涌入已经衬砌完成的隧道，周围地面急剧下沉，此时最快捷最有效的抢险措施是下列哪一项?()
关于项目经理责任制的说法，错误的是()。
同一财产设有两个以上抵押权的，拍卖、变卖抵押物所得价款清偿顺序的确定方法有()。
已知数列{an}满足a1=3，an＋1=an＋2n，求{an}的通项公式an；
对法人双重居民身份的判定，国际上通行的判定标准是()。
甲违章闯红灯被交警抓获，甲冒用乙的名义接受了罚款处罚，后来交警部门将此情况通报给乙所在单位。乙所在单位人员纷纷指责乙的素质不高。甲的行为侵犯了乙的()。
求下列函数的导数[其中f(x)为连续函数]：
最新回复
(
0
)
