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

admin2020-04-18 41

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

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime：一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text＝TimeEndSub

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PdvateSubText1____________()Label1．C

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列循环能正常结束的是()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

通用对话框Filter属性的作用是

在下面语句或函数中，不能描述选择结构的是

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

下列关于线性链表的叙述中，正确的是(　　)。

国民经济统计的核心是（）

A．高血B．动脉粥样硬化C．脑血管畸形D．颅内动脉瘤E．心房纤颤脑栓塞最常见的病因是

《中华人民共和国城市房地产管理法》规定的房地产交易基本制度有()。

如图所示，正方形边长a=1m，A、B、C、D各点分别作用F1、F2、F3、F4，已知F1=F2=F3=F4=2kN，此力系向A点简化的结果为()。

复员退伍军人精神病院社会工作属于精神病理社会工作，主要包括()。

为将某社区建设成“儿童友好社区”，社会工作者小王拟运用倡导的方法开展儿童友好社区建设工作，小王的正确做法有()。

Icametofeminismthewaysomepeoplecometosocialmovementsintheirearlyyears:outofself-interest.Igotontheequalit

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1Click()DimslAsString，s2AsStringOpen"c：＼d

在标准ASCII码表中，英文字母a和A的码值之差的十进制值是()。

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

二级VB

NCRE全国计算机二级

如图所示，在窗体上有一个文本框控件，名称为TextTime：一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text＝TimeEndSub

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PdvateSubText1____________()Label1．C

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列循环能正常结束的是()。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为C

通用对话框Filter属性的作用是

在下面语句或函数中，不能描述选择结构的是

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

下列关于线性链表的叙述中，正确的是( )。

国民经济统计的核心是（）

A．高血B．动脉粥样硬化C．脑血管畸形D．颅内动脉瘤E．心房纤颤脑栓塞最常见的病因是

《中华人民共和国城市房地产管理法》规定的房地产交易基本制度有()。

如图所示，正方形边长a=1m，A、B、C、D各点分别作用F1、F2、F3、F4，已知F1=F2=F3=F4=2kN，此力系向A点简化的结果为()。

复员退伍军人精神病院社会工作属于精神病理社会工作，主要包括()。

为将某社区建设成“儿童友好社区”，社会工作者小王拟运用倡导的方法开展儿童友好社区建设工作，小王的正确做法有()。

Icametofeminismthewaysomepeoplecometosocialmovementsintheirearlyyears:outofself-interest.Igotontheequalit

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1Click()DimslAsString，s2AsStringOpen"c：＼d

在标准ASCII码表中，英文字母a和A的码值之差的十进制值是()。

下列关于线性链表的叙述中，正确的是(　　)。