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

admin2009-01-15 41

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
(1)在考生文件夹下有一个工程文件sjt3．vbp，窗体上有1个标题为“计算”的命令按钮，1个标题为“1!＋2!＋…＋10!＝”的标签。请画1个名称为Text1，初始内容为空的文本框。效果如图3－34所示。程序功能：单击“计算”命令按钮，则计算
设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入正整数。在“除数”框架中选择一个单选按钮，然后单击“处理数据”按钮，将大于文本框中的正整数且能够被所选除数整除的5个数添加到列表框List1中，如图3—80所示。在窗体文
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Command1(标题为“下一个”)。要求：在窗体上建立一个单选按钮数组Option1，含4个单选按钮，标题分别为“选项1”、“选项2”、“选项3”、“选项4”，初始状态下，“
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创
数据库应用系统中的核心问题是()。
问题处理方案的正确而完整的描述称为【】。

随机试题

关于非法侵入计算机信息系统罪与破坏计算机信息系统罪的认定，下列哪些选项是正确的?()
患者，女性，57岁。外出旅游中突发高热、寒战，伴腰痛、尿痛。最先考虑的检查是
滞期按连续计算是指()。
理论上，期货价格一定高于相应的现货金融工具。()
在法庭审判过程中，下列情形中影响审判进行可以延期审理的有()。
Iamawriter.Ispendagreatdealofmytimethinkingaboutthepoweroflanguage—thewayitcanevoke(唤起)anemotion,avisu
下列哪种情形造成学生意外伤害事故的，由学校承担责任?()
我国人口分布的基本特点是()。
Advancesinscienceandtechnologyhelpedsolvingmanyproblems.However,theyhavealsocausednewproblems.Discusssomeofth
ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsofincreasingthestatepensionagebyputti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。(1)创

数据库应用系统中的核心问题是()。

问题处理方案的正确而完整的描述称为【】。

关于非法侵入计算机信息系统罪与破坏计算机信息系统罪的认定，下列哪些选项是正确的?()

患者，女性，57岁。外出旅游中突发高热、寒战，伴腰痛、尿痛。最先考虑的检查是

滞期按连续计算是指()。

理论上，期货价格一定高于相应的现货金融工具。()

在法庭审判过程中，下列情形中影响审判进行可以延期审理的有()。

Iamawriter.Ispendagreatdealofmytimethinkingaboutthepoweroflanguage—thewayitcanevoke(唤起)anemotion,avisu

下列哪种情形造成学生意外伤害事故的，由学校承担责任?()

我国人口分布的基本特点是()。

Advancesinscienceandtechnologyhelpedsolvingmanyproblems.However,theyhavealsocausednewproblems.Discusssomeofth

ArecentBBCdocumentary,"TheTownThatNeverRetired",soughttoshowtheeffectsofincreasingthestatepensionagebyputti

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是