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

admin2019-06-12 39

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/P9u0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于计算机病毒的叙述中，止确的选项是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是
目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于
下列叙述中，不属于设计准则的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
算法的有穷性是指()。
十进制数18转换成二进制数是()。

随机试题

夏日炎炎，身处蓝绿色调装饰的室内，会感觉相对清凉。这属于感觉的()现象。
下列选项中属于职业道德作用的是()。
大叶性肺炎CT表现，下列描述错误的是
胎儿分泌的对分娩有启动作用的激素是
政策性贷款是指银行运用住房公积金自按时足额缴存住房公积金借款人发放的用于购买、建造、翻建、大修自用普通住房的贷款,它与自营性个人住房贷款不同之处在于()。
企业外购一项固定资产，购买价格100万元，支付的运输费5万元，保险费3万元，发生的安装成本2万元，并缴纳税金5万元。则该固定资产的入账原值为()。[2010年5月真题]
下列关于相对价值模型的表述中，正确的有()。
事后监督，是指监督主体在公安机关及其人民警察执法行为(　　)进行的监督，如行政复议、行政诉讼、行政赔偿等。
张海迪5岁开始，就患了脊椎血管瘤，导致其胸口下面全部瘫痪。就这样，张海迪从5岁开始，就在轮椅上度过。但张海迪仍没有因瘫痪而向病魔屈服。恰恰相反，她不但没有倒下，还自学了小学、中学的主要课程，另外还学了日语、英语、德语，还有世界语，还学了医学。她当过医生，翻
某原料供应商对其顾客实行如下优惠措施：①一次购买金额不超过1万元，不予优惠；②一次购买金额超过1．1万元，但不超过3万元，给九折优惠；③一次购买金额超过3万元，其中3万元九折优惠，超过3万元的部分八折优惠。某厂因库容原因，第一次在该供应商处购买原料付款88

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，止确的选项是()。

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

目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于

下列叙述中，不属于设计准则的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

算法的有穷性是指()。

十进制数18转换成二进制数是()。

夏日炎炎，身处蓝绿色调装饰的室内，会感觉相对清凉。这属于感觉的()现象。

下列选项中属于职业道德作用的是()。

大叶性肺炎CT表现，下列描述错误的是

胎儿分泌的对分娩有启动作用的激素是

政策性贷款是指银行运用住房公积金自按时足额缴存住房公积金借款人发放的用于购买、建造、翻建、大修自用普通住房的贷款,它与自营性个人住房贷款不同之处在于()。

企业外购一项固定资产，购买价格100万元，支付的运输费5万元，保险费3万元，发生的安装成本2万元，并缴纳税金5万元。则该固定资产的入账原值为()。[2010年5月真题]

下列关于相对价值模型的表述中，正确的有()。

事后监督，是指监督主体在公安机关及其人民警察执法行为( )进行的监督，如行政复议、行政诉讼、行政赔偿等。

事后监督，是指监督主体在公安机关及其人民警察执法行为(　　)进行的监督，如行政复议、行政诉讼、行政赔偿等。