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

admin2019-07-02 47

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
运算器的完整功能是进行()。
数据库管理系统是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
程序流程图中带有箭头的线段表示的是

随机试题

EverycultureandeverycountryintheworldcelebratesNewYear,butnoteveryonedoesitthesameway.ThecountriesinNorth
患者在连续硬膜外麻醉下行胆囊切除术，手术开始前测麻醉平面为T4～T12，血压、脉搏正常。术中探查胆囊时患者诉恶心，血压降至86／50mmHg，心率减慢至52次／分。可能是由于
校准规范是量值溯源的依据之一，所以它___________制定。
我国商业银行办理单位通知存款的品种有()。
根据资源税法律制度的规定，独立矿山收购未税矿产品适用的税率标准是()。
个体身心发展的一般规律有哪些?
溃疡(ulcer)
方程组x1+x2+x3+x4+x5=0的基础解系是______
Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal
在窗体画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Val(Text1.Text)Fori=2Ton

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

运算器的完整功能是进行()。

数据库管理系统是()。

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

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

程序流程图中带有箭头的线段表示的是

EverycultureandeverycountryintheworldcelebratesNewYear,butnoteveryonedoesitthesameway.ThecountriesinNorth

患者在连续硬膜外麻醉下行胆囊切除术，手术开始前测麻醉平面为T4～T12，血压、脉搏正常。术中探查胆囊时患者诉恶心，血压降至86／50mmHg，心率减慢至52次／分。可能是由于

校准规范是量值溯源的依据之一，所以它___________制定。

我国商业银行办理单位通知存款的品种有()。

根据资源税法律制度的规定，独立矿山收购未税矿产品适用的税率标准是()。

个体身心发展的一般规律有哪些?

溃疡(ulcer)

方程组x1+x2+x3+x4+x5=0的基础解系是______

Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal

在窗体画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Val(Text1.Text)Fori=2Ton