首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10g2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn
2
次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/GWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sit4．frm，在窗体上有一个文本框和一个命令按钮。当程序运行后，单击命令按钮，即可计算出0～100范围内所有偶数的平方和，并显示在文本框中。在窗体的代码窗口中，已给出了部分程序，其中计算偶数
表达式2*3＾2+4*2／2+3＾2的值是()。
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
可以产生30～50(含30和50)之间的随机整数的表达式是()。
计算机的运算速度可以用MIPS来描述，1MIPS是指每秒执行【 】条指令。
结构化程序由三种基本结构组成，三种基本结构组成的算法
DOS文件系统的组织结构属于
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
设有下列二叉树：对此二叉树先序遍历的结果为
软件工程的结构化生命周期方法，通常是将软件生命周期划分为计划、开发和运行3个时期，下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
随机试题
[*]
妊娠12周要终止妊娠选择妊娠45天且属首次妊娠，惧怕手术者选择
其证候为若病人伴胸部窒闷、苔厚腻、脉弦滑，治疗应
2004年国际疼痛研究学会将10月11日确定为“()”，并提出了“()是患者的基本权利”的口号。
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙5万元，甲当即履行。乙赔了1万元，余下4万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。下列哪一表述是正确的?(2013年卷三12题，单选)
下列对于税务行政复议的理解正确的是()。
某公司有两个会议室，甲会议室可容纳10人，乙会议室可容纳5人。本季度内，两会议室共被使用了35次，共200人参加会议，且每次座无虚席。那么，本季度内，乙会议室共举办了()次会议。
Thereare,forexample,widelydifferingviewsofthepotentialvalueoftheassets______.
Thepricewepayforthissalutarychangeis,nodoubt,great.【T1】Weassemblethousandsofoperativesinthefactory,andinth
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa
最新回复
(
0
)
