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

admin2009-01-15 49

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
在下面语句或函数中，不能描述选择结构的是
下列针对框架控件的叙述中，错误的是
已知图片框Picturel中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是
在窗体模块的声明部分声明变量时，不能使用的关键字是
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。
下列数据结构中，属于非线性结构的是(　　)。
存储在计算机内有结构的数据集合是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

为什么说中国共产党提出的过渡时期总路线反映了历史的必然?
Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour
卵巢囊肿中最常见的是
女，46岁。近日来口舌生疮，小便短赤，伴烦躁失眠。舌质红，苔薄黄，脉细数。最佳选药是
下列工程造价指数中，采用平均数指数形式编制的有()。【2011年真题】
某公司为取得信川卡，向银行缴存一笔款项，应()。
甲公司为支付一批采购的农副产品货款，向A某开出一张金额为4万元的转账支票。A某为偿还欠款将该支票背书转让给B某。B某获得该支票后，将支票金额改为14万元后，又将该支票背书转让给C某。C某取得该支票后，到为其开立个人银行结算账户的乙银行办理委托收款手续。乙
教师为帮助学生理解记忆文学常识，计划组织一场“古代文学基础知识”竞赛，要求学生做好参赛的准备工作，进行古代文学常识的知识梳理。下列学生梳理的知识中不正确的是()。
法律是体现()的意志，由国家制定并由国家强制力保证实施的行为规范体系。
在一次魔术表演中，从七位魔术师——G、H、K、L、N、P和Q中选择六位上场表演。表演时分成两队：一队和二队。每一队有前、中、后三个位置，上场的魔术师恰好每人各占一个位置。魔术师的选择和位置安排必须符合下列条件：(1)如果安排G或H上场，他们必须在前位。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

在下面语句或函数中，不能描述选择结构的是

下列针对框架控件的叙述中，错误的是

已知图片框Picturel中已装入一个图形，为了在不删除图片框的前提下，清除该图形，应采取的正确操作是

在窗体模块的声明部分声明变量时，不能使用的关键字是

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为( )。

下列数据结构中，属于非线性结构的是( )。

存储在计算机内有结构的数据集合是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

为什么说中国共产党提出的过渡时期总路线反映了历史的必然?

Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour

卵巢囊肿中最常见的是

女，46岁。近日来口舌生疮，小便短赤，伴烦躁失眠。舌质红，苔薄黄，脉细数。最佳选药是

下列工程造价指数中，采用平均数指数形式编制的有()。【2011年真题】

某公司为取得信川卡，向银行缴存一笔款项，应()。

教师为帮助学生理解记忆文学常识，计划组织一场“古代文学基础知识”竞赛，要求学生做好参赛的准备工作，进行古代文学常识的知识梳理。下列学生梳理的知识中不正确的是()。

法律是体现()的意志，由国家制定并由国家强制力保证实施的行为规范体系。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。

下列数据结构中，属于非线性结构的是(　　)。