首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-21
15
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/k7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
查询选修C2课程号的学生姓名,下列SQL语句中错误的是( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
下列关于栈的叙述中,正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
软件需求规格说明书的作用不包括
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
在考生文件夹下完成如下简单应用:1.modil.prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称),并将结果按升序存入文本文件results.txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错
随机试题
20×6年1月1日,经股东大会批准,甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定,这些高管人员自20×6年1月1日起在甲公司连续服务3年,即可以每股5元的价格购买1万股甲公司普通股。20×6年有1名高管人员离开公司,甲公司预计在未来两
HowtoTametheAngerMonsterThreefactorscausingangertime—atwork:—longerworkinghoursand【L1】________
疟疾发作停止,但血中疟原虫未完全消灭,遇机体免疫力低下时,疟原虫再度繁殖,引起临床发作者称初发疟疾停止后,血中疟原虫已完全消失,遇机体免疫力低下时,又出现疟原血症或症状者称
十二指肠引流液中不含有
关于明龙骨吊顶龙骨安装的说法,正确的有()。
A公司2×12年发生的有关交易或事项如下:(1)接受其他企业的现金捐赠100万元;(2)购入一项生产经营用固定资产,支付价款250万元,当期计提累计折旧50万元;(3)以120万元的价格处置一项长期股权投资,确认投资收益35万元;(4)平价发行债券收到现金
求助者一般资料:小刘,男,28岁,某公司程序员。求助者主诉:由于该求助者的工作原因,求助者一直没有女朋友,一年以前在QQ聊天的时候与一个女孩聊得比较投机,双方互相有好感,就发展为男女朋友。后来该女孩以小刘没有钱为由提出分手。自此以后小刘就认为现在
下列表述正确的是()。
设二阶线性微分方程y"+p(x)y’+q(x)y=f(x)有三个特解y1=ex,y2=ex+,y3=ex+e—x,则该方程为_________.
Eachofmychildren______toadifferentschool.
最新回复
(
0
)