首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-08-28
81
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列叙述中正确的是
数据库系统的数据完整性是指保证数据的( )。
下列叙述中正确的是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
关于x线的滤过，错误的叙述是
既能够治疗血虚诸证，又能用于女子月经不调、经闭、痛经的药物是()
下列有关刑事诉讼中证据审查的表述正确的是( )。
(2019年真题)历史上以廷尉为中央最高司法审判机关的朝代有()。
勘测定界所用工作底图一般需要三套，一套用于外业调查，一套用于外业测量，另一套用于内业编绘，如果有相应()，仅需两套图纸用于外业工作。
投标人在投标以固定总价合同的计价形式发包的建设工程项目时，需要认真地考虑( )等价格风险对报价的影响。
下列疾病中，疾病保险不予承保的是( )。Ⅰ．被保险人自杀或犯罪行为Ⅱ．被保险人或受益人故意欺骗行为Ⅲ．战争或军事行动Ⅳ．意外伤害引起的疾病或手术Ⅴ．先天性疾病及其手术
已知：某公司2×20年第1～3月实际销售额分别为38000万元、36000万元和41000万元，预计4月份销售额为40000万元。每月销售收入中有70％能于当月收现，20％于次月收现，10％于第3个月收现。假定该公司销售的产品在流通环节只需缴纳消费税，税率
伊斯兰教文化中著名的历史学著作《黄金草原》的作者是()。
Ⅱ.Direction:ReadthefollowingpassagecarefullyandthenexplaininyourownEnglishtheexactmeaningofthenumberedandun
最新回复
(
0
)
