首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/4D2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。img1＝[12，34，56，78]img2＝[1，2，3，4，5]defmodi()：img1＝img2print(img1)modi()print(img1)
以下关于Python中try语句的描述，错误的是()。
下面对软件描述错误的是()。
下面哪一种导入方式是错误的()。
在Python中，不属于组合数据类型的是()。
以下方法能返回列表数据类型的是()。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与出队操作后，front=30，rear=10。现要在该循环队列中做顺序查找，最坏情况下需要比较的次数为()。
下面说法错误的是()。
接口A的定义如下，指出下列哪些类实现了该接口______。InterfaceA{Intmethod1(inti);Intmethod2(intj);}
随机试题
美国两党制的正式形成是在()。
简述票据转让与一般民事权利转让的区别。
虽然没有明显的疾病，但呈现体力降低、反应能力减退、适应能力下降等，这类人群属于
根据有关规定，可能造成轻度环境影响的公路建设项目，应当编制()，对产生的环境影响进行分析或者专项分析。
同步数字体系(SDH)的特点有()。
下面属于公文必备的基本组成部分有()。
以下权利属于形成权的是()。
论述当前学科课程和活动课程大讨论。
A、Awashingmachine.B、Adishwasher.C、Aroastingmachine.D、Agrinder.previous女士向男士询问启动该机器的操作流程；男士说首先要设置好程序，如工作时间、水位、浸泡时间和甩干，
AsanexcellentgraduateoutoftheuniversityinAugustthisyear,he____________(就适应了)theworkingenvironmentbythistimeo
最新回复
(
0
)
