首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
45
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/orJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化方法中，用数据流程图(DFD)
函数INT(LEN("123.456"))的结果是______。
数据流的类型有______和事务型。
以下正确的数组定义语句是______。
有以下程序 #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
fread(buf，32,2,fp)的功能是______。
单链表要求内存中可用存储单元的地址______。
下列程序是处理C盘根目录下的a.txt文件，统计该文件中字符的个数。请填空，使程序完整。#include＜stdio.h＞main(){FILE*fp；charch；longnum=0；if
随机试题
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:.summariz
Thehouse______willbeournewlaboratory.
救治化学性肺水肿，应
题37～38：某三层砌体结构房屋，墙厚均为2A0mm，采用MU10烧结普通砖、M10混合砂浆砌筑，底层层高为4.5m。当采用图5-16所示的结构布置时，试问，按允许高厚比[β]确定的轴线二层承重外墙高度的最大值h2(m)，应与下列何项数值最为接近?
某建筑空调工程中的冷热源主要设备由某施工单位吊装就位，设备需吊装到地下一层(一7．5m)，再牵引至冷冻机房和锅炉房安装就位。施工单位依据设备一览表(见表一)及施工现场条件(混凝土地坪)等技术参数进行分析、比较，制定了设备吊装施工方案，方案中选用KMK620
企业使员工付出较高程度努力的政策有()。
中国半殖民地半封建社会基本形成的标志是()
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888
Underthedifficultfinancialsituation,Americans______.
最新回复
(
0
)
