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

admin2013-04-11 60

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

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第—个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

注意：下面出现的“考生文件夹”均为C：\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1的命令按钮，标题为“打开文件”
下面出现的“考生文件夹”均为c:\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改
下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变
在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form1的窗体上
在窗体上画一个通用对话框，其名称为CommonDialogl，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialogl.Flags=cdlOFNHideReadOnly
下面不属于软件设计原则的是______。
下面对对象概念描述错误的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

随机试题

患者，女，56岁。1个月来右上后牙进冷、热、酸、甜等食物时疼痛。检查右上第一磨牙近中邻面龋洞，去除食物残渣，见棕色软化牙本质。冷水刺激后引起疼痛，去除刺激后疼痛立即消失。指导患者清除牙齿邻面的菌斑，正确的方法是
关于翼静脉丛广泛交通描述哪项是正确的
天南星治疗的病证是百部治疗的病证是
巴比妥类催眠药的作用和持续时间的长短
下列表述中，哪些是正确的?
关于金融机构对开发建设项目的审查说法正确的有()。
在网络计划中，工作N最早完成时间为第17天，持续时间为5天。该工作有三项紧后工作，它们的最早开始时间分别为第25天、第27天和第30天，则工作N的自由时差为()天。
某学生在炎热的夏天踢完足球后，出现脉搏、呼吸加快，无汗、高热等症状，可被诊断为()。
TheauthorboughtaTVsetintohisson’sroomto______.Fromthepassageweknowthattheauthorisa(n)______.
Thelittlegirl____________(向她生病的朋友不胜表示关怀)bygivinghersomecandy.

最新回复(0)

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

二级VB

NCRE全国计算机二级

注意：下面出现的“考生文件夹”均为C：\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1的命令按钮，标题为“打开文件”

下面出现的“考生文件夹”均为c:\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改

在窗体上画一个通用对话框，其名称为CommonDialogl，然后画一个命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()CommonDialogl.Flags=cdlOFNHideReadOnly

下面不属于软件设计原则的是______。

下面对对象概念描述错误的是______。

下列叙述中，不属于软件需求规格说明书的作用的是______。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

关于翼静脉丛广泛交通描述哪项是正确的

天南星治疗的病证是百部治疗的病证是

巴比妥类催眠药的作用和持续时间的长短

下列表述中，哪些是正确的?

关于金融机构对开发建设项目的审查说法正确的有()。

在网络计划中，工作N最早完成时间为第17天，持续时间为5天。该工作有三项紧后工作，它们的最早开始时间分别为第25天、第27天和第30天，则工作N的自由时差为()天。

某学生在炎热的夏天踢完足球后，出现脉搏、呼吸加快，无汗、高热等症状，可被诊断为()。

TheauthorboughtaTVsetintohisson’sroomto______.Fromthepassageweknowthattheauthorisa(n)______.

Thelittlegirl____________(向她生病的朋友不胜表示关怀)bygivinghersomecandy.

TheauthorboughtaTVsetintohisson’sroomto.Fromthepassageweknowthattheauthorisa(n).