首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
80
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/iOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；冉添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
数据库设计过程不包括
下列选项中不属于结构化程序设计原则的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
下列各组排序法中，最坏情况下比较次数相同的是()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下程序的功能是：把父目录下顺序文件smtextl.txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommandl_Click()DiminDataAsString
随机试题
既是现代企业获取市场信息并据此制定企业经营战略的必要途径，也可以看作企业营销活动开端的是()
A．因人制宜B．因时制宜C．因地制宜D．治未病E．扶助正气
A.CD3B.CDl9C.KIRD.MHC-IIE.IL-2
关于项目财务评价中的项目建设期与项目进度计划中的建设工期的关系，下列论述错误的()
所谓目标外化,是将城市总体规划的目标,分解为地区详细规划的目标,(),即各项城市建设工程体现规划管理目标的要求。
下列不属于货币政策的是()。
12+22+32+…+1234567892的个位数是()。
( )是公民应履行的最根本的法律义务。
[*]
A、Brainstructureandopportunity.B、Birthandeducation.C、Brainandintelligence.D、Birthandenvironment.D
最新回复
(
0
)
