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

admin2010-12-10 28

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
设a=2，b=3，c=4，d=5，下列表达式的值是()。3>2*bOra=cAndbcOrba+c
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为(　　)。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

随机试题

请选出骨骼肌血管瘤错误的描述
心动周期中，主动脉瓣由开放状态转为关闭状态发生在()。
提示慢性肾衰竭后期患者病情严重的表现是
促进醛固酮的分泌增多的因素是
建筑材料中，统称为三大材料的有()。
【背景资料】某公司中标一座跨河桥梁工程，所跨河道流量较小，水深超过5m，河道底土质主要为黏土。项目部编制了围堰施工专项方案，监理审批时认为方案中以下内容描述存在问题：(1)顶标高不得低于施工期间最高水位；(2)钢板
下列关于个人耐用消费品贷款的表述正确的是()。
简述裴斯泰洛齐的“要素教育论”。
下列叙述中正确的是______。
TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>

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

将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为(　　)。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

请选出骨骼肌血管瘤错误的描述

心动周期中，主动脉瓣由开放状态转为关闭状态发生在()。

提示慢性肾衰竭后期患者病情严重的表现是

促进醛固酮的分泌增多的因素是

建筑材料中，统称为三大材料的有()。

下列关于个人耐用消费品贷款的表述正确的是()。

简述裴斯泰洛齐的“要素教育论”。

下列叙述中正确的是______。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam

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

二级C语言

NCRE全国计算机二级

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是()。

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>

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

将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

请选出骨骼肌血管瘤错误的描述

心动周期中，主动脉瓣由开放状态转为关闭状态发生在()。

提示慢性肾衰竭后期患者病情严重的表现是

促进醛固酮的分泌增多的因素是

建筑材料中，统称为三大材料的有()。

下列关于个人耐用消费品贷款的表述正确的是()。

简述裴斯泰洛齐的“要素教育论”。

下列叙述中正确的是______。

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】______aroundtheworld【T1】______B.theclassicalexam

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

TheAmericanTwo-partySystemI.IntroductionA.theoldestpolitical【T1】aroundtheworld【T1】B.theclassicalexam