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

admin2016-12-13 50

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sj5．vbp，在该工程中为考生提供了一个通用过程，考生可以直接调用。请在窗体上画一个名称为Textl的文本框；画一个名称为Commandl、标题为“计算显示”的命令按钮；再画两个单选按钮，名称分别为Optionl和Option
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确的程序代码，然后删除?及所有注释符号(即’号)，但不能修改其他部分。
在考生文件夹中有一个工程文件execise119.vbp，相应的窗体文件为execise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmdl，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和
窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。
VisualBasic对象可以分为两类，分别为_________和________。
下列关于文件的叙述中，错误的是（）。
下列有关数据库的叙述，正确的是（）。
下面循环语句巾在任何情况下都至少执行一次循环体的是（）。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句就是______。

随机试题

简述社会规范学习的心理过程。
A．慢性发作性上腹痛B．腹水C．转移性右下腹疼痛D．剧烈的阵发性腹部绞痛E．急性弥漫性腹膜炎急性阑尾炎()
下列关于软腭癌的放疗原则正确的是
患者，男，38岁。包皮溃破伴疼痛5天。既往无类似发作史。体格检查：包皮内板见多个针帽大小的浅溃疡，呈群集排列。关于该患者的处理下列不正确的是
可疑头盆不称者试产时间为
一辆货车翻倒在路边，赵某看到后，就和钱某商量，“我们一起去把车上的货物拿走吧”，钱某便与赵某将车上东西拿走，然后各自回家，后经估价赵某和钱某拿走的物品价值8000多元。赵某和钱某：()
文字狱（苏州大学2013年中国史专业基础综合真题）
有如下类定义：classXX{intxx；public：XX()：xx(0){cout
Shegetsaggressivewhensheisdrunk.
CommutingtoworkinChicagoisno【S1】______,fortheroadsthereareevenmorecrowdedthaninSanFrancisco.Buthereishow

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise119.vbp，相应的窗体文件为execise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmdl，标题为“求和”)，其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出它们的和

窗体上有文本框TextI和一个菜单，菜单标题、名称见表，结构见图。要求程序执行时单击“保存”菜单项，则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是（）。

VisualBasic对象可以分为两类，分别为_________和________。

下列关于文件的叙述中，错误的是（）。

下列有关数据库的叙述，正确的是（）。

下面循环语句巾在任何情况下都至少执行一次循环体的是（）。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

已知变量boo1Var是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句就是______。

简述社会规范学习的心理过程。

A．慢性发作性上腹痛B．腹水C．转移性右下腹疼痛D．剧烈的阵发性腹部绞痛E．急性弥漫性腹膜炎急性阑尾炎()

下列关于软腭癌的放疗原则正确的是

患者，男，38岁。包皮溃破伴疼痛5天。既往无类似发作史。体格检查：包皮内板见多个针帽大小的浅溃疡，呈群集排列。关于该患者的处理下列不正确的是

可疑头盆不称者试产时间为

一辆货车翻倒在路边，赵某看到后，就和钱某商量，“我们一起去把车上的货物拿走吧”，钱某便与赵某将车上东西拿走，然后各自回家，后经估价赵某和钱某拿走的物品价值8000多元。赵某和钱某：()

文字狱（苏州大学2013年中国史专业基础综合真题）

有如下类定义：classXX{intxx；public：XX()：xx(0){cout

Shegetsaggressivewhensheisdrunk.

CommutingtoworkinChicagoisno【S1】______,fortheroadsthereareevenmorecrowdedthaninSanFrancisco.Buthereishow

VisualBasic对象可以分为两类，分别为_和。