首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
83
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设已有定义：floatx；则以下对指针变量p进行定义且赋初值的语句中正确的是()。
以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}
有关系R如下，其中属性B为主键：则其中最后一个记录违反了
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格
有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。
有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i
可在C程序中用作用户标识符的一组标识符是()。
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。
算法的空间复杂度是指()。
随机试题
有关头颅水平面的定位，正确的是
最简便又最能帮助迅速确立诊断的检查方法是此患者最可能的诊断是
建设项目竣工资料不包括()。
在国外，建筑工程的投保人一般是( )。
根据建设工程项目施工成本的组成，下列属于直接成本的是()。
在我国，对()从证券市场中取得的收入，包括买卖股票、债券的差价收入，股权的股息，红利收入，债券的利息收入及其他收入，暂不征收企业所得税。
年初某家电商场决定新增电冰箱销售业务，据市场调查资料显示：作为同行企业的10家商场去年的销售状况基本上处于2000台、3000台、4000台的水平上，最高的达到5000台。通常每销售一台电冰箱平均可获利200元，而每积压一台电冰箱则损失100元。据此，给出
国家逐步完善农村社会救济制度，保障()的基本生活。
构成计算机软件的是
Ecologicalconstructionisaseriousand______problemfortherealizingofsustainabledevelopmentofecology,economyandsocie
最新回复
(
0
)
