首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
99
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
下列关于栈的叙述正确的是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
维生素D缺乏性佝偻病骨样组织堆积的表现是
简述实施绿色营销的要求。
属于抗菌药物联合用药的指征的是
A．血清胃泌素正常，胃酸正常或降低B．血清胃泌素正常或升高，胃酸正常或降低C．血清胃泌素升高，胃酸显著降低或缺乏D．血清胃泌素增高，胃酸显著增高E．血清胃泌素水平正常或稍高，胃酸高十二指肠溃疡
有一位药物中毒病情较重的病人，在不知毒物名称和性质的情况下，护士给病人采取的正确体位是
室内地面的水泥混凝土垫层，应设置纵向缩缝和横向缩缝，纵向缩缝间距不得大于6m，横向缩缝最大间距不得大于()m。
采用插值法计算内部报酬率时，如果计算出的净现值为负数，则表明()。
[*]
Whatdoes"tobeprompt"meaninthispassage?Whenfifteenminuteshadpassedaftertheappointedtime,theAmerican______.
Googlemustbethemostambitiouscompanyintheworld.Itsstatedgoal,"toorganizetheworld’sinformationandmakeitunive
最新回复
(
0
)
