首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
62
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/c3wp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyClass是一个类名，且有如下语句序列MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1；上面的语句序列所定义的类对象的个数是()。
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；classMyClass{public：MyClass(){cout＜＜’
已知类MyClass声明如下：classMyClass{intn；public：MyClass(intk)：n(k){}intgetValueoconst{returnn；}}；
下列叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇入数的总和是()。
数据库系统的核心是()。
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请补充程序中的丢失部分，使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能：(1)获得输入的两个数字x1，x2(例如x1=4，x2=2)；
随机试题
材料的损耗一般以()表示。
有患者呃逆三天。呃声连连，声高有力，且伴有嗳腐吞酸，口气酸臭，腹痛拒按，肠鸣、矢气频频。查体表现为：舌苔厚腻，脉滑。这种病况多属于
下列情形签订的劳动合同，无效的有()。
某生产企业(增值税一般纳税人)2012年8月采购和销售货物支付运费取得相关抵扣凭证如下：1张自开票货物运输发票，运费金额10万元，装卸费1万元；1张铁路货物运输发票，运费金额3万元，建设基金0．8万元；1张代开票货物运输发票，运费金额8万元，建设基金2万元
风险管理流程中，()的目的在于帮助银行了解自身面临的风险及风险的严重程度。
下列各项中，属于企业在确定生产费用在完工产品与在产品之间的分配方法时，应考虑的具体条件包括()。
公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落，廉洁从政，勤政为民，自觉抵制()的侵蚀。
下列作品与作者及其朝代或国家对应正确的是()。
HTTP协议中，用于读取一个网页的操作方法为(68)。
查询和视图有很多相似之处，下列描述中正确的是()。
最新回复
(
0
)
