在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

admin2010-12-10 29

问题在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。
下列哪一条不属于数据库设计的任务?()
下面不属于软件测试实施步骤的是()。
深度为5的完全二叉树的结点数不可能是
软件设计中模块划分应遵循的准则是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

随机试题

被告因（）其他事由，不能提供证据的，应当向人民法院提出延期提供证据的书面申请。
具有活血祛瘀、润肠通便、止咳平喘作用，药性苦、甘、平的药是
具有致癌作用的一组黄曲霉毒素为
分离原理主要是根据分子大小不同进行分离的是
锅炉、压力容器、电梯、起重机械、客运索道、大型游乐设施的安装、改造、维修竣工后，安装、改造、维修的施工单位应当在验收后（）日内将有关技术资料移交使用单位。
()属于优抚对象及其子女享受的教育优待。
以下民事法律关系中属于绝对法律关系的是()。
(1)若A可逆且A～B，证明：A*～B*；(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．
A、发散B、条件收敛C、绝对收敛D、敛散性不确定C
Goingdownahillislike______.Badhabitswillbecome______whilewearegrowingupifwedon’tnoticetheirdanger.

最新回复(0)

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。

下列哪一条不属于数据库设计的任务?()

下面不属于软件测试实施步骤的是()。

深度为5的完全二叉树的结点数不可能是

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

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

被告因（）其他事由，不能提供证据的，应当向人民法院提出延期提供证据的书面申请。

具有活血祛瘀、润肠通便、止咳平喘作用，药性苦、甘、平的药是

具有致癌作用的一组黄曲霉毒素为

分离原理主要是根据分子大小不同进行分离的是

锅炉、压力容器、电梯、起重机械、客运索道、大型游乐设施的安装、改造、维修竣工后，安装、改造、维修的施工单位应当在验收后（）日内将有关技术资料移交使用单位。

()属于优抚对象及其子女享受的教育优待。

以下民事法律关系中属于绝对法律关系的是()。

(1)若A可逆且A～B，证明：A～B；(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．

A、发散B、条件收敛C、绝对收敛D、敛散性不确定C

Goingdownahillislike.Badhabitswillbecomewhilewearegrowingupifwedon’tnoticetheirdanger.

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。

下列哪一条不属于数据库设计的任务?()

下面不属于软件测试实施步骤的是()。

深度为5的完全二叉树的结点数不可能是

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

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

被告因（）其他事由，不能提供证据的，应当向人民法院提出延期提供证据的书面申请。

具有活血祛瘀、润肠通便、止咳平喘作用，药性苦、甘、平的药是

具有致癌作用的一组黄曲霉毒素为

分离原理主要是根据分子大小不同进行分离的是

锅炉、压力容器、电梯、起重机械、客运索道、大型游乐设施的安装、改造、维修竣工后，安装、改造、维修的施工单位应当在验收后（）日内将有关技术资料移交使用单位。

()属于优抚对象及其子女享受的教育优待。

以下民事法律关系中属于绝对法律关系的是()。

(1)若A可逆且A～B，证明：A*～B*；(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．

A、发散B、条件收敛C、绝对收敛D、敛散性不确定C

Goingdownahillislike______.Badhabitswillbecome______whilewearegrowingupifwedon’tnoticetheirdanger.

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i

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

(1)若A可逆且A～B，证明：A～B；(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．

Goingdownahillislike.Badhabitswillbecomewhilewearegrowingupifwedon’tnoticetheirdanger.