首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
52
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/dl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
下列数据流图(DFD)构造规则中正确的是
代码编写阶段可进行的软件测试是
有三个关系R、S和T如下,则由关系R和S得到关系T的操作是()。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
下列选项中不属于软件生命周期开发阶段任务的是
根据输入正整数n,作为财务数据,输出一个宽度为20字符,n右对齐显示,带千位分隔符的效果,使用减号字符“一”填充。如果输入正整数超过20位,则按照真实长度输出。例如,输入正整数n为1234,输出如下:----------------1,234。n=inp
请对《阿甘正传一网络版》进行中文分词,排除单个字符的分词结果,输出排序后的前10的词语。请完善代码。importjiebatxt=open(’’阿甘正传一网络版.txt’’,’’r’’,encoding=’’utf-8’’).read()①cou
Python语句:f=open(),以下选项中对f的描述错误的是
下列关于Python运算符的使用描述正确的是()。
随机试题
1925年至1927年中国反帝反封建的革命,之所以被称作大革命,是因为与以往任何一次革命包括辛亥革命和五四运动相比,有很大的不同,主要是
新创建Word空白文档的命令按钮在()工具栏上。
Whenshedoessomething,Mrs.Brownfeelsthatherlittlechildisalways______.
下列哪项肺功能试验指标不支持支气管哮喘的诊断
非糖尿病患者低血糖的标准为
A.干酪样坏死B.脂肪坏死C.坏疽D.纤维素样坏死E.液化性坏死
采用装运港船上交货价时卖方的责任有()等。
我国《宪法》第33条第2款规定:“中华人民共和国公民在法律面前一律平等。”我国《立法法》第2条第1款规定:“法律、行政法规、地方性法规、自治条例和单行条例的制定、修改和废止,适用本法。”关于上述两个条文中“法律”一词的理解,下列表述正确的是(
在设计阶段,假定在图片框Picturel中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupplyallthesewereimportant【21】______inhelpin
最新回复
(
0
)