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

admin2009-05-20 78

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下模板声明：templateclassA;下列声明中，与上述声明不等价的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列关于函数的描述中，错误的是
有如下头文件：intn()；statieintt2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成fun函数，其功能是求出M行N列二维数组每行元素中的最小值，并计算它们的和，并通过形参传回主函数并输出。注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#inc
结构化程序设计的3种结构是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=92*9=
结构化程序设计中，下面对goto语句使用描述正确的是
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

随机试题

英国政府首脑和内阁成员的个人秘书的担任者大多是【】
ICRU29号和50号报告建议，用来表示靶区剂量的有
慢性脓胸的治疗原则为
A．刀割样痛B．烧灼样痛C．压榨样痛D．绞痛E．胀痛肾结石的疼痛性质是
根据《水电水利工程施工监理规范》DL／T5111—2012，工程项目划分及开工申报是施工监理()的基本内容。
当一个文档窗口被关闭后，该文档将(　　)。
下列法律法规中，属于以《妇女权益保障法》为主体的女性工作权利的法律保障体系的有()。
现有一篇关于你县工业园污染的报道样稿，内容严重失实，领导交给你解决，你怎么办?
还没有任何有效的科学研究显示任何皮肤护理成分可以消除或减少基因决定的黑眼圈、上了年纪导致的眼袋以及眼周皮肤松弛。即由年龄或遗传导致的眼袋、黑眼圈和皮肤松弛是护肤成分无法改变的，无论是眼霜还是任何其他产品。因此某研究人员称，花大价钱使用眼霜是完全没有必要的。
ShellytoldmethatIneedn’t(wash)______clothesforher.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下模板声明：templateclassA;下列声明中，与上述声明不等价的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列关于函数的描述中，错误的是

有如下头文件：intn()；statieintt2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的

结构化程序设计的3种结构是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：19=929=

结构化程序设计中，下面对goto语句使用描述正确的是

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

英国政府首脑和内阁成员的个人秘书的担任者大多是【】

ICRU29号和50号报告建议，用来表示靶区剂量的有

慢性脓胸的治疗原则为

A．刀割样痛B．烧灼样痛C．压榨样痛D．绞痛E．胀痛肾结石的疼痛性质是

根据《水电水利工程施工监理规范》DL／T5111—2012，工程项目划分及开工申报是施工监理()的基本内容。

当一个文档窗口被关闭后，该文档将(　　)。

下列法律法规中，属于以《妇女权益保障法》为主体的女性工作权利的法律保障体系的有()。

现有一篇关于你县工业园污染的报道样稿，内容严重失实，领导交给你解决，你怎么办?

ShellytoldmethatIneedn’t(wash)______clothesforher.

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

二级Access

NCRE全国计算机二级

有如下模板声明：templateclassA;下列声明中，与上述声明不等价的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列关于函数的描述中，错误的是

有如下头文件：intn()；statieintt2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的

结构化程序设计的3种结构是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥********1********后添

结构化程序设计中，下面对goto语句使用描述正确的是

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

英国政府首脑和内阁成员的个人秘书的担任者大多是【】

ICRU29号和50号报告建议，用来表示靶区剂量的有

慢性脓胸的治疗原则为

A．刀割样痛B．烧灼样痛C．压榨样痛D．绞痛E．胀痛肾结石的疼痛性质是

根据《水电水利工程施工监理规范》DL／T5111—2012，工程项目划分及开工申报是施工监理()的基本内容。

当一个文档窗口被关闭后，该文档将( )。

下列法律法规中，属于以《妇女权益保障法》为主体的女性工作权利的法律保障体系的有()。

现有一篇关于你县工业园污染的报道样稿，内容严重失实，领导交给你解决，你怎么办?

ShellytoldmethatIneedn’t(wash)______clothesforher.

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释∥1后添

当一个文档窗口被关闭后，该文档将(　　)。