首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-07
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/WMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
数据库中对概念模式内容进行说明的语言是()。
下列叙述中正确的是()。
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
下面不能作为软件设计工具的是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
随机试题
关于具体行政行为的成立和效力，下列选项中错误的是()。
已知y=f(x)过坐标原点，并且在原点处的切线平行于直线2x+y－3=0，若f＇(x)=3ax2+b，且f(x)在x=1处取得极值，试确定a、b的值，并求出y=f(x)的表达式.
组成施工合同的文件包括()等。
下列城镇道路中，不属于根据主要运输性质分类的是()。
下列关于收入的说法，不正确的是()。
镇江“最古老的一条街”，也是镇江的“露天博物馆”，指的是()。
()对于网络相当于运输对于()
请选择下列题的答案：上面这段话最想表达的意思是()。
监理工程师对实施质量的检查与验收，必须是在承建单位()的基础上进行。
A、InacompanyinNewYork.B、Intheaccountingdepartmentinauniversity.C、InabigbankinNewYork.D、Inabiginternationa
最新回复
(
0
)
