首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
78
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/YO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的各种数据类型之间提供自动转换，如第1操作数是byte类型，第2操作数是double类型，其结果是_______类型。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
在下列程序的划线处应填入的语句是 classPemon{ pnvateinta； } publicclassManextendsPerson{ publicintb； publicstaticvoidmain(St
在关系数据库中，把数据表示成二维表，每一个二维表称为【】。
阅读下列代码后publicclassPerson{intarr[]=newint[10]；publicstaticvoidmain(Stringargs[]){System．out．println(arr[1])；}}正
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
对建立良好的程序设计风格，下面描述正确的是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为______。
在深度为5的完全二叉树中，度为2的结点数最多为上【】。
随机试题
肝内肿块MRIT1WI呈稍高信号，T2WI为低信号，首先考虑
腰交感干的邻接关系，正确的是
城市土地经济学的研究内容,主要包括四个方面,即城市土地的一般理论、土地利用经济、()、土地权属转移及收益分配中的经济问题,其中不可避免地涉及到了政治、法律等方面的内容。
《会计法》在授权财政部门管理会计工作职权的同时，赋予了财政部门对会计工作的监督权和行政处罚权。()
单位负责人为单位会计责任主体，就是说如果一个单位会计工作中出现违法违纪行为，单位负责人应当承担全部责任。()
按性质和用途划分，水泥可分为()①通用水泥；②专用水泥；③膨胀水泥；④特性水泥
下列关于《中华民国临时约法》的表述中，正确的是()
在Excel中，若A1、B1、C1、D1单元格中的值分别为2、4、8、16，在E1单元格中输入函数MAX(C1：D1)∧MIN(A1：B1)，则E1单元格中的值为______
下列接口测试中，要延续到系统测试阶段来完成的是A)系统外部接口B)系统内部接口C)类接口D)函数或方法接口
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9％
最新回复
(
0
)
