首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2013-02-23
27
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
2
解析
在长度为n的线性表中进行顺序查找,如果表中第一个元素就是被查找元素,则只需做一次比较就查找成功,这是顺序查找的最好情况;如果被查找的元素是线性表中的最后一个元素或者不在线性表中,则需要进行n次比较,这是顺序查找的最坏情况。所以选项B)正确。
转载请注明原文地址:https://kaotiyun.com/show/W1Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是_____。
C语言可执行程序的开始执行点是()
以下条件表达式可计算:1+|a|的值,请填空。a>=0?【】:【】
以下运算符中优先级最高的运算符是______。
在多媒体计算机系统中,不能存储多媒体信息的是______。
在scanf()函数调用语句中,可以在格式字符和%号之间加上一个星号,它的作用是跳过对应的输入数据;当输入以下数据时,100200300400500<回车>,下面语句的执行结果为【】。main(){inta,b,C;
下列程序是用来判断数组中特定元素的位置所在。如果输入如下整数:876675896101301401980431451777#include<conio.h>#include<stdio.h>intfun(
下面四个选项中,均是合法整型常量的选项是
下面对对象概念描述错误的是()
已知下列函数定义:fun(int*b,intc,intD){intk;for(k=0;k<c*d;k++){*b=c+d;b++;}}则调用此函数的正确写法是(假设变量a的说明为inta[10])(
随机试题
妊娠剧吐与哪种激素急剧上升有关()
癌细胞闭中有较多癌珠存在,可诊断( )。
粉末中可见草酸钙针晶、簇晶和方晶药材为
强心苷产生正性肌力作用的机制
对工作进行周密的、有目的的计划安排过程是()。
各种账务处理程序的共同特点有()。
工人秦某是一位区政协委员,他花费大量时间走访调查,写出了《关注个体经济,建议停止工商非法收费》的调研报告,并将报告递交给全国人大代表。之后,以这份报告为基础形成的全国人大代表议案建议,得到了国务院的采纳:从当年9月1日起,全国统一停止征收个体工商户管理费和
设y=f(x)在[1,3]上单调,导函数连续,反函数为x=g(y),且f(1)=1,f(3)=2,,则=_______·
Artificialintelligenceisbecominggoodatmany"human"jobs—【C1】______disease,translatinglanguages,providingcustomerservi
以下关于函数过程的叙述中,正确的是
最新回复
(
0
)