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

admin2012-12-08 37

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

选项 A、10g₂n
B、n／2
C、n
D、n+l

答案C

解析对线性表进行顺序查找，在最坏的情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的执行结果为_________。Forx=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextYPrintNextx
关系数据库的关系演算语言是以【】为基础的DML语言。
执行以下程序段后，变量c$的值为______。a$="VisualBasicProgramming"b$="Quick"c$=b$&UCase(Mid$(a$，7，6))&Right$(a$，12)
算法的时间复杂度是指______。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是
在最坏情况下，堆排序需要比较的次数为【】。
当利用Line方法添加图形时，以下说法正确的是
以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP

随机试题

患者，女，27岁，1d前吃海鲜后出现发热、呕吐、腹痛腹泻，有里急后重感，该患者的诊断是
A、《神农本草经》B、《本草经集注》C、《唐本草》D、《证类本草》E、《本草纲目》最早的药典性本草著作是
甲和乙共同实施拐卖妇女、儿童罪，均被判处死刑立即执行。最高法院复核后认为全案判决认定事实正确，甲系主犯应当判处死刑立即执行，但对乙可不立即执行。关于最高法院对此案的处理，下列哪一选项是正确的？（2014年卷二39题）
【2010一3】题11～15：一台水泵由异步电动机驱动，电动机参数为：额定功率15kW，额定电压380V，额定效率0．87，额定功率因数0．89，启动电流倍数7．0，启动时间4s，另外该水泵频繁启动且系统瞬时停电恢复供电时需要自启动。请回答以下问题，并列出
某工程施工合同约定2004年1月1日业主应向承包商支付工程款，如果承包商一直没有提出索要工程款的要求，业主也没有主动提出同意支付工程款，则()。
某工程的招标工程量清单中人工挖土方数量为5800m3，投标单位根据土方施工方案确定的挖土工程量为11200m3，人工、材料、机械费用之和为50元／m3，综合单价确定为80元／m3，则在如下人工挖土方分项工程的综合单价分析表汇总，“*”位置对应的数量应为
资产负债表中下列项目，能直接根据某一科目总额余额填列的有()。
通货膨胀的基本标志是()。
作为社会保障体系的一项重要内容，()是一种新型的社会救助制度，从操作角度看，也是目前和今后基层社区社会救助工作的最基本任务。
2005年6月30日，国务院总理温家宝在有关会议上强调必须加快建设

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为_________。Forx=5To1Step-1ForY=1To6-xPrintTab(Y+5)；"*"；NextYPrintNextx

关系数据库的关系演算语言是以【】为基础的DML语言。

执行以下程序段后，变量c$的值为______。a$="VisualBasicProgramming"b$="Quick"c$=b$&UCase(Mid$(a$，7，6))&Right$(a$，12)

算法的时间复杂度是指______。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

在数据库管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是

在最坏情况下，堆排序需要比较的次数为【】。

当利用Line方法添加图形时，以下说法正确的是

以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP

患者，女，27岁，1d前吃海鲜后出现发热、呕吐、腹痛腹泻，有里急后重感，该患者的诊断是

A、《神农本草经》B、《本草经集注》C、《唐本草》D、《证类本草》E、《本草纲目》最早的药典性本草著作是

某工程施工合同约定2004年1月1日业主应向承包商支付工程款，如果承包商一直没有提出索要工程款的要求，业主也没有主动提出同意支付工程款，则()。

资产负债表中下列项目，能直接根据某一科目总额余额填列的有()。

通货膨胀的基本标志是()。

作为社会保障体系的一项重要内容，()是一种新型的社会救助制度，从操作角度看，也是目前和今后基层社区社会救助工作的最基本任务。

2005年6月30日，国务院总理温家宝在有关会议上强调必须加快建设

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