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

admin2013-05-15 59

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

DELETEFROMSWHERE年龄＞60语句的功能是______。
对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是______。SELECT姓名，书名FROM借阅，图书，读者WHERE；借阅．借书证号="0001’，AND；
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句______。
数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。
下面概念中，不属于面向对象方法的是______。
以下数据结构属于非线性数据结构的是______。
在VisualFoxPro中，属于域完整性的范畴的定义是
在一个表单中有一个“打印报表”命令按钮，其功能是在打印机上输出报表：学生.FRX。在命令按钮的CLICK事件的代码中应输入的命令是【】。
在计算机中，算法是指______。
“主键”不允许取重复值，是指()。

随机试题

“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()
类风湿关节炎患者，连续服用泼尼松已一月，因胃癌需行手术治疗，应如何处理?
血浆中催化胆固醇酯生成的关键酶是
与婴幼儿智力发育密切相关的内分泌腺是
某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天，小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款，但又不愿意留给子女。面对这种情况，小李应当()。
初中生音乐教育的中心环节是()。
张老师将文房四宝装在一个有四层抽屉的柜子里，让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序，小李猜测四宝依次装在第一、二、三、四层，小王猜测四宝依次装在第一、第三、第四和第二层，小赵猜测四宝依次装在第四、第三、第一和第二层，而小杨猜测四宝依次
某公司有F、G、H、I、M和P6位总经理助理，3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件：(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I
在SQLServer2008中，用户数据库中主要数据文件的扩展名为_________。
在考生文件夹下，打开文档WORD1.DOCX，按照要求完成下列操作并以该文件名（WORD1.DOCX）保存文档。将文中所有错词“网罗”替换为“网络”；将标题段文字（“首届中国网络媒体论坛在青岛开幕"）设置为三号空心黑体、红色、加粗、居中并添加波浪下划线

最新回复(0)

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

二级VF

NCRE全国计算机二级

DELETEFROMSWHERE年龄＞60语句的功能是______。

对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是______。SELECT姓名，书名FROM借阅，图书，读者WHERE；借阅．借书证号="0001’，AND；

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，是属于数据控制功能的语句______。

数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。

下面概念中，不属于面向对象方法的是______。

以下数据结构属于非线性数据结构的是______。

在VisualFoxPro中，属于域完整性的范畴的定义是

在一个表单中有一个“打印报表”命令按钮，其功能是在打印机上输出报表：学生.FRX。在命令按钮的CLICK事件的代码中应输入的命令是【】。

在计算机中，算法是指______。

“主键”不允许取重复值，是指()。

“克服阻力实施变革”属于质量改进丁作流程中哪一阶段的活动()

类风湿关节炎患者，连续服用泼尼松已一月，因胃癌需行手术治疗，应如何处理?

血浆中催化胆固醇酯生成的关键酶是

与婴幼儿智力发育密切相关的内分泌腺是

某社会工作者小李与身患晚期癌症的70岁黄大爷建立了信任的工作关系。有一天，小李在与黄大爷的谈话中无意得知他在银行有数额较大的存款，但又不愿意留给子女。面对这种情况，小李应当()。

初中生音乐教育的中心环节是()。

某公司有F、G、H、I、M和P6位总经理助理，3个部门。每1部门恰由3个总经理助理分管。每个总经理助理至少分管1个部门。且必须满足以下条件：(1)有且只有1位总经理助理同时分管3个部门。(2)F和G不分管同一部门。(3)H和I

在SQLServer2008中，用户数据库中主要数据文件的扩展名为_________。