首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
28
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/JfJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。a*=18+(b++)-(++c)；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。
在面向对象的程序设计中，下列叙述错误的是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
在顺序栈中进行退栈操作时，______。
随机试题
下列画家中，属于印象派画家的是【】
在等容舒张期，心脏瓣膜的状态是【】
24小时尿量少于多少称为无尿
跛行诊断中确诊患部的主要方法可能是()。
期货交易实行保证金制度，交易者不需要付出与合约金额相等的全额货款，只需要付()的履约保证金。
账务处理程序就是指记账程序。()
投资者必须在证券交易所设立账户，才能买卖的国债是()。
贯彻“以人为本”的教育理念首先应该做到()。
如果把一杯酒倒进一桶污水中，你得到的是一桶污水；如果把一杯污水倒进一桶酒中，你得到的仍然是一桶污水。在任何组织中，都有可能存在几个难缠人物，他们存在的目的似乎就是把事情搞糟。如果一个组织不加强内部管理，一个正直能干的人进入某低效的部门就会被吞没，而一个无德
中国精神之所以是兴国强国之魂，是因为()
最新回复
(
0
)
