首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库设计中，将E-R图转换成关系数据模型的过程属于()
设有下列二叉树：对此二叉树中序遍历的结果为()
下面程序的功能是实现变量x、y内容交换，请填空。#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}main(){intx＝10，y＝8，z；【】printf("%d，%d"，x，y)；
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
下列关于字符串的说法中错误的是
下面不属于软件工程的3个要素的是()
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
以下程序统计从终端输入的字符中大写字母的个数，num[0]中统计字母A的个数，num[1]中统计字母B的个数，其他依次类推。用#号结束输入，请填空。#include＜stdio.h＞#include＜ctype.h＞mai
已知大写字母A的ACSⅡ码为65，以下程序的运行结果是()#include＜stdio.h＞main(){charc1＝’A’，c2＝’Y’；printf("%d，%d\n"，c1，c2)；}
随机试题
社会知觉包括有
膀胱三角区及左侧壁散在乳头状瘤，有蒂，周围黏膜红，活检为原位癌，细胞分化三级，最好的治疗是
癌细胞局限在膀胱黏膜内，无乳头亦无浸润，称为
期货公司申请金融期货经纪业务资格，应当具备的条件有()。
证券公司从事客户资产管理业务，不得有下列()行为。Ⅰ．以欺诈手段或者其他不正当方式误导、诱导客户Ⅱ．挪用客户资产Ⅲ．将自营业务抢先于资产管理业务进行交易Ⅳ．操纵市场
新民主主义的文化，是民族的、科学的、大众的文化.其中“民族的”是指()
下列选项中，不是算法基本特征的是()。
subject“subjectline”在独白中提到三次。
ThehistoryofAfrican—Americansduringthepast4-00yearsistraditionallynarrated【1】anongoingstruggleagainst【2】andindiff
IappliedtoaleadingbusinessschoolandhavebeencalledforaninterviewbutIamgettingcoldfeet.(76)IfIgetin,Iwoul
最新回复
(
0
)
