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

admin2016-12-13 36

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于多重窗体程序的叙述中，错误的是（）。
运行程序时，在文本框中输入新的内容或在程序代码中改变Text的属性值相应会触发到()事件。
以下叙述中错误的是（）
下列叙述中正确的是()。
在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。
在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubFormLoad()Check2．Caption=“显示斜体”Textl．T
以下叙述中正确的是（）。
下列关于关系运算的叙述中正确的是（）。
在通用对话框中打开“颜色对话框”的方法是（）
为了使列表框中的项目分为多列显示，需要设置的属性为（）。

随机试题

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

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是（）。

运行程序时，在文本框中输入新的内容或在程序代码中改变Text的属性值相应会触发到()事件。

以下叙述中错误的是（）

下列叙述中正确的是()。

在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。

在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubFormLoad()Check2．Caption=“显示斜体”Textl．T

以下叙述中正确的是（）。

下列关于关系运算的叙述中正确的是（）。

在通用对话框中打开“颜色对话框”的方法是（）

为了使列表框中的项目分为多列显示，需要设置的属性为（）。

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

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

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

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

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

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

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

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

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

Goingdownahillislike.Badhabitswillbecomewhilewearegrowingupifwedon’tnoticetheirdanger.

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

二级VB

NCRE全国计算机二级

以下关于多重窗体程序的叙述中，错误的是（）。

运行程序时，在文本框中输入新的内容或在程序代码中改变Text的属性值相应会触发到()事件。

以下叙述中错误的是（）

下列叙述中正确的是()。

在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。

在窗体上设计两个复选框，一个显示粗体，另一个显示斜体，通过对复选框的选择，在一个文本框中显示相应效果的文本，请完成下列程序。PrivateSubFormLoad()Check2．Caption=“显示斜体”Textl．T

以下叙述中正确的是（）。

下列关于关系运算的叙述中正确的是（）。

在通用对话框中打开“颜色对话框”的方法是（）

为了使列表框中的项目分为多列显示，需要设置的属性为（）。

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

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

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

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

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

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

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

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

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

Goingdownahillislike______.Badhabitswillbecome______whilewearegrowingupifwedon’tnoticetheirdanger.

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

Goingdownahillislike.Badhabitswillbecomewhilewearegrowingupifwedon’tnoticetheirdanger.