首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
67
问题
对长度为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＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)
以下函数返回a所指数组中最小的值所在的下标值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；
以下各选项企图说明一种新的类型名，其中正确的是______。
在单链表中，增加头结点的目的是()
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
下列叙述中正确的是______。
下列条件语句中，功能与其他语句不同的是
随机试题
氨基酸下列说法错误的是
患者女，17岁，面部危险三角区疖肿，主要危险是
合同权利和义务终止也称()。
在建设工程进度计划实施中，进度监测的系统过程包括以下工作内容：①实际进度与计划进度的比较。②收集实际进度数据。③数据整理、统计、分析。④建立进度数据采集系统。⑤进入进度调整系统。其正确的顺序是( )。
设某国经济可以用以下等式描述：C=90+0．9Yd；I=200-1000i；L=Y-1000i；t=1／3；G=710；M／P=2220。求：(1)IS曲线和LM曲线的表达式。(2)均衡国民收入水平及均衡利率水平各为多少?(3
低碳经济是以()为基础的经济模式。
政治记者汤姆分析了奥巴马之前的十届美国总统的各种讲话和报告，发现其中有不少谎话，特别是关于经济问题的。因此，汤姆推断：奥巴马关于恢复美国经济的承诺也是谎话。以下哪项最能削弱上述论证?
近代以来，中华民族始终面临的两大历史任务是()
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60一69的学
Theirparentsoncelivedunderverysevereconditions.
最新回复
(
0
)
