首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-03-30
17
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/fjq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
在下列几种排序方法中，要求内存量最大的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。
程序文件的编译错误分为语法错误和【】两类。
下列说法正确的是()。
软件生存周期包括软件定义、【】、软件使用和维护三个阶段。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
结构化程序设计方法的3种基本控制结构中不包括()。
在面向对象方法中，类之间共享属性和操作的机制称为______。
在窗体上有若干控件，其中有一个名称为Text1的文本框。影响Text1的Tab顺序的属性是
随机试题
A．直腿抬高试验阳性B．拾物试验阳性C．两者皆有D．两者皆无梨状肌综合征可出现
一患者因下颌第一磨牙断根常规难以拔除，故行翻瓣去骨法将断根取出，术后组织瓣近中缝合处出现塌陷、伤口裂开、愈合延迟。可能的原因是()
甲、乙等人佯装乘客登上长途车。甲用枪控制司机，令司机将车开到偏僻路段；乙等人用刀控制乘客，命乘客交出随身财物。一乘客反抗，被乙捅成重伤。财物到手下车时，甲打死司机。关于本案，下列哪些选项是正确的?(卷二真题试卷第59题)
以下选项中，行为人在法律上的认识错误有哪些?()
(2008年)污水净化过程中指示生物出现的顺序为()。
工程建设定额按编制程序和用途可分为( )。
期货、现货市场行情发生重大变化或者客户可能出现风险时，证券公司及其营业部可以直接向客户提示风险。( )
发行人应详细披露设立以来股本的形成及其变化和重大资产重组情况，包括其具体内容、所履行的法定程序以及对发行人业务、管理层、实际控制人及经营业绩的影响。同时，发行人应简要披露设立时发起人或股东出资及设立后历次股本变化的验资情况，披露设立时发起人投入资产的计量属
下列各项税金中，构成相关资产成本的有()。
【B1】【B2】
最新回复
(
0
)
