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

admin2013-03-15 81

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

选项 A、n+1
B、n
C、(n+1)／2
D、n／2

答案B

解析

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，下列关于表的叙述正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro中以下叙述正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

网站的主要功能包括【】
典型麻疹的出疹顺序是
劳动争议申请仲裁的时效期间为()年。
涉及重大事件揭示时,半年度报告只需披露支付给聘任会计师事务所的报酬。()
根据《民法通则》的规定，下列关于民事法律行为的表述正确的是()。
银行业金融机构有()情形时，可能被处于二十万元以上五十万以下罚款。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
2012年3月5日至14日，参加“两会”的全国人大代表和全国政协委员汇集北京．共商国是。下列表述正确的是()。
大地公司经过慎重论证和专家咨询，确立了当前的组织结构设计方案。如果有以下情况发生，你认为哪一种会对其组织结构形式构成最严重的威胁?______
Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

在VisualFoxPro中，下列关于表的叙述正确的是

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

在VisualFoxPro中以下叙述正确的是( )。

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

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

网站的主要功能包括【】

典型麻疹的出疹顺序是

劳动争议申请仲裁的时效期间为()年。

涉及重大事件揭示时,半年度报告只需披露支付给聘任会计师事务所的报酬。()

根据《民法通则》的规定，下列关于民事法律行为的表述正确的是()。

银行业金融机构有()情形时，可能被处于二十万元以上五十万以下罚款。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

2012年3月5日至14日，参加“两会”的全国人大代表和全国政协委员汇集北京．共商国是。下列表述正确的是()。

大地公司经过慎重论证和专家咨询，确立了当前的组织结构设计方案。如果有以下情况发生，你认为哪一种会对其组织结构形式构成最严重的威胁?______

Theconceptofculturehasbeendefinedmanytimes,andalthoughnodefinitionhasachieveduniversalacceptance,mostofthede

在VisualFoxPro中以下叙述正确的是(　　)。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

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