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

admin2015-09-18 57

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
面向对象方法中，继承是指(　　)。
已知汉字“中”的区位码是5448，则其国标码是

随机试题

Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda
对心血管中枢的论述，正确的是()
It’stimethatwe______measurestofightagainstcrimesintheeconomicfield.
心尖搏动位置向患侧移位见于心尖搏动位于右侧与正常心尖搏动相对应位置的是
组织或细胞坏死时的主要形态学标志是
招标采购项目控制目标分为质量控制目标、进度控制目标和费用控制目标。下列控制目标中，属于招标采购项目质量控制目标的是（）。
下面有关压杆的四种计算长度(a、b、c、d)的说法中正确的是()。a.当柱的一端固定一端自由b．两端固定c．一端固定一端铰支d．两端铰支
按照《联合国国际货物销售合同公约》的解释,有效的接受必须()。
眼过千遍不如手过一遍，是贯彻()原则的体现。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl__Click()A=75IfA

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

面向对象方法中，继承是指( )。

已知汉字“中”的区位码是5448，则其国标码是

Asageneralrule,AmericanmenearnmorethanAmericanwomen.Thisholdstrueacrossindustries,acrosseducationlevels,anda

对心血管中枢的论述，正确的是()

It’stimethatwe______measurestofightagainstcrimesintheeconomicfield.

心尖搏动位置向患侧移位见于心尖搏动位于右侧与正常心尖搏动相对应位置的是

组织或细胞坏死时的主要形态学标志是

招标采购项目控制目标分为质量控制目标、进度控制目标和费用控制目标。下列控制目标中，属于招标采购项目质量控制目标的是（）。

下面有关压杆的四种计算长度(a、b、c、d)的说法中正确的是()。a.当柱的一端固定一端自由b．两端固定c．一端固定一端铰支d．两端铰支

按照《联合国国际货物销售合同公约》的解释,有效的接受必须()。

眼过千遍不如手过一遍，是贯彻()原则的体现。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl__Click()A=75IfA

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

面向对象方法中，继承是指(　　)。