首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
44
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HS9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
面向对象方法中,继承是指
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
在黑盒测试方法中,设计测试用例的主要根据是
结构化程序设计原则强调的是
下面不属于结构化程序设计原则的是
结构化程序所要求的基本结构不包括()。
设city.csv文件内容如下:巴哈马,巴林,孟加拉国,巴巴多斯白俄罗斯,比利时,伯利兹下面代码的执行结果是f=open(’’city.csv’’,’’r’’)ls=f.read().split(’’,’’)f.close()print(ls
随机试题
化妆造型能反映一个人的文化底蕴、审美情趣和修养内涵。()
Internet是一个全球范围内的网络,它通过()将各个网络互联起来。
关于增强子的叙述,不正确的是
诊断根折的依据是()
在20世纪以后建立起来的欧洲司法审查制度中,承担司法审查职责的机关是()
商标注册人需要变更下列注册事项的,可以提出变更申请的有()。
纯公共物品消费的非竞争性特征表现为()。
对一个过分害怕猫的学生,为让他不怕猫,可以先让他看猫的照片、谈论猫、远远观看关在笼中的猫;然后让他靠近笼中的猫;最后让他抚摸猫、抱起猫,消除对猫的惧怕反应。这种治疗方法是()。
我国法律监督类型中作为专门监督的是
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
最新回复
(
0
)