首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-06-11
17
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/XwJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include＜stdio.h＞main(){inta=340；a=a/3；a=a%3；printf("%d"，a)；}
若有以下程序main(){chara；a=’B’-’A’+’0’；printf("%c\n"，a)；}执行后输出结果是______。
不合法的main函数命令行参数表示形式是______。
若有说明“int s[3][4]={0}：”，则下面正确的叙述是______。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
有以下程序 #include ＜stdio.h＞ main() { FILE *fp1； fp1=fopen("f1.txt","w")； fprintf(fp1，"abc")； fclose(fp1)； } 若文本文件f1.txt中原有内容为：good，
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
以下叙述正确的是______。
在C语言系统中，假设int类型数据占两个字节，则double、long、unsignedint、char类型数据所占字节数分别为()。
随机试题
试述《老人与海》的象征意义。
某10000只雏鸡群，18日龄时发病，迅速传及全群。病鸡伸颈张口呼吸，喷嚏，流鼻液，咳嗽。剖检发现气管、支气管和鼻腔内有浆液性、卡他性或干酪样分泌物，喉头和气管黏膜潮红、水肿，但无明显出血。常用于紧急接种的疫苗毒株是()。
手阳明大肠经的主治特点是
A．保留时间B．峰面积C．峰宽D．半高峰宽E．标准差用高效液相色谱法测定药物含量时应选用的色谱参数是()。
甲受乙的委托，为乙画了一幅肖像。双方未就这幅画的版权归属作出约定。乙去世后，其继承人丙将这幅画卖给丁。丁未经任何人同意，将这幅画复制出售。对丁的这一行为应当如何认定?()
《安全生产法》所称的生产经营单位，是指从事各类生产经营活动的()。
以下投资工具中，不属于固定收益投资工具的是()。
阜南的能力层次结构理论将能力分成()
关于大型信息系统特征的描述，不正确的是()。
Youwillhearfiveshortrecordingsofvoicemails.Foreachrecording,decidewhateachspeakeristryingtodo.Write
最新回复
(
0
)
