首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-12-10
81
问题
对长度为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全国计算机二级
相关试题推荐
设窗体上有一个名称为Text1的文本框，程序运行时，要求该文本框不能接受键盘输入，但能输出信息，以下属性设置正确的是()。
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
某系统结构图如下图所示该系统结构图的宽度是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text=“程序设计”Text1．SetFocusEn
以下程序中sort( )函数的功能是对a所指数组中的数据进行由大到小的排序： void sort(int a[ ]，int n) { int i，j，t; for(i=0;i＜n-1;i++) for(j=i+1；j＜n；j++)
有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
随机试题
Faces,likefingerprints,areunique.Didyoueverwonderhowitispossibleforusto【C1】______people?Evenaskilledwriterpr
行×列表中，对于理论频数太小的情形，理论上最好采用
肺阴虚证的主要症状特点是
打开一个Excel文件的操作可以是()。
维生素B1的生理功能不包括()。
下列词语中有错别字的一项是()。
合作学习中，合作性讲解的两个参与者都能从这种学习活动中受益，而且听者比主讲者收益更大。()
认知一结构学习论
Themajorityofthepopulationintheworldmightdrinkonlytwolitersofwateraday,buttheyconsumeabout3,000litersada
唐朝是中国历史上一个重要的朝代，也是公认的中国最强盛的时代之一。618年由李渊建立，都城为长安。唐朝早期和中期的统治开明、经济繁荣、社会安定。它在政治、经济、文化、外交等方面都取得了很高的成就，是当时的世界强国之一。唐朝乐于接纳各个民族与宗教，与其他民族进
最新回复
(
0
)
