对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

admin2009-01-15 118

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

选项 A、log₂n
B、n/2
C、n
D、n+1

答案4

解析

转载请注明原文地址:https://kaotiyun.com/show/k5kp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是
以下选项中合法的实型常量是
有以下程序#include＜stdio.h＞typedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;
设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是
下列关于线性链表的叙述中，正确的是
在软件开发中，需求分析阶段产生的主要文档是()。
程序中对fun函数有如下说明voidfun()；此说明的含义是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

随机试题

下列属于牙周疾病的二级预防，除了
A．苯妥英B．氯霉素C．舒林酸D．利多卡因E．阿苯达唑
甲、乙签订了一份借款合同，甲为借款人，乙为出借人，借款数额为500万元，借款期限为2年。丙、丁为该借款合同进行保证担保，担保条款约定，如果不能如期还款，丙、丁承担保证责任。戊对甲、乙的借款合同进行了抵押担保，担保物为一批布匹(价值300万元)，未约定担保范
大多数国家采用(　　)管辖权。
根据《上市公司重大资产重组管理办法》，上市公司发行股份的价格不得低于市场参考价的90％。市场参考价为本次发行股份购买资产的董事会决议公告前()的公司股票交易均价之一。I．20个交易日Ⅱ．30个交易日Ⅲ．60个交易日
二次函数y=f(x)满足f(x+1)-f(x)=2x，且f(0)=1．在区间[-1，1]上，函数y=f(x)的图像恒在直线y=2x+m下方，求实数m的取值范围．
2015年年初，安徽省在全省乡镇全面试行“党代会年会制”。截至目前，全省已有200多个乡镇陆续召开了年度党代会。实践表明，“党代会年会制”是扩大党内民主，拓展()发挥作用的平台。
Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai
Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof
A、Todrivethecarautomatically.B、Tomeasurethedriver’spulse.C、Topreventcaraccidents.D、Tomonitorthedriver’shealth.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

二级C

NCRE全国计算机二级

若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是

以下选项中合法的实型常量是

有以下程序#include＜stdio.h＞typedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;

设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是

下列关于线性链表的叙述中，正确的是

在软件开发中，需求分析阶段产生的主要文档是()。

程序中对fun函数有如下说明voidfun()；此说明的含义是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

下列属于牙周疾病的二级预防，除了

A．苯妥英B．氯霉素C．舒林酸D．利多卡因E．阿苯达唑

大多数国家采用( )管辖权。

根据《上市公司重大资产重组管理办法》，上市公司发行股份的价格不得低于市场参考价的90％。市场参考价为本次发行股份购买资产的董事会决议公告前()的公司股票交易均价之一。I．20个交易日Ⅱ．30个交易日Ⅲ．60个交易日

二次函数y=f(x)满足f(x+1)-f(x)=2x，且f(0)=1．在区间[-1，1]上，函数y=f(x)的图像恒在直线y=2x+m下方，求实数m的取值范围．

2015年年初，安徽省在全省乡镇全面试行“党代会年会制”。截至目前，全省已有200多个乡镇陆续召开了年度党代会。实践表明，“党代会年会制”是扩大党内民主，拓展()发挥作用的平台。

Darwinproposedthetheoryofsexualselectiontoexplaintheoriginofostentatiousplumageincertainbirdspecies,mai

Massivechangesinalloftheworld’sdeeplycherishedsportinghabitsareunderway.Whetherit’soneofLondon’sparksfullof

A、Todrivethecarautomatically.B、Tomeasurethedriver’spulse.C、Topreventcaraccidents.D、Tomonitorthedriver’shealth.

有以下程序#include＜stdio.h＞typedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){i;

大多数国家采用(　　)管辖权。