首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10g2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn
2
次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/GWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Checkl，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
在设计窗体时双击窗体的任何地方，可以打开的窗口是()。
执行语句DimX，YAsInteger后，()。
在面向对象方法中，不属于“对象”基本特点的是()。
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个文本框和一个命令按钮。程序运行后，单击命令按钮，即可计算出0～200范围内能被3整除的所有整数的和，并显示在文本框中。在窗体的代码窗口中，已给出了部分程序，其中计
在计算机系统中，存储一个汉字的国标码所需要的字节数为
结构化程序设计的3种基本结构分别是顺序、选择和______。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
设有下列二叉树：对此二叉树先序遍历的结果为
下面不属于软件工程的3个要素的是()
随机试题
MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemoviestoescapetheirnormaleveryd
面部危险三角区疖的危险性在于()
下表为疗效与甲亢程度关系程度痊愈显效好转无效合计重度26107043中度181010139轻度174661281合
《(GSP实施细则》规定，大、中、小型药品批发企业的标准分别是年销售额()
国家对食品生产经营实行许可制度，食品生产经营者应当依法取得相应的食品生产经营许可，食品生产经营许可的有效期为()年。
美育就是指艺术教育。
下列属于因果关系范畴的是（）。
关于堆的一些问题：堆的存储表示是顺序的，还是链接的?
大气中起吸收紫外线、保护地球生命作用的是哪种成分？
ToothersandthemselvestheBritishhaveareputationforbeingconservativenotinnarrowpoliticalsense,butinthesenseof
最新回复
(
0
)
