首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞voidfun(float*p1，intn1，float，*p2，intn2，float*s){inti；s＝(float*)calloc(1，size
以下函数返回a所指数组中最小的值所在的下标值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；
阅读如下程序段#include"stdio.h"main(){intx，a，b；scanf("%d"，&x)；a=b=x；for(；x!=0；){if(x＜b)b=x；
以下选项中，不能正确赋值的是______。
在位运算中，操作数左移一位，其结果相当于
设y是int型变量，请写出判断y为奇数的关系表达式【】。
对下列二叉树进行中序遍历的结果是______。
下面选项中不属于面向对象程序设计特征的是
能将高级语言程序转换成目标语言程序的是______。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于【】。
随机试题
属于长效口服避孕药的是：
下面通信方式_________不属于微波远距离通信。
下述哪项与受体的性质不符
女性，24岁。月经增多，下肢反复出现瘀斑1年，肝脾未及，红细胞2.97×1012/L，血红蛋白88g/L，白细胞4×109/L，血小板42×109/L，网织红细胞1.6%，骨髓增生明显活跃，巨核细胞增多。此例首先应考虑为
房地产法律的调整对象中，保障对象应当按照政府规定的条件及程序申请保障房，同时在不符合保障条件或违规使用保障房时应当退出，拒不退出的，主管机关可以申请()强制执行。
下列不属于收款条件的是()。
个人理财业务在我国的兴起和迅速发展有多方面的原因，主要包括()。
持票人不能出示拒绝证明、退票理由书或者未按照规定期限提供其他合法证明的，丧失对其前手的追索权，但是承兑人或者付款人仍应当对持票人承担责任。()
下列哪一选项不属于社会主义法治理念的理论渊源?()
昨天，黄山市屯溪区数百米长的柏树路两侧摆满了【163】齐划一的摊点，漂亮的遮雨篷和摊位隔离板，看起来焕然一【164】。昔日拥挤的柏树路，现在能开一辆汽【165】。柏树路是黄山市区的一条【166】要次干道，一直禁【167】摆摊设点。但是，这一禁令往
最新回复
(
0
)
