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

admin2010-12-10 86

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher
在数据流图中，带有箭头的线段表示的是()。
窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click()　　StaticyAsIntege
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt
窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Private
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

女，25岁，妊娠5个月，因转移性右下腹痛2小时就诊。经检查诊断为急性阑尾炎。其治疗措施错误的是
来源于间叶组织的肿瘤是
甲将数箱蜜蜂放在自家院中槐树下采蜜。在乙家帮忙筹办婚宴的丙在帮乙喂猪时忘关猪圈，猪冲入甲家院内，撞翻蜂箱，使来甲家串门的丁被蛰伤，经住院治疗后痊愈。下列哪一种说法是正确的?（）
根据我国选举法，选民如果是文盲或者因残疾不能写选票的，可以采取下列选项中的哪些方式投票?()
以下招标采购风险中，来自于招标人的风险有()。
河道管理范围按()而有所不同。
海关对出境货物的监管要求叙述正确的是()
和平共.处五项原则的核心是()
注意是一种()。
MEMOTo:AllemployeesFrom:NicholasWestRe:ProductionIrecentlysentyouourannualreport.Ibelieveyouhavealreadyre

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher

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

窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click() StaticyAsIntege

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click() DimsumAsInt

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()Private

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

女，25岁，妊娠5个月，因转移性右下腹痛2小时就诊。经检查诊断为急性阑尾炎。其治疗措施错误的是

来源于间叶组织的肿瘤是

甲将数箱蜜蜂放在自家院中槐树下采蜜。在乙家帮忙筹办婚宴的丙在帮乙喂猪时忘关猪圈，猪冲入甲家院内，撞翻蜂箱，使来甲家串门的丁被蛰伤，经住院治疗后痊愈。下列哪一种说法是正确的?（）

根据我国选举法，选民如果是文盲或者因残疾不能写选票的，可以采取下列选项中的哪些方式投票?()

以下招标采购风险中，来自于招标人的风险有()。

河道管理范围按()而有所不同。

海关对出境货物的监管要求叙述正确的是()

和平共.处五项原则的核心是()

注意是一种()。

MEMOTo:AllemployeesFrom:NicholasWestRe:ProductionIrecentlysentyouourannualreport.Ibelieveyouhavealreadyre

窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：PrivatexAsIntegerPrivateSubCommand1_Click()　　StaticyAsIntege

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt