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

admin2010-12-10 36

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

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

答案C

解析对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()
编写如下程序：PrivateSubForm_Click()　　Print"Welcome！"EndSubPrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAs
设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
下面属于黑盒测试方法的是
表达式2*3＾2+4*2／2+3＾2的值是()。
以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
关系数据模型的三个组成部分中不包括()。

随机试题

案例(纯属虚构)：出口商甲与进口商乙订立买卖合同并提供样品，由乙开出以甲为抬头的信用证，又由甲与制造商丙订立与买卖契约内容完全相同的合同，厂商丙订货后自行包装交货，而甲因与乙、丙的合同内注明：“以制造厂检验为准”，同时甲与丙的合同内也订明如规格品
在实际业务中，承担信用证审证任务的当事人是()
ManypeoplewhoworkinLondonprefertoliveoutsideit,andtogototheiroffices,factoriesorschoolseverydaybytrain,c
对支原体无效的药物是()。
甲对乙说：如果你在三年内考上公务员，我愿将自己的一套住房或者一辆宝马轿车相赠。乙同意。两年后，乙考取某国家机关职位。关于甲与乙的约定，下列哪一说法是正确的?（2009／3／9）
已知第一道工序定额工时为60小时，第二道工序定额工时为40小时，两道工序平均完成50％，则第二道工序完工率是()。
我国现行宪法在规定“公有财产神圣不可侵犯”的同时，又规定“公民的合法的私有财产不受侵犯”。宪法这一规定有助于()。
分布式数据库需要对数据按照一定的方法进行分片，下列说法正确的是()。
Whatdoesthespeakermentionaboutthepass?
Whichofthefollowinghasmostprobablybeendiscussedintheparagraphthatgoesbeforethepassage?Itisgoodforlocalpeo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()

编写如下程序：PrivateSubForm_Click()　　Print"Welcome！"EndSubPrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAs

设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

下面属于黑盒测试方法的是

表达式23＾2+42／2+3＾2的值是()。

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

关系数据模型的三个组成部分中不包括()。

在实际业务中，承担信用证审证任务的当事人是()

ManypeoplewhoworkinLondonprefertoliveoutsideit,andtogototheiroffices,factoriesorschoolseverydaybytrain,c

对支原体无效的药物是()。

甲对乙说：如果你在三年内考上公务员，我愿将自己的一套住房或者一辆宝马轿车相赠。乙同意。两年后，乙考取某国家机关职位。关于甲与乙的约定，下列哪一说法是正确的?（2009／3／9）

已知第一道工序定额工时为60小时，第二道工序定额工时为40小时，两道工序平均完成50％，则第二道工序完工率是()。

我国现行宪法在规定“公有财产神圣不可侵犯”的同时，又规定“公民的合法的私有财产不受侵犯”。宪法这一规定有助于()。

分布式数据库需要对数据按照一定的方法进行分片，下列说法正确的是()。

Whatdoesthespeakermentionaboutthepass?

Whichofthefollowinghasmostprobablybeendiscussedintheparagraphthatgoesbeforethepassage?Itisgoodforlocalpeo

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()

编写如下程序：PrivateSubForm_Click() Print"Welcome！"EndSubPrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAs

设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

下面属于黑盒测试方法的是

表达式2*3＾2+4*2／2+3＾2的值是()。

以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubComm

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

关系数据模型的三个组成部分中不包括()。

在实际业务中，承担信用证审证任务的当事人是()

ManypeoplewhoworkinLondonprefertoliveoutsideit,andtogototheiroffices,factoriesorschoolseverydaybytrain,c

对支原体无效的药物是()。

甲对乙说：如果你在三年内考上公务员，我愿将自己的一套住房或者一辆宝马轿车相赠。乙同意。两年后，乙考取某国家机关职位。关于甲与乙的约定，下列哪一说法是正确的?（2009／3／9）

已知第一道工序定额工时为60小时，第二道工序定额工时为40小时，两道工序平均完成50％，则第二道工序完工率是()。

我国现行宪法在规定“公有财产神圣不可侵犯”的同时，又规定“公民的合法的私有财产不受侵犯”。宪法这一规定有助于()。

分布式数据库需要对数据按照一定的方法进行分片，下列说法正确的是()。

Whatdoesthespeakermentionaboutthepass?

Whichofthefollowinghasmostprobablybeendiscussedintheparagraphthatgoesbeforethepassage?Itisgoodforlocalpeo

编写如下程序：PrivateSubForm_Click()　　Print"Welcome！"EndSubPrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAs

表达式23＾2+42／2+3＾2的值是()。

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstmameAsString20strsexAsString2smarkAsSingle