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

admin2018-12-04 53

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。
下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；
下面程序的结果为______。#include＜iostream.h＞voidmain(){int3＝1，b＝2；boolc＝1；if(a＞b)||c)cout＜＜“true”＜＜endl；else
下列关于运算符重载不正确的是()。
C++语句constchar*constp＝”hello”；，所定义的指针p和它所指的内容都不能被______。
类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；
有如下数组声明：intnumC[10]，下标值引用错误的是()。
以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。
以下叙述中不正确的是

随机试题

资产负债表日后的调整事项是
奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。
对于酶的叙述，恰当的是
A．浮脉B．沉脉C．迟脉D．数脉E．实脉
根据卫生部等九部委联合发布《关于建立国家基本药物制度的实施意见》，基本药物应满足的条件包括
工程咨询专题研究的范围、内容、深度等应根据()来确定。
下列关于托马斯.库克的描述正确的有()。
2004年1～6月进出口总值累计为()。2003年1～7月我国进口总值为()亿美元。
①对于所有希望中国成功转型的知识分子来说，承认这一点也许十分痛苦，但却远比抱着精英心态、充满登高一呼应者云集的幻觉更有价值②知识阶层需正视自己的影响力但不必悲观，知识分子的特性就在于外界因素很难消磨其与生俱来的使命感③知识阶层倡导的符合
强行性规范

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；

下面程序的结果为______。#include＜iostream.h＞voidmain(){int3＝1，b＝2；boolc＝1；if(a＞b)||c)cout＜＜“true”＜＜endl；else

下列关于运算符重载不正确的是()。

C++语句constchar*constp＝”hello”；，所定义的指针p和它所指的内容都不能被______。

类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；

有如下数组声明：intnumC[10]，下标值引用错误的是()。

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

以下叙述中不正确的是

资产负债表日后的调整事项是

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集、、、及的血液。

对于酶的叙述，恰当的是

A．浮脉B．沉脉C．迟脉D．数脉E．实脉

根据卫生部等九部委联合发布《关于建立国家基本药物制度的实施意见》，基本药物应满足的条件包括

工程咨询专题研究的范围、内容、深度等应根据()来确定。

下列关于托马斯.库克的描述正确的有()。

2004年1～6月进出口总值累计为()。2003年1～7月我国进口总值为()亿美元。

强行性规范

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

二级C

NCRE全国计算机二级

派生类构造函数的执行顺序是先执行______的构造函数，然后执行成员对象的构造函数，最后执行______的构造函数。

下列for语句的循环次数为______。for(inta＝0，b＝1；b&&a＜5；a++)；

下面程序的结果为______。#include＜iostream.h＞voidmain(){int3＝1，b＝2；boolc＝1；if(a＞b)||c)cout＜＜“true”＜＜endl；else

下列关于运算符重载不正确的是()。

C++语句constchar*constp＝”hello”；，所定义的指针p和它所指的内容都不能被______。

类MyClass的定义如下：classMyClass{public：MyClass(){value＝0；}SetVariable(inti){value=i;}private：intvalue；

有如下数组声明：intnumC[10]，下标值引用错误的是()。

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

以下叙述中不正确的是

资产负债表日后的调整事项是

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。

对于酶的叙述，恰当的是

A．浮脉B．沉脉C．迟脉D．数脉E．实脉

根据卫生部等九部委联合发布《关于建立国家基本药物制度的实施意见》，基本药物应满足的条件包括

工程咨询专题研究的范围、内容、深度等应根据()来确定。

下列关于托马斯.库克的描述正确的有()。

2004年1～6月进出口总值累计为()。2003年1～7月我国进口总值为()亿美元。

强行性规范

派生类构造函数的执行顺序是先执行的构造函数，然后执行成员对象的构造函数，最后执行的构造函数。

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集、、、及的血液。