首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-05-20
52
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n +l
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Iu5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有3个关系R，S和T如下表所示：其中关系T由关系R和S通过某种操作得到，该操作为()。
下列排序方法中，最坏情况下比较次数最少的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
按照软件测试的一般步骤，集成测试应排列在()之后。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下面不属于需求分析阶段任务的是( )。
支持子程序调用的数据结构是()。
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
下列链表中，其逻辑结构属于非线性结构的是
随机试题
在遗传上，研究表明，肌纤维类型的分布很大程度上取决于遗传。对单卵双生子和双卵双生子肌纤维类型的百分组成进行统计分析，男性遗传度约为()，女性遗传度约为()。
磁共振利用梯度进行层面选择时。如何可以减小层厚
下列不是二次应答特点的为
我国第一部宪法由()负责起草。
试述流量控制阀是如何控制液体流量的。
以下说法正确的是()
李教授的各项所得的税务处理方法为( )。李教授2006年度应纳个人所得税税额为( )元。
最近，一条“自来水含有避孕药”的微博称，“学者对饮水里雌激素干扰物研究发现，23个水源都有，长三角最高。”这个说法引起人们的关注。下列说法不正确的是：
以y＝C1e－2x＋C2ex＋cosx为通解的二阶常系数非齐次线性微分方程为______．
【S1】【S4】
最新回复
(
0
)
