首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
75
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Checkl，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
编写如下程序代码：OptionExplicitPrivateSubForm_Click()DimxAsVariantDimiAsVariantx=Array(50，27，69，80，4
以下关于菜单的叙述中，错误的是()。
以下叙述中正确的是()。
以下叙述中，错误的是()。
计算机软件分为系统软件和应用软件，操作系统属于【 】。
结构化程序设计的3种基本结构分别是顺序、选择和______。
以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆
软件工程研究的内容主要包括：软件开发技术和【】。
随机试题
急性胰腺炎时，最早出现异常的是
流脑脑膜炎期的脑脊液压力增高，外观正常。
表面紫红色，有多数不规则的深皱纹，剖面边缘向内卷曲的药材为
法律规范中的行为模式分为()。
公司应当自作出减少注册资本决议之日起()日内通知债权人，并于30日内在报纸上公告。
绿色GDP，指用以衡量各国扣除自然资产损失后新创造的真实国民财富的总量核算指标。近年来，“绿色GDP”的概念开始日益受政府决策层重视并逐渐深入人心，下列关于“绿色GDP”的说法正确的是()。
在狂热、紧张、繁忙的工作中，主要的精神状态应该是什么?那就是认定你在做一件对你来说是前所未有的工作，你会写出前所未有的创造，你的创造是独一无二的。不论实质上是否如此，你就得这样来认为。这样的时刻，所有你尊敬的作家都可以让他们安坐在远方历史为他们准备的“先圣
简论宪法的基本原则。
在派生类中重新调用虚函数时，其他方面都必须与基类的相应虚函数保持一致，但要排除()方面。
Waterisimportantforpupilstostudy,notonlybecauseitissoabundant,coveringthreetimesasmuchoftheearth’ssurface
最新回复
(
0
)
