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

admin2010-12-10 26

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I
数据流图中带有箭头的线段表示的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有一个名称为Textl的文本框数组，下标从0开始。程序运行时，单击“产生随机数”按钮，就会产生10个3位数的随机数，并放入Textl数组中，如图3-115(a)所示；单击“重排数据”按钮，将把Text1
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
下列关于栈的叙述中，正确的是
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
以下自定义数据类型的语句中，正确的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

随机试题

磷铁块最大块重不超过()。
在我国，第一审行政案件()
在数据库关系模型中实体通常是以表的形式来表现的。表的每一行描述实体的一个_______，表的每一列描述实体的一个特征或属性。
简述电气设备起重搬运方法。
下列关于两项资产构成的投资组合的表述中，正确的有()。
某教师在“细胞的衰老和凋亡”一节的教学中，为了引导学生思考，设计了5个问题。其中3个问题都提问了班长。该教学行为不符合课程基本理念中的()。
李湘是一个十分聪明的学生，他的最大特点就是贪玩，学习不用功，每次考试前他都存有侥幸心理，希望能够靠运气过关。这次期末考试他考得不理想，他认为这次是自己的运气太差了。问题：请运用韦纳的归因理论来分析：如不正确，正确的归因应该是怎样的?
读下图：图中甲、乙两区域都是重要的种植业分布区，回答问题。依据对应关系，说明甲区域发展种植业的不利自然条件及治理措施。
[2012年]设z=f(lnx+)，其中函数f(u)可微，则x=_________.
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司的项目经理李工承接了一家大型国有企业(甲方)的内部网络建设项目。接到该任务后李工组织项目组的相关人员对该项目工作进行了仔细分析，李工根据分析结果并结合自身的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Option1的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I

数据流图中带有箭头的线段表示的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

下列关于栈的叙述中，正确的是

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

以下自定义数据类型的语句中，正确的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

磷铁块最大块重不超过()。

在我国，第一审行政案件()

在数据库关系模型中实体通常是以表的形式来表现的。表的每一行描述实体的一个_______，表的每一列描述实体的一个特征或属性。

简述电气设备起重搬运方法。

下列关于两项资产构成的投资组合的表述中，正确的有()。

某教师在“细胞的衰老和凋亡”一节的教学中，为了引导学生思考，设计了5个问题。其中3个问题都提问了班长。该教学行为不符合课程基本理念中的()。

读下图：图中甲、乙两区域都是重要的种植业分布区，回答问题。依据对应关系，说明甲区域发展种植业的不利自然条件及治理措施。

[2012年]设z=f(lnx+)，其中函数f(u)可微，则x=_________.

数据流图中带有箭头的线段表示的是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

以下自定义数据类型的语句中，正确的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。