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

admin2020-07-28 33

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段完全正确的是()。
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
设有二叉树如下图所示：则后序序列为
软件需求规格说明书的作用不包括

随机试题

谈判僵局
庄王日：“其君能下人，必能信用其民矣。”(《留侯论》)必能信用其民矣：
治疗风劳病的代表方剂是
债券按支付利息的形式不同分为()。
在经济增长低迷、处于通货紧缩时期，为配合实现宏观经济政策的经济增长目标，财政政策要以支持经济增长回升为目标，体现财政政策的()。
程序教学是根据()原理设计出来的。
简述创造性思维的含义及其特点。(宁波大学)
茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()
设矩阵有三个线性无关的特征向量，求满足条件的x，y．
在窗体上画一个名为CommonDialog1的通用对话框，一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框窗口。该窗口的标题为“Save”，默认文件名为“SaveFile"，在“文件类型”栏中显示“*.txt”。能够满

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段完全正确的是()。

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。

设有二叉树如下图所示：则后序序列为

软件需求规格说明书的作用不包括

谈判僵局

庄王日：“其君能下人，必能信用其民矣。”(《留侯论》)必能信用其民矣：

治疗风劳病的代表方剂是

债券按支付利息的形式不同分为()。

在经济增长低迷、处于通货紧缩时期，为配合实现宏观经济政策的经济增长目标，财政政策要以支持经济增长回升为目标，体现财政政策的()。

程序教学是根据()原理设计出来的。

简述创造性思维的含义及其特点。(宁波大学)

茶叶因生长环境的差异而带有不同的味道，一些品茶专家根据多年的经验品一品便知茶叶的产区在哪里。这表明()

设矩阵有三个线性无关的特征向量，求满足条件的x，y．