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

admin2013-03-26 29

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表文件中有数学，英语，计算机和总分4个数值型字段，要将当前记录的3科成绩汇总后存入总分字段中，应使用命令
以下哪些是合法的数值型常量
将表中数据复制到数组中的命令是()。
VisualFoxPro常量数据类型包括()种。
以下关于视图的描述正确的是
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
下列叙述中，不属于软件需求规格说明书的作用的是_______。
下列关于查询设计器的说法中错误的是
编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑

随机试题

下列不属于痛经临床表现的是
一个合同被确认为无效合同,双方约定的违约金为2万元,双方各有1万元的经济损失,甲乙双方都有过错,但甲方是主要过错方(75%过错),损失承担应为()。
根据《中华人民共和国土地管理法》的规定，征用土地补偿费由以下几个部分构成：土地补偿费、青苗费、()。
某公司属于风险厌恶型企业，现有甲、乙两个投资方案，两方案的期望值相等，甲方案的标准离差为0．35，乙方案的标准离差为0．23，则应选择()。
老师专心致志地讲课时，发现有学生开小差。老师应采取的措施是()。
某心理学实验有相互独立的一个实验组和一个控制组，为了考察两组连续型数据平均值之间的差异是否具有统计学意义，最恰当的统计方法是()。(2010年)
二十年来，我生活费中至少十分之一二是消耗在书上的。我的房子里比较贵重的东西就是书。书籍到了我的手里，我的习惯是先看序文，次看目录。页数不多的往往立刻通读，篇幅大的，只把正文任择一二章节略加翻阅，就插在书架上。除小说外，我少有全体读完的大部的书，只凭了购入当
对下列二叉树进行前序遍历的结果为()。
Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’sfli
CreaturesoftheThermal(热量的)VentsThethree-personsubmersibleAlvinsankthroughthecold,darkwatersofthePacificOc

最新回复(0)

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

二级VF

NCRE全国计算机二级

表文件中有数学，英语，计算机和总分4个数值型字段，要将当前记录的3科成绩汇总后存入总分字段中，应使用命令

以下哪些是合法的数值型常量

将表中数据复制到数组中的命令是()。

VisualFoxPro常量数据类型包括()种。

以下关于视图的描述正确的是

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

下列叙述中，不属于软件需求规格说明书的作用的是_______。

下列关于查询设计器的说法中错误的是

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在选择标识符的名字时应考虑

下列不属于痛经临床表现的是

一个合同被确认为无效合同,双方约定的违约金为2万元,双方各有1万元的经济损失,甲乙双方都有过错,但甲方是主要过错方(75%过错),损失承担应为()。

根据《中华人民共和国土地管理法》的规定，征用土地补偿费由以下几个部分构成：土地补偿费、青苗费、()。

某公司属于风险厌恶型企业，现有甲、乙两个投资方案，两方案的期望值相等，甲方案的标准离差为0．35，乙方案的标准离差为0．23，则应选择()。

老师专心致志地讲课时，发现有学生开小差。老师应采取的措施是()。

某心理学实验有相互独立的一个实验组和一个控制组，为了考察两组连续型数据平均值之间的差异是否具有统计学意义，最恰当的统计方法是()。(2010年)

对下列二叉树进行前序遍历的结果为()。

Flyingoveradesertareainanairplane,twoscientistslookeddownwithtrainedeyesattreesandbushes.Afteranhour’sfli

CreaturesoftheThermal(热量的)VentsThethree-personsubmersibleAlvinsankthroughthecold,darkwatersofthePacificOc

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