首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-03-05
72
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如图所示,两个关系R1和R2:则由关系R1和R2得到关系R3的操作是()。
如果要求下列程序段中的循环执行3次,则程序中括号里的条件应是x=1Dox=x+3LoopUntil(_______)
一个窗体上有两个文本框,其放置顺序分别是:Textl,Text2,要想在Textl中按“回车”键后焦点自动转到Text2上,需编写的事件是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
下列选项中,所有控件共有的属性是( )。
在Access数据库中已有"学生"、"课程"和"成绩"表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
下面对软件测试描述错误的是
在关系数据模型中,每一个关系都是一个()。
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
随机试题
急性白血病痰热淤阻型治宜急性白血病气阴两虚型治宜
安装后处于静止状态,即在生产操作过程中无需动力传动的设备称为( )。
下列属于按桥梁基础分类的是()。
下列属于工程造价计价特点的有()。
我国现存占地面积最大的帝王宫苑是(),被列入《世界遗产名录》。
我国第一本文学理论专著是()。
所谓自然垄断是指()。
传统电视巨头以硬件见长,近年来他们仍_______地升级显示技术,而互联网电视品牌自知硬件技术难以取胜,就采取另一套打法,以内容取胜,_______消费者的体验和感受。但现实情况是,后者更有_______,近两年互联网电视在迅速蚕食电视市场份额。填入画横线
Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse:
Clair:Doyoufeellikeeatingout?Jenny:______Wehaven’teatenoutforages.
最新回复
(
0
)