首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-07
76
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/WMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下职员表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))要在该表中插入一条记录，正确的SQL语句是()。
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
在数据库设计过程中，如果表A和表B之间是一对多联系。下列进行的数据库设计方法中，最合理的是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
下面对软件特点描述错误的是()。
扩展名为mpr的文件是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
下列叙述中正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
随机试题
脾的胸腺依赖区是()
一把长25cm的无菌镊子浸泡在消毒液中，消毒液面需浸没镊子的长度是()。
下列哪项肾结核手术的治疗原则是不正确的（）
王某在申请初始注册时应具备的条件的描述中正确的是()。王某有()的情形，则注册机关不予注册。
账户没有固定的格式和结构。()
BP曲线用以考察国际收支平衡时()两个宏观经济变量之间的关系。
证券服务机构从事证券服务业务必须得到()和有关主管部门批准。
(2014．·内蒙古)闭卷考试时，学生主要的记忆活动是()
下列各句中，没有语病的一句为()。
Themedievalchurchcondemnedman’spartakingin______pleasures.
最新回复
(
0
)
