首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
73
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2wJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下程序的输出结果是______。 #include＜stdio.h＞ main() { int x=1，a=3，b=4； switch(x) { case 0:a--； case 1:b--； case 2:a--；b--； } printf("a=%d
以下对C语言函数的有关描述中，正确的是______。
在C语言中(以16位PC机为例)，一个int型数据在内存中所占的字节数为______；一个float型数据在内存中所占的字节数为______。
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。
在一个C源程序文件中所定义的全局变量，其作用域为
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
若已知a＝10、b＝20，则表达式!a＜b的值为【】。
随机试题
A．上颌第一磨牙 B．上颌第二磨牙 C．下颌第二磨牙 D．下颌第一磨牙 E．上颌中切牙牙发育沟呈”十”字形的牙
温胆汤的功用是
商业银行同业拆借的拆入资金的法定用途有()。
林某利用出境旅游之机，逃避海关监管，一次性从南非携带黄金1000克入境，在北京海关进行检查时被当场发现，林某构成何种罪名?( )
关于止回阀的安装，以下说法不正确的是( )。
下列预应力张拉要求中，错误的是()。
根据《会计工作规范》，下面不符合内部牵制制度的会计工作岗位设置是()。
关于利率期货的描述不正确的是( )。
甲公司制定成本标准时采用基本标准成本。出现下列情况时，不需要修订基本标准成本的是()。
2022年1月，首批国家级旅游休闲街区名单公布。国家级旅游休闲街区代表本地鲜明的文化主题和地域特色。下列属于我国首批国家级旅游休闲街区的有()。
最新回复
(
0
)
