首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
88
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞structS{inta;int*b;};main(){intx1[]={3,4},x2[]={6,7};st
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m
对于循环队列，下列叙述中正确的是( )。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
有如下程序#include＜stdio.h＞main(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");
算法的有穷性是指（）。
下列各选项中，不属于序言性注释的是()。
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
随机试题
杜邦分析体系的源头和核心指标是
马克思主义从“艺术作为掌握世界的独特方式”的视角深刻概括了艺术的功能与价值。请联系实际，谈谈你对艺术活动的功能的理解。
固定金具用于配电装置中各种硬母线或软母线与支柱绝缘子的固定、连接等，大部分不作为导体。
下列地面防潮做法中，属于无效措施的是：
在旧路上开槽埋管时，沟槽挖掘计算深度通常是指()。
在个人住房贷款中，政策风险是非系统风险。()
资金业务的最主要风险是()。
A、B两地位于同一条河上，B地在A地下游100千米处。甲船从A地、乙船从B地同时出发，相向而行，甲船到达B地、乙船到达A地后，都立即按原来路线返航。水速为2米／秒，且两船在静水中的速度相同。如果两船两次相遇的地点相距20千米，那么两船在静水中的速度是(
《国家在危机中：教育改革势在必行》
Whatdoesthemanmean?
最新回复
(
0
)
