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

admin2013-01-20 39

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

选项 A、log2n
B、n2
C、n
D、n+1

答案C

解析对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数
结构化程序所要求的基本结构不包括(　　)。
下列有关虚函数的表述中正确的是
在C++中，编译系统自动为一个类生成默认构造函数的条件是
使用VC6打开考生文件夹下的源程序文件modil．cpp该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
在C++语言系统中，用于输出数据所使用的标识符cout是
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

随机试题

男性42岁，饱餐后上腹部剧痛6小时，伴恶心呕吐，呕吐物为胃内容物，吐后腹痛更加剧，如刀割样。查体：体温37．8℃，脉搏124次／分，血压80／50mmHg，痛苦面容，腹胀，全腹肌紧张、压痛及反跳痛，上腹部为重，肠鸣音消失，肝浊音区存在，右下腹穿刺得淡红色
不需要造影剂过敏试验的检查是
患者，男，55岁，缺失，下颌无松动I度，颊系带附丽高，且周围组织存在较大的倒凹。正常，颊侧主要倒凹区在远中，舌侧主要倒凹区在近中该患者上设计下述哪种卡环形式为宜
当建设项目只有一个单项工程时，单项工程概算包括()。
(2017年)集权型财务管理体制可能导致的问题是()。
长期股权采用权益法核算的，根据被投资单位实现的净利润或经调整的净利润计算应享有的份额，借：长期股权投资——损益调整，贷：应收利息()
“开皇之治”、“文景之治”、“《清高宗实录》”三个专有名词中的“开皇”、“文景”、“高宗”依次分别是()。
"Well,we’reinournewhouse.Let’sgetanewpettogetalongwithit,"Mrs.Brownsaidtoherhusband."Thatsoundslike
史密斯：根据《国际珍稀动物保护条例》的规定，杂种动物不属于该条例的保护对象。《国际珍稀动物保护条例》的保护对象中，包括赤狼。而最新的基因研究技术发现，一直被认为是纯种物种的赤狼实际可以通过山狗与灰狼的杂交来重新获得它。由于赤狼明显需要保护，所以条例应当修改
简要谈谈洪昇的《长生殿》。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数

结构化程序所要求的基本结构不包括( )。

下列有关虚函数的表述中正确的是

在C++中，编译系统自动为一个类生成默认构造函数的条件是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

在C++语言系统中，用于输出数据所使用的标识符cout是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

Access数据库中，主要用来输入或编辑字段数据的位于窗体设计工具箱,一种交互式控件是指______。

不需要造影剂过敏试验的检查是

患者，男，55岁，缺失，下颌无松动I度，颊系带附丽高，且周围组织存在较大的倒凹。正常，颊侧主要倒凹区在远中，舌侧主要倒凹区在近中该患者上设计下述哪种卡环形式为宜

当建设项目只有一个单项工程时，单项工程概算包括()。

(2017年)集权型财务管理体制可能导致的问题是()。

长期股权采用权益法核算的，根据被投资单位实现的净利润或经调整的净利润计算应享有的份额，借：长期股权投资——损益调整，贷：应收利息()

“开皇之治”、“文景之治”、“《清高宗实录》”三个专有名词中的“开皇”、“文景”、“高宗”依次分别是()。

"Well,we’reinournewhouse.Let’sgetanewpettogetalongwithit,"Mrs.Brownsaidtoherhusband."Thatsoundslike

简要谈谈洪昇的《长生殿》。

结构化程序所要求的基本结构不包括(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。