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

admin2010-12-10 53

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti
能够存放组合框的所有项目内容的属性是(　　)。
以下关于图片框控件的说法中，错误的是(　　)。
下列叙述中正确的是
如下关于变体类型变量的叙述中，错误的是()。
设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
如果要定义一个窗体级变量，定义变量语句的位置应该是
用树型结构表示实体之间联系的模型是()。

随机试题

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是
引起肛瘘最常见的病因是
符合正常产褥期妇女的特点的是()
钱某走在从舞厅回家的路上，经过一个偏僻的路段时，看见一个留长发的人在前面独自行走，手中拎有一个旅行包，以为是单身女性，心中遂起歹意，蹑手蹑脚快步向前走至此人身后，将其扑倒在地欲行强奸。此人拼命挣扎，待钱某撕开此人衣物才发现是一名男子，钱某大为沮丧，起身夺过
住宅类型有()等。
根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。
以协议方式进行上市公司收购，收购过渡期内，以下哪种说法正确?()f2015年5月真题]Ⅰ．上市公司中来自收购人的董事为1／4Ⅱ．经被收购公司股东大会同意后，被收购公司可以公开发行股票Ⅲ．被收购公司陷入财务困难，收购人为了挽救可以对
教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。
我们能够根据自己对历史的体悟或自己对某种社会政治观念的信仰而自由地选择某种立场和倾向的史学理论，然后努力向前挖掘，_____我们必定会形成一种逻辑上较为一贯的理论“体系”(内在体系)，_____也就可以在史学领域展开切实的交流和论辩等，推动史学理论走向健康
【B1】【B3】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl) IfTypeOfxIsLabelThen xCapti

能够存放组合框的所有项目内容的属性是( )。

以下关于图片框控件的说法中，错误的是( )。

下列叙述中正确的是

如下关于变体类型变量的叙述中，错误的是()。

设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是

3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

如果要定义一个窗体级变量，定义变量语句的位置应该是

用树型结构表示实体之间联系的模型是()。

A.拉坦前列素B.溴莫尼定C.托吡卡胺D.噻吗洛尔E.毛果芸香碱属于选择性α2受体激动剂，可增加房水经葡萄膜巩膜通路外流而降低眼压的药物是

引起肛瘘最常见的病因是

符合正常产褥期妇女的特点的是()

住宅类型有()等。

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

教师的教育专业素养主要包括：先进的教育理念，良好的教育能力，一定的教育______能力。

【B1】【B3】

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti

能够存放组合框的所有项目内容的属性是(　　)。

以下关于图片框控件的说法中，错误的是(　　)。