首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
38
问题
对长度为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全国计算机二级
相关试题推荐
分段函数入下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
语句：PrintAsc(Chr$(Mid$("98765432",4,2)))的输出是
为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。
设工程中有两个窗体：Forml、Form2，Forml为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Forml的文本框中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Forml，显示Form2、若口令为“Teacher”，
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是()。
数据字典（DD)所定义的对象都包含于
下列各组排序法中，最坏情况下比较次数相同的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Textl、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
随机试题
马尔科夫分析法主要是利用一种所谓()的统计分析程序来进行人力资源供给预测。
A.occursmostinfrequentlyB.isshiftedsidewaysbystrongwindsC.striketwiceormoreinthesamespotD.isequippedwith
Mymobilephoneisn’tinmybag.Where______Ihaveputit?
面部最粗大的神经指的是()，其含有一般躯体感觉和特殊内脏运动两种纤维。
本案中尼康相机的买卖行为是否属于重大误解的民事行为?为什么?法院对本案应如何处理?
按照《建筑法》和《建设工程质量管理条例》的规定，未取得资质证书承揽工程应承担的法律责任包括()。
Bellcon公司正在研究以下两个项目：根据上述有限的信息，以下哪一项是最为合理的结论?
根据《行政处罚法》、《治安管理处罚法》的规定，下列表述中正确的有()。
下列现象中，不属于教育现象的是()。
YouaregoingtoreadamagazinearticleaboutamanwhoteacheschildrenhowtoimprovetheirmemoryChoosethemostsuitableh
最新回复
(
0
)
