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

admin2010-06-06 39

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：
若有以下程序#include＜stdio.h＞intf(inta[],intn){if(n＞1){intt;t=f(a,n-1);
阅读以下程序：#includemain(){intcase；floatpfintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

随机试题

现代家庭、饭店中多以________做加热燃料，使用起来非常方便与容易，并且干净、卫生、无粉尘。
女性，30岁，一年来常感胸闷、心悸，近1个月感乏力明显，伴易怒、体重下降＞5k90查体：甲状腺可触及，呈弥漫性增大，心率130次/分。实验室检查提示TT3、TT4增高，TSH降低。该患者最可能的诊断是
明朝时凡是重大案件二次翻供不服判决的，根据皇帝诏令，可以由大理寺卿、都察院左都御史、通政使以及吏、户、礼、兵、刑、工六部尚书，称为()。
现已知继电保护装置配有一套速动主保护、远近结合的后备保护和自动重合闸，并有断路器失灵保护时，根据热稳定条件，接地线的最小截面的有关计算公式中te的取值应不小于()。
(2012年真题)某出版社将一套科普丛书冠名为“小博士丛书”推向市场，这属于市场营销策略中的()。
教师启发学生进行自觉概括的最常用方法是_________。
十届全国人大常委会第二十二次会议表决通过的刑法修正案(六)将刑法关于强令工人违章冒险作业，情节特别恶劣的，“处三年以上七年以下有期徒刑”的规定，修改为“处五年以上有期徒刑”。全国人大法律委员会负责人表示，这样修改，使得此类犯罪的处罚力度大大增加，最高刑由过
A、感到气愤B、感到理解C、不太理解D、坚决反对C第一段的最后许女士表示“这让许女士很是不解”，所以选择C。
WhatIsaMarket?Inthesimplestterms,amarketistheplacewheresellermeetsbuyertoexchangeproductsformoney.Trad
A、Sitting.B、Bending.C、Lyingdown.D、Upright.D

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

若有以下程序#include＜stdio.h＞intf(inta[],intn){if(n＞1){intt;t=f(a,n-1);

阅读以下程序：#includemain(){intcase；floatpfintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；

下列叙述中，不属于软件需求规格说明书的作用的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

现代家庭、饭店中多以________做加热燃料，使用起来非常方便与容易，并且干净、卫生、无粉尘。

女性，30岁，一年来常感胸闷、心悸，近1个月感乏力明显，伴易怒、体重下降＞5k90查体：甲状腺可触及，呈弥漫性增大，心率130次/分。实验室检查提示TT3、TT4增高，TSH降低。该患者最可能的诊断是

明朝时凡是重大案件二次翻供不服判决的，根据皇帝诏令，可以由大理寺卿、都察院左都御史、通政使以及吏、户、礼、兵、刑、工六部尚书，称为()。

现已知继电保护装置配有一套速动主保护、远近结合的后备保护和自动重合闸，并有断路器失灵保护时，根据热稳定条件，接地线的最小截面的有关计算公式中te的取值应不小于()。

(2012年真题)某出版社将一套科普丛书冠名为“小博士丛书”推向市场，这属于市场营销策略中的()。

教师启发学生进行自觉概括的最常用方法是_________。

A、感到气愤B、感到理解C、不太理解D、坚决反对C第一段的最后许女士表示“这让许女士很是不解”，所以选择C。

WhatIsaMarket?Inthesimplestterms,amarketistheplacewheresellermeetsbuyertoexchangeproductsformoney.Trad

A、Sitting.B、Bending.C、Lyingdown.D、Upright.D

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。