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

admin2012-12-13 67

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个文件“PY101．py”，请按照文件里的说明，完善横线处代码，用键盘输入一个1-26的数字，对应于英文大写字母表中的索引，在屏幕上显示输出对应的英文字母。示例如下。请输入一个数字：1输出大写字母：A试题程序：#请在程序的____
使用turtle库的turtle．fd()函数和tulle．seth()函数绘制一个边长为40像素的正12边形，在考生文件夹下给出了程序框架文件“PY201．py”，在横线处补充代码，不得修改其他代码。效果如下所示。试题程序：#请在________处
f＝open()可以打开一个文件，关于f的描述错误的是()。
考生文件夹下存在一个文件“PY103．py”，请写代码替换横线，不修改其他代码，实现以下功能。以0为随机数种子，随机生成5个在1(含)～97(含)的随机数，计算这5个随机数的平方和。试题程序：#请在________处使用一行代码或表达式
以下语句不会引发异常的是()。
以下关于分支结构的描述中，错误的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为()。
下列说法中错误的一项是______。
在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。　　　FileInputStreamin=【】；　　　ObjectInputStreams=ObjectInp
在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

随机试题

从净利润中按比例提取形成的、用于弥补公司亏损、扩大生产经营或转增资本的留存收益是__________。
PTH是最重要的调节血钙水平的激素，可动员骨钙入血，促进钙的重吸收，升高血钙，同时抑制近球小管对磷的重吸收，使血磷降低。()
下列各项中。属于“补其不足”的是
简述我国旅游业发展的基本政策。
中华腾飞，系于企业；企业腾飞，系于企业家。因此，中国经济的腾飞迫切需要大批优秀的企业家。下列()的逻辑推理方法与上述推理方法相同。
下面是《思想活跃与百家争鸣》一课的教学目标，请分析它是否符合新课程理念?为什么?《思想活跃与百家争鸣》一课教学目标(1)知识与能力在掌握基本历史知识的基础上，通过学习诸子百家简表、私学兴盛与百家争鸣关系图和写出“遏制校园内不良倾向
分析一个跨国公司并购案例，详述并购过程、并购方式及并购结果和对企业带来的影响。
(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条
鸦片战争前中国封建社会的主要矛盾是()。
Thathe______.

最新回复(0)

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

二级Java

NCRE全国计算机二级

使用turtle库的turtle．fd()函数和tulle．seth()函数绘制一个边长为40像素的正12边形，在考生文件夹下给出了程序框架文件“PY201．py”，在横线处补充代码，不得修改其他代码。效果如下所示。试题程序：#请在________处

f＝open()可以打开一个文件，关于f的描述错误的是()。

以下语句不会引发异常的是()。

以下关于分支结构的描述中，错误的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要比较的次数为()。

下列说法中错误的一项是______。

在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。 FileInputStreamin=【】； ObjectInputStreams=ObjectInp

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

从净利润中按比例提取形成的、用于弥补公司亏损、扩大生产经营或转增资本的留存收益是__________。

PTH是最重要的调节血钙水平的激素，可动员骨钙入血，促进钙的重吸收，升高血钙，同时抑制近球小管对磷的重吸收，使血磷降低。()

下列各项中。属于“补其不足”的是

简述我国旅游业发展的基本政策。

中华腾飞，系于企业；企业腾飞，系于企业家。因此，中国经济的腾飞迫切需要大批优秀的企业家。下列()的逻辑推理方法与上述推理方法相同。

分析一个跨国公司并购案例，详述并购过程、并购方式及并购结果和对企业带来的影响。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

鸦片战争前中国封建社会的主要矛盾是()。

Thathe______.

在下列的代码段中填入一个适当的语句，使其表示为从输入流中能读取对象(注：FileInputStream的形参为“thetime”)。　　　FileInputStreamin=【】；　　　ObjectInputStreams=ObjectInp