首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
50
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是
数据库设计过程不包括
某人设计了一个窗体用于登录注册信息,上面有若干控件,其中接收注册时间输入的文本框名称为Text1。他希望,当要输入注册时间时能自动填写当前时间,于是编写了一行代码:Text1.Text=Date请问,这行代码应该放入()事件的事件过程中才能达到
以下关系表达式中,其值为True的是()。
设通用对话框的名称为CommonDialog1,执行语句CommonDialog1.Action=3,则打开的对话框是
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程,其定义格式为:Form1中定义的过程:PrivateSubFunl()E
下面为单精度实型(即单精度浮点型)变量的是
以下自定义数据类型的语句中,正确的是( )。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
设有下列二叉树:对此二叉树后序遍历的结果为
随机试题
查封、扣押决定书应当载明的事项包括()
代谢当量(Met)是指基础状态时的耗氧量,1Met等于
预防气性坏疽的最可靠治疗方法是
A.球后视神经炎B.视乳头炎C.视神经脊髓炎D.视乳头血管炎E.Leber遗传性视神经炎可分为视乳头水肿型和视网膜中央静脉阻塞型的是
男,6个月。患法洛四联症。近2天反复于哭闹时突然四肢抽搐,青紫加重,神志不清,呼吸急促,持续时间2~3分钟。主要原因是()
赔偿损失与支付违约金两种承担民事责任的方式()。
在预算定额的编制阶段,以下选项中不属于确定编制细则阶段内容的是()。
下列情形不能构成我国《继承法》上的父母子女关系的是()。
需求曲线向右上方倾斜的充分必要条件是()。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
最新回复
(
0
)