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

admin2015-08-28 93

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，属于非线性结构的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

采用直进法或左右切削法车削多线螺纹时，()将一条螺旋槽车好后，再车另外的螺旋槽。
对湿性坏疽的叙述，下列哪项是不正确的
按照我国《票据法》的规定，票据保证不得附有条件，因此，票据保证附有条件的，其后果为()。
房地产开发企业会计核算的物资包括()。
用友软件中，账套管理包括账套的(　　)等功能。
2020年10月，李某将其名下价值800万元的房产转移至自己经营的个体工商户名下，当年李某朋友张某移居国外，将其境内价值80万元的房产赠送给李某，当地契税的税率为3％。李某应缴纳的契税为()万元。(以上价格均为不含增值税价格)
下列关于债务筹资的资本成本的说法中，不正确的是()。
税务机关在税务检查中发现，张某委托本地个体户李某加工实木地板。张某已将实木地板收回并销售，但未入账，也不能出示消费税完税证明。下列关于税务机关征管行为的表述中，正确的是()。(2009年)
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政策制定的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

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

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

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是：

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列数据结构中，属于非线性结构的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

采用直进法或左右切削法车削多线螺纹时，()将一条螺旋槽车好后，再车另外的螺旋槽。

对湿性坏疽的叙述，下列哪项是不正确的

按照我国《票据法》的规定，票据保证不得附有条件，因此，票据保证附有条件的，其后果为()。

房地产开发企业会计核算的物资包括()。

用友软件中，账套管理包括账套的( )等功能。

下列关于债务筹资的资本成本的说法中，不正确的是()。

税务机关在税务检查中发现，张某委托本地个体户李某加工实木地板。张某已将实木地板收回并销售，但未入账，也不能出示消费税完税证明。下列关于税务机关征管行为的表述中，正确的是()。(2009年)

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政策制定的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?

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

下列数据结构中，属于非线性结构的是(　　)。

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

用友软件中，账套管理包括账套的(　　)等功能。