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

admin2016-12-28 60

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
以下关于空值(NULL值)叙述正确的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
软件设计中模块划分应遵循的准则是
对下列二叉树进行前序遍历的结果为()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

随机试题

(12—04)在国际技术许可合同中，对于受方从供方获得的技术，受方有权在约定的地域和期限内将技术的使用权转让给第三方。受方与第三方签订的许可合同是_______。
关于类风湿性关节炎叙述不正确的是
我国社会事业科技发展规划的重点领域包括(　　)。
工程主要材料、设备，应由()负责招标采购。
账户的基本结构是由会计要素的数量变化情况决定的，从数量上看不外乎增加和减少两种情况。()
“缩略”是赶路人与时间搏斗的一种方式。也许，赶路人自有不得不缩略的苦衷，其中也许不乏积极因素。但从根本上说，所谓缩略，就是把一切尽快转化为物，转化为钱，转化为形式，直奔功利而去。缩略的标准是物质的而非精神的，是功利的而非审美的，是形式的而非内涵的。缩略之所
礼会主义职业道德的最基本要求是
高级程序设计语言不依赖于其硬件，可提高程序设计效率。(30)是第一个被广泛用来进行科学计算的高级语言，从程序设计范型看，它属于(31)。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
A、Creditcardcustomersaregivenarighttobuygoodsandservices.B、Thecardholdercanbuygoodsandserviceswithinthecred

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

以下关于空值(NULL值)叙述正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

软件设计中模块划分应遵循的准则是

对下列二叉树进行前序遍历的结果为()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

(12—04)在国际技术许可合同中，对于受方从供方获得的技术，受方有权在约定的地域和期限内将技术的使用权转让给第三方。受方与第三方签订的许可合同是_______。

关于类风湿性关节炎叙述不正确的是

我国社会事业科技发展规划的重点领域包括( )。

工程主要材料、设备，应由()负责招标采购。

账户的基本结构是由会计要素的数量变化情况决定的，从数量上看不外乎增加和减少两种情况。()

礼会主义职业道德的最基本要求是

高级程序设计语言不依赖于其硬件，可提高程序设计效率。(30)是第一个被广泛用来进行科学计算的高级语言，从程序设计范型看，它属于(31)。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

A、Creditcardcustomersaregivenarighttobuygoodsandservices.B、Thecardholdercanbuygoodsandserviceswithinthecred

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

以下关于空值(NULL值)叙述正确的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

我国社会事业科技发展规划的重点领域包括(　　)。