首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-06
32
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/17W0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k
有如下程序#include＜stdio.h＞main(){inta=0,*ptr;ptr=&a;*ptr=3;a=(*ptr)++;printf("%d,%d\n",a,
有以下程序：main(){intk＝33；printf("％d，％0，％x"，k，k，k)；}执行后的输出结果是()。
软件设计中模块划分应遵循的准则是（）。
下列选项中属于面向对象设计方法主要特征的是()。
请编写函数fun，函数的功能是：将M行N列自二维数组中的数据，按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如，二维数组中的数据为：333333334444
下列关于二叉树的叙述中，正确的是()。
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在C数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
随机试题
下列药物中，主治风热表证的是
税务机关对单价______元以下的其他生活用品，不采取税收保全措施和强制执行措施。
国务院批准的高新技术产业开发区内的企业，新办的高新技术企业自投产年度起免征所得税()年。
可用于路基整形工程的机械设备有()。
若施工过程中发现设计文件和图纸差错，施工企业的正确做法是()。
产品的检验为破坏性检验时，可以考虑使用序贯抽样，其理由是()。[2006年真题]
儿童学科学的内在动机和原动力是()。
五线谱：
Butmanyinthecommissionarewellawareofsuchneeds,andare______toaddressthem.
Theenergycrisis,whichisbeingfeltaroundtheworld,hasdramatizedhowthecarelessuseoftheearth’sresourceshasbrough
最新回复
(
0
)
