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

admin2016-12-13 85

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBasic对象可以分为两类，分别为_________和________。
以下关于文件的叙述巾，错误的是（）。
如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（）。
以下可以作为VisualBasic变量名的是（）。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
有关程序代码窗口的说法错误的是（）。
执行下列语句届，输出结果是__________。s$=“ABCDEFG”PrintInStr(s$，“efg”)Print1．Cas*$(s$)
算法的空间复杂度是指（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
产生[10,27]之间的随机整数的VisualBasic表达式是

随机试题

结肠分为①____________、②____________、③____________和④____________四部分。
设计方案一般可分为()
某工程计划进度与实际进度如表7-35，表中实线表示计划进度(计划进度线上方的数据为每周计划费用)，虚线表示实际进度(实际进度线上方的数据为每周实际费用)。[问题]分析第6周末和第10周末的费用偏差与进度偏差。
下列不属于交换节点设备的是()。
基金管理公司的业务包括()。
下列人员中，可以成为个人独资企业投资人的是()。
注册会计师对内部审计人员特定工作实施的审计程序主要包括()。
在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。
某学生活泼好动，乐观，灵活，喜欢交朋友，爱好广泛，但稳定性差，缺少耐性，见异思迁。他的气质类型属于()。
下列战役按时间先后顺序排列正确的是：①武汉会战②淞沪会战③徐州会战④太原会战⑤枣庄会战

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

以下关于文件的叙述巾，错误的是（）。

如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（）。

以下可以作为VisualBasic变量名的是（）。

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

有关程序代码窗口的说法错误的是（）。

执行下列语句届，输出结果是__________。s$=“ABCDEFG”PrintInStr(s$，“efg”)Print1．Cas*$(s$)

算法的空间复杂度是指（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

产生[10,27]之间的随机整数的VisualBasic表达式是

结肠分为①、②、③和④四部分。

设计方案一般可分为()

某工程计划进度与实际进度如表7-35，表中实线表示计划进度(计划进度线上方的数据为每周计划费用)，虚线表示实际进度(实际进度线上方的数据为每周实际费用)。[问题]分析第6周末和第10周末的费用偏差与进度偏差。

下列不属于交换节点设备的是()。

基金管理公司的业务包括()。

下列人员中，可以成为个人独资企业投资人的是()。

注册会计师对内部审计人员特定工作实施的审计程序主要包括()。

在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。

某学生活泼好动，乐观，灵活，喜欢交朋友，爱好广泛，但稳定性差，缺少耐性，见异思迁。他的气质类型属于()。

下列战役按时间先后顺序排列正确的是：①武汉会战②淞沪会战③徐州会战④太原会战⑤枣庄会战

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

二级VB

NCRE全国计算机二级

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

以下关于文件的叙述巾，错误的是（）。

如果进栈序列为e1、e2、e3、e4，则可能的出栈序列是（）。

以下可以作为VisualBasic变量名的是（）。

顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。

有关程序代码窗口的说法错误的是（）。

执行下列语句届，输出结果是__________。s$=“ABCDEFG”PrintInStr(s$，“efg”)Print1．Cas*$(s$)

算法的空间复杂度是指（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

产生[10,27]之间的随机整数的VisualBasic表达式是

结肠分为①____________、②____________、③____________和④____________四部分。

设计方案一般可分为()

某工程计划进度与实际进度如表7-35，表中实线表示计划进度(计划进度线上方的数据为每周计划费用)，虚线表示实际进度(实际进度线上方的数据为每周实际费用)。[问题]分析第6周末和第10周末的费用偏差与进度偏差。

下列不属于交换节点设备的是()。

基金管理公司的业务包括()。

下列人员中，可以成为个人独资企业投资人的是()。

注册会计师对内部审计人员特定工作实施的审计程序主要包括()。

在幼儿的交往关系类型中，被拒绝型幼儿主要表现出的特点是()。

某学生活泼好动，乐观，灵活，喜欢交朋友，爱好广泛，但稳定性差，缺少耐性，见异思迁。他的气质类型属于()。

下列战役按时间先后顺序排列正确的是：①武汉会战②淞沪会战③徐州会战④太原会战⑤枣庄会战

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

结肠分为①、②、③和④四部分。