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

admin2019-07-02 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Qpu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
对于循环队列，下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
计算机硬件能直接识别、执行的语言是()。
下列选项属于“计算机安全设置”的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

下述哪项反应在胞浆中进行
1．背景：南方某城市新区建设中压0．35MPa燃气管道，管径DN300，全长3．1km，其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道，桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技
()是对单位和个人生产经营过程中取得的增值额为课税对象征收的一种税。
甲公司因生产经营发生严晕困难，拟裁减人员。根据劳动合同法律制度的规定，下列各项中，甲公司应当提前30日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，方可以裁减人员的有()。
依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求是()。
据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆．同比增长0．8％．销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。2011年，乘用车产销分别完成1448．53万辆和1447
简述感觉记忆的含义及特点。
在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。
Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded
Forthoseanxiousaboutcommittingtoamastersdegree,thereisthepost-baccalaureate(学士后)certificate.Usuallyafour-tosev

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是

对于循环队列，下列叙述中正确的是()。

计算机硬件能直接识别、执行的语言是()。

下列选项属于“计算机安全设置”的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下述哪项反应在胞浆中进行

()是对单位和个人生产经营过程中取得的增值额为课税对象征收的一种税。

依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求是()。

据中国汽车工业协会统计，我国2011年累计生产汽车1841．89万辆．同比增长0．8％．销售汽车1850．51万辆，同比增长2．5％，产销同比增长率较2010年分别下降了31．6和29．9个百分点。2011年，乘用车产销分别完成1448．53万辆和1447

简述感觉记忆的含义及特点。

在中医看来，在人体这个错综复杂的生命网络中，直行和横行的部分就是()，它们上下左右贯通起来就是人的生命体的隐藏系统。

Richard:Inmyopinion,smokingisonlyanamusement,likeplayingcards,reading,etc.Manyyearsago,whenanadulthanded

Forthoseanxiousaboutcommittingtoamastersdegree,thereisthepost-baccalaureate(学士后)certificate.Usuallyafour-tosev