首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-04-26
74
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/qlDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计方法的3种基本控制结构中不包括
当用户要求输入的字符串中含有空格时，应使用的输入函数是
定义如下变量和数组：inti；intx[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])
以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun
能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的_______。
下列描述中，不是线性表顺序存储结构特征的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是
在E-R图中，用来表示实体的图形是()。
随机试题
社会中心课程论重视儿童对系统知识的学习。()
3PE防腐施工所用胶粘剂材料检测性能指标包括()。
对于肾衰患者可用常规剂量的是
在价格指数调整公式中涉及可调因子的现行价格指数和可调因子的基本价格指数，下列说法正确的是()。
背景某高层建筑地上38层，地下3层。地下3层为停车库及变电所、水泵房、冷水机房和锅炉房等动力中心。地上1至5层(包括裙房在内)为商业用房，6层至20层为办公用房，22层至37层为酒店宾馆。机电工程有给水排水、通风与空调、建筑电气、建筑智能、电梯和
我国证券市场的投资者可以是()。Ⅰ．境内自然人Ⅱ．境内法人Ⅲ．境外自然人Ⅳ．境外法人
现在我国社会保险的运行模式属于( )。
企业“应付账款”科目所属明细账的借方余额，应作为资产在资产负债表“应收票据及应收账款”项目中列示。()
侵犯他人民主权利的犯罪有（）。
PassageTwoWhatdoesthestudyoftheEconomicPoh’cyInstituteinPara.18show?
最新回复
(
0
)
