首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
65
问题
对长度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有一个名称为Text1的文本框；还有两个名称分别为C1、C2的命令按钮，标题分别为“计算”、“存盘”。有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素数，如果是素数，则
设有以下程序代码：PrivateSubCommand1_Click()a=Array(1，2，7，10，6)b=Array(5，4，7，8，2)i=0j=0DoIfi＜
软件需求规格说明的内容不包括()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrirateSubCommand1_Click()
将E-R图转换为关系模式时，实体和联系都可以表示为()。
以下选项中可作为C语言合法整数的是
以下正确的说法是()。
在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为【】。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。
随机试题
DSA成像方式分为
患者，女，26岁。G1P1，产后第1天，自己在腹部触及子宫，呈球形、质硬，询问护士是否正常，护士在讲解关于子宫复旧过程时，解释产后第1天宫底位置应在
关于漏出液的形成原因，错误的是
装车棚要装设避雷针予以保护，在油品管道进入油品装卸区时，要在进入点接地。防雷接地电阻一般不大于()。
国际期货市场的结算体系大体上可以分为下列()层次。
6C标准原则的内容不包括()。
2010年5月中国科学家发现控制水稻产量基因OsSPL14，将其植入我国南方水稻后，其产量增加了10％左右。下列有关叙述正确的是()。
水土流失
把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为__________。
A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods．Iwriteinmemorybooks，savedrawingsandtakeplentyofstillph
最新回复
(
0
)
