首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-06
58
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/MZjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
有如下程序#include＜stdio.h＞main(){inta=0,*ptr;ptr=&a;*ptr=3;a=(*ptr)++;printf("%d,%d\n",a,
以下关于C语言函数参数传递方式的叙述正确的是
下列叙述中，不属于软件需求规格说明书的作用的是()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。
下列关于二叉树的叙述中，正确的是( )。
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
随机试题
狂犬病病毒在体内主要侵犯
施工中明火作业必须配备固定的看火人员和________。()
信息标准化是建立全国建设工程造价信息系统的基础性工作，其具体建设工作内容不包括()。【2012年真题】
下列各项中，属于企业流动负债的是()。
如图四，该建筑是()
A:WhereisTomthismorning?B:He’sgotacold.A:______.
根据《宪法》的规定，有权扣押或拆检公民信件的机关是()
A、Hedidnotreceivetimelymedicalattention.B、Heshoutedforhelpandwasstoppedbythepolice.C、Hewastransportedtothre
Pleasesweepupalltheglass______beforeanyonestepsonthem.
Thestudentsweremuchencouraged______achancetotalkwiththeAmericansinEnglish.
最新回复
(
0
)
