首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
54
问题
对长度为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全国计算机二级
相关试题推荐
在关系数据库中，用来表示实体间联系的是
下列选项中不属于结构化程序设计原则的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
下面不能作为结构化方法软件需求分析工具的是
下列各组排序法中，最坏情况下比较次数相同的是()。
下列链表中，其逻辑结构属于非线性结构的是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．1xt文件中的所有英文单词读入，并在Textl文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)。
随机试题
电动轮廓仪的测量范围是()μm。
具有法定票式，表明债权债务关系的有价凭证，叫做()
可以作为PowerPoint2010幻灯片背景的是________。
人体不同组织声衰减的程度不同，下列不正确的是
在将目标的实际值与计划值进行比较时，要注意()。
设(X，Y)为二维随机变量，则下列结论正确的是()
e
执行下面C语言程序段的结果是_____________。main(){intx=1，a=1，b=1；switch(x){case0：b++；case1：a++；case2：a++；b++；｝printf(’’
有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");fprintf(fp,"%
（北京航空航天大学2010年试题）Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim;hecangivethe
最新回复
(
0
)
