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

admin2013-10-23 19

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下程序SETTALKOFFCLEARAA=”全国计算机等级考试”册；”九八”CC=”——”?AA??”&BB.年第&CC.次考试”执行程序后，屏幕显示()。
执行4题的命令序列后，三个数据库指针联动的情况应该是()。
建立远程视图必须首先建立与远程数据库的【】。
已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。
在VisualFoxPro的参照完整性规则不包括______。
若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。
在下列关于二叉树的叙述中，正确的一条是______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
以下数据结构中的______是线性结构。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。

随机试题

公安机关对违反治安管理的外国人，给予治安管理处罚外，还可以附加处以限期出境或驱逐出境。()
由曲线y=，直线y=x及x=2所围图形面积为()
混凝土外加剂中，引气剂的主要作用在于()。[2012年真题]
根据《行政处罚法》规定，下列不属于行政处罚形式的是（）。
《财政部国家税务总局关于生产企业出口货物实行免抵退税办法后有关城市维护建设税教育费附加政策的通知》(财税[2005]25号)规定：2005年1月1日前，已按免抵的增值税税额征收的城市维护建设税和教育费附加不再退还，未征的不再补征。这样规定符合税法适用原则
()是影响教育经费效益的主要因素。
引起和保持幼儿无意注意的条件有哪些?
根据下列资料，回答问题。2012年A省邮政电信业务总量1812．4亿元，比上年增长14％。其中邮政业务总量153．6亿元，电信业务总量1658．8亿元，分别增长20．0％和13．4％。邮政电信业务收入737．2亿元，比上年增长7．4％。其中邮政业
绿色贸易壁垒在近十年的时间里被使用的频率越来越高，成为继反倾销措施以后的又一重要的贸易措施。在全球4917中产品中，涉及纺织、成衣、化妆品、日用品、玩具、家具和家用电器等几千种商品。目前国际上使用的绿色贸易壁垒形式主要有（）。
某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下程序SETTALKOFFCLEARAA=”全国计算机等级考试”册；”九八”CC=”——”?AA??”&BB.年第&CC.次考试”执行程序后，屏幕显示()。

执行4题的命令序列后，三个数据库指针联动的情况应该是()。

建立远程视图必须首先建立与远程数据库的【】。

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

在VisualFoxPro的参照完整性规则不包括______。

若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。

在下列关于二叉树的叙述中，正确的一条是______。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

以下数据结构中的______是线性结构。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

公安机关对违反治安管理的外国人，给予治安管理处罚外，还可以附加处以限期出境或驱逐出境。()

由曲线y=，直线y=x及x=2所围图形面积为()

混凝土外加剂中，引气剂的主要作用在于()。[2012年真题]

根据《行政处罚法》规定，下列不属于行政处罚形式的是（）。

()是影响教育经费效益的主要因素。

引起和保持幼儿无意注意的条件有哪些?

某制药企业因为某种原因受到了市政府停止生产的处理决定，该企业对此处理决定不服，它应该向()申请复议。