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

admin2016-12-13 46

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic对象可以分为两类，分别为_________和________。
数据库系统的主要特点为数据集成性、数据的岛_________和低冗余性、数据独立性和数据统一管理和控制。
窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi
编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSUbPrivateSub
窗体文件的扩展名是（）。
在面向对象方法中，类之间共享属性和操作的机制称为__________。
在窗体上有一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dima(5)AsStringFori=1To5a(i)=Chr(Asc(“A”)十(i-1))Nexti
下列说法错误的是()。
如果在程序中要将a定义为静态变量，且为整型数，则应使用的语句是（）。
以下变量名中，______是不符合VisualBasic的命名规范的。

随机试题

患者郄某，干呕呃逆，饭后食停胃脘不得下，小便正常，舌苔自滑。治宜选用()
A．秦艽B．羌活C．独活D．川乌E．木瓜治疗湿痹，筋脉拘挛，脚气水肿，应选择的药物是
患者，男性，外伤后出血、烦躁，肢端湿冷，脉搏105次/分，脉压小。应考虑为
下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是(　　)。
根据期权定价理论，欧式看涨期权的价值主要取决于()。
著名哲学家黑格尔当年从神学院毕业的时候，他的老师给他写过一则评语：“黑格尔，健康状态不佳。中等身材，不善辞令，沉默寡言。天赋高，判断力健全，记忆力强。文字通顺，作风正派，有时不太用功，神学有成绩，虽然尝试讲道不无热情但看来不是一个优秀的传道士。语言知识丰富
有四条直线，可以组成“王”或“口”等，也可组成长方形、棱形等图形，结合实际，谈谈你的理解。
材料1：古罗马法学家乌尔比安曾经说过：法是善良和公正的艺术。材料2：古希腊哲学家苏格拉底曾经说过：只要程序公正，哪怕实体结果不公正，也要接受它，因为司法公正肇始于程序公正。材料3：《宪法》第126条规定：人民法院依照法律规定独立行使审判
毛泽东思想是中国特色社会主义理论体系的重要思想渊源，主要体现在
Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic对象可以分为两类，分别为_________和________。

数据库系统的主要特点为数据集成性、数据的岛_________和低冗余性、数据独立性和数据统一管理和控制。

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandlClick()CD1．FileName=""CD1．Filter=“AllFi

编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSUbPrivateSub

窗体文件的扩展名是（）。

在面向对象方法中，类之间共享属性和操作的机制称为__________。

在窗体上有一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dima(5)AsStringFori=1To5a(i)=Chr(Asc(“A”)十(i-1))Nexti

下列说法错误的是()。

如果在程序中要将a定义为静态变量，且为整型数，则应使用的语句是（）。

以下变量名中，______是不符合VisualBasic的命名规范的。

患者郄某，干呕呃逆，饭后食停胃脘不得下，小便正常，舌苔自滑。治宜选用()

A．秦艽B．羌活C．独活D．川乌E．木瓜治疗湿痹，筋脉拘挛，脚气水肿，应选择的药物是

患者，男性，外伤后出血、烦躁，肢端湿冷，脉搏105次/分，脉压小。应考虑为

下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是( )。

根据期权定价理论，欧式看涨期权的价值主要取决于()。

有四条直线，可以组成“王”或“口”等，也可组成长方形、棱形等图形，结合实际，谈谈你的理解。

毛泽东思想是中国特色社会主义理论体系的重要思想渊源，主要体现在

Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop

VisualBasic对象可以分为两类，分别为_和。

下列国家或地区不要求对来自中国大陆货物木质包装进行检疫处理的是(　　)。