首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
30
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/6rJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述中，符合结构化程序设计风格的是______。
结构化程序设计主要强调的是______。
有以下程序 main() { int num[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j； for(i=0；i＜4；i++) { for(j=0; j＜=i;j++) printf(
有以下程序 #define N 20 fun(int a[],int n,int m) { int i,j； for(i=m；i＞=n；i--) a[i+1]=a[i]； } main() { int i,a[N]={1，2，3，4，5，6，7，8，9，1
线性表进行二分查找法查找，其前提条件是______。
有三个关系R、S和如下；由关系R和S通过运算得到关系T，则所使用的运算为( )。
算法的有穷性是指( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性，这个性质称为
随机试题
在使用利息保障倍数进行长期偿债能力分析时，要使用连续多个会计年度的数据。()
我国《环境影响评价法》把环境影响评价的范围分为两大类，即规划和()
男，25岁，因腹部绞痛1小时来就诊，查体见腹部膨隆，有压痛，可见肠型及蠕动波，可能的诊断为
冬期开挖路堑表层冻土，当冰冻深度达1m以上时，可采用( )炸开冻土层。
我国《合同法》的规定，在下列内容中属于造成要约失效的情形的有( )。
河北省简称“冀”，是因为夏代时河北属于冀州之地。()
在案例分析法中，案例讨论的步骤如下，排序正确的是()。①展示案例资料②确定核心问题③小组分别讨论④选择最佳方案⑤全体讨论解决问题的方案
已知集合A={x｜(x+1)(x－3)＜0)，B={x｜x＞2}，则A∩B等于()．
公安赔偿是国家赔偿的一种，包括公安行政赔偿和公安刑事赔偿。()
以下程序段运行结束后，变量X的值为()。x=2y=4DOx=x*yy=y+lLoopWhiley
最新回复
(
0
)
