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

admin2013-05-12 21

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

选项 A、N + i
B、N
C、(N+1)/2
D、N/2

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上画两个名称为Tcxt1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIntegerx=1
在宏的表达式中要引用报表test上控件test.Name的值，可以使用的引用式是()。
下列关于栈的叙述中不正确的是()。
打开一个表应该使用的宏操作是【】。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
运行宏组时，MicrosoftAccess会从第一个操作起，执行每个宏，直至它()。
在使用向导创建交叉表查询时，用户需要制定字段的种数为()。
一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。
为窗体上的控件设置Tab键的顺序，应选择属性表中的______.
“查询”设计视图窗U分为上下两部分，下部分为______。

随机试题

属于畸胎瘤特征性征象的x线表现是
创维公司是一家拥有3000多名员工的高科技企业，该公司的组织结构从上至下分为总经理、部门经理、一线管理人员和基层员工4个层次。根据组织纵向分工结构理论，创维公司采用的组织结构通常具有的特点有()。
足底忌用冷疗是为了防止()。
数吨牛肉在速冻冷藏前，进行卫生质量抽样检查，检出埃希菌属细菌，说明该批牛肉
A．避免危险B．接种流感疫苗，按需使用短效支气管平滑肌舒张药C．接种流感疫苗，使用长效支气管平滑肌舒张药D．接种流感疫苗，使用长效支气管平滑肌舒张药，如果反复加服糖皮质激素E．使用抗生素，使用长效支气管平滑肌舒张药，如果反复可应用糖皮质激素，慢性呼
企业法律事务机构作为合同的归口管理部门，负责的工作有()。
动植物疫区是依据《中华人民共和国进境动物一、二类传染病、寄生虫病名录》中近期内发生一类传染病和兰舌病，以及《中华人民共和国进境植物检疫危险性病、虫、杂草名录》中最容易通过运输工具传播的部分危险性病虫害，结合我国与世界通商通航的实际情况而划定的。(　　)
根据《导游人员等级考核评定管理办法(试行)》的规定，考核采取笔试方式，考试科目为“导游案例分析”和“导游词创作”的是()。
在信息时代，批判性地解读和使用媒体信息应是社会成员的基本技能。为什么在今天要特别强调受众的“新闻素养”?________。新闻是帮助公民自治的必要信息，和其他出于私人利益或兴趣而获得的信息不同，它关乎社会群体的公共利益，最终会影响私人生活。而随着信息技术
Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画两个名称为Tcxt1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimxAsInteger，nAsIntegerx=1

在宏的表达式中要引用报表test上控件test.Name的值，可以使用的引用式是()。

下列关于栈的叙述中不正确的是()。

打开一个表应该使用的宏操作是【】。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

运行宏组时，MicrosoftAccess会从第一个操作起，执行每个宏，直至它()。

在使用向导创建交叉表查询时，用户需要制定字段的种数为()。

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字；一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

为窗体上的控件设置Tab键的顺序，应选择属性表中的______.

“查询”设计视图窗U分为上下两部分，下部分为______。

属于畸胎瘤特征性征象的x线表现是

创维公司是一家拥有3000多名员工的高科技企业，该公司的组织结构从上至下分为总经理、部门经理、一线管理人员和基层员工4个层次。根据组织纵向分工结构理论，创维公司采用的组织结构通常具有的特点有()。

足底忌用冷疗是为了防止()。

数吨牛肉在速冻冷藏前，进行卫生质量抽样检查，检出埃希菌属细菌，说明该批牛肉

企业法律事务机构作为合同的归口管理部门，负责的工作有()。

根据《导游人员等级考核评定管理办法(试行)》的规定，考核采取笔试方式，考试科目为“导游案例分析”和“导游词创作”的是()。

Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed