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

admin2016-12-13 26

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹中有一个工程文件execise76.vbp(相应的窗体文件名为execise76.frm)，在名为Form1的窗体上有4个文本框，初始内容为空:1个命令按钮，标题为Average。其功能是通过调用过程Average求数组的平均值。请装入该文件。
将E-R图转换到关系模式时，实体与联系都可以表示成（）。
在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。
关于MDI窗体，下列说法正确的是（）。
在用通用对话框控件建立“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是（）。
如果一个变量未经定义就直接使用，则该变量的类型为（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
具有3个结点的二叉树有______。
只有将组合框的Style属性值设置为()时，才能触发Db1Click事件。
设a=5，b=4，c=3，d=2，则表达式3＞2*bOra=cAndb＜＞cOrc＞d的值是

随机试题

取供试品约0.1g，加稀盐酸5ml，在水浴上加热40分钟，取0.5ml，加亚硝酸钠试液5滴和碱性β-萘酚试液2ml，摇匀，即显红色取供试品约50mg，加稀盐酸1ml使溶解，加亚硝酸钠试液数滴和碱性β-萘酚试液数滴，生成橙色或猩红色沉淀
引起急性单纯性胃炎的外源性刺激因子，包括()
在职业健康安全管理体系中，应急准备和响应的目的之一是()。
从1989年开始，我国把对某些单位定向发行的国库券叫做特种国债。()
根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。
离堆山，又称“曲流环绕岛”，指被废弃的河曲所环绕的孤立堆山，它曾是深切河曲未裁弯前的凸岸陆地。下图中甲、乙、丙、丁四处大体体现了离堆山形成的不同阶段。下列排序符合离堆山发育过程的是（）。
乡村旅游是以各种类型的乡村为背景，以乡村田园风光、乡村生活和乡村文化为旅游吸引物，以农业和农村特色资源为基础开发旅游产品，以农民为经营主体、以城市居民为目标的一种休闲旅游形式。根据上述定义，下列属于乡村旅游的一项是()。
根据上图，下列说法正确的是：2000年参与城市最低生活保障人数的年增长率比1999年提高了几个百分点?
2008年1至3月份，福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次，共运送旅客188648人次，分别为2007年同期的108％、97％：其中，大陆5家船舶公司经营的7艘客船共运营1190航次，运送旅客96017人次。台湾6家船舶公司经营的
Tomfound______veryhardtogethighmarks.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise76.vbp(相应的窗体文件名为execise76.frm)，在名为Form1的窗体上有4个文本框，初始内容为空:1个命令按钮，标题为Average。其功能是通过调用过程Average求数组的平均值。请装入该文件。

将E-R图转换到关系模式时，实体与联系都可以表示成（）。

在VisualBasic的立即窗口内输入以下语句X=65?Chr$(X)在窗口中显示的结果是_________。

关于MDI窗体，下列说法正确的是（）。

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

如果一个变量未经定义就直接使用，则该变量的类型为（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

具有3个结点的二叉树有______。

只有将组合框的Style属性值设置为()时，才能触发Db1Click事件。

设a=5，b=4，c=3，d=2，则表达式3＞2*bOra=cAndb＜＞cOrc＞d的值是

取供试品约0.1g，加稀盐酸5ml，在水浴上加热40分钟，取0.5ml，加亚硝酸钠试液5滴和碱性β-萘酚试液2ml，摇匀，即显红色取供试品约50mg，加稀盐酸1ml使溶解，加亚硝酸钠试液数滴和碱性β-萘酚试液数滴，生成橙色或猩红色沉淀

引起急性单纯性胃炎的外源性刺激因子，包括()

在职业健康安全管理体系中，应急准备和响应的目的之一是()。

从1989年开始，我国把对某些单位定向发行的国库券叫做特种国债。()

根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。

离堆山，又称“曲流环绕岛”，指被废弃的河曲所环绕的孤立堆山，它曾是深切河曲未裁弯前的凸岸陆地。下图中甲、乙、丙、丁四处大体体现了离堆山形成的不同阶段。下列排序符合离堆山发育过程的是（）。

根据上图，下列说法正确的是：2000年参与城市最低生活保障人数的年增长率比1999年提高了几个百分点?

Tomfound______veryhardtogethighmarks.