首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-08-28
102
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列叙述中正确的是( )。
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
恢复系统默认菜单的命令是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
A.地尔硫革B.洋地黄C.阿托品D.利多卡因E.胺碘酮治疗急性前壁心肌梗死并发心室纤颤最常用()
当事人在合同中约定了仲裁条款,出现下列哪些情况时,法院可以受理当事人的起诉?()。
(2007年)三角形物块沿水平地面运动的加速度为a,方向如图4—72所示。物块倾斜角为α。重W的小球在斜面上用细绳拉住,绳另端固定在斜面上。设物块运动中绳不松软,则小球对斜面的压力FN的大小为()。
根据《会计基础工作规范》的规定,会计工作岗位可以一人一岗、一人多岗或者一岗多人。但出纳人员不可以兼任的工作是()。
某职业责任保险单的保险期限是2007年5月1日至2008年4月31日,追溯日期为2006年1月1日。下列哪项的条件可以得到理赔?( )
{an}是一个等差数列,a3+a7-a10=8,a11-a4=4,则数列前13项之和是()。
蛋白质变性作用的特点是
(2008年单选42)在唐朝,皇帝针对“百官有司之所常行之事”,临时颁发的各种敕令,经过编录之后成为“禁违止邪”的“永为法则”。这种法律形式是()。
-1/4
以下程序的输出结果是【】。main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i=3;i>0;i--,i--)printf("%c",*p[i]);printf(
最新回复
(
0
)