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

admin2020-04-18 58

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1：有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOptionl_Cli

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

VB中，若没有显式声明变量的数据类型，则默认的类型是

假定在窗体上添加了一个通用对话框控件，其名称为CDl，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt=”doc”在打开文件的对话框中选择了”c：＼filel．txt”文件，则FileTitle属性的值是

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

设有下面程序代码：PrivateSubCommandlClick()DimstrAsString，chAsStringstr=“VisualBasicProgramming”．0ch=“a”n=fun(ch，str)：Pr

下面说法中错误的是()。

咳嗽，咳粉红色泡沫样痰见于

A．由400ml增至800ml　　B．由500ml增至2000ml　　C．超过1500ml　　D．超过2000ml　　E．超过3000ml流行性出血热多尿后期的每日尿量为

根据《水电工程施工组织设计规范》SL5397—2007，施工组织设计中，重力式混凝土围堰采用抗剪断公式计算时，其稳定安全系数不小于()。

()模式对被保险人所得的养老金按投保的情形可分为普通养老金、雇员退休金和企业补充退休金三个层次。其优点是可以满足社会各层次的不同需要，调动多方面的积极性，社会覆盖面也较宽。

国有独资公司董事会行使股东会的部分职权，决定公司的重大事项，如公司的合并、分立、解散、增减资本和发行公司债券。(　　)

智力差异主要表现为()。

简析影响学前儿童攻击性行为发展的因素。

影响幼儿身心发展的社会因素有()

你在海边长大的不______游泳?我不相信。

Thenewlibraryisequippedwithvariousprotections________fire.

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

二级VB

NCRE全国计算机二级

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1：有2个名称分别为Option1、Option2的单选按钮，其标题分别为“30”、“50”；还有下面程序代码：PrivateSubOptionl_Cli

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

VB中，若没有显式声明变量的数据类型，则默认的类型是

假定在窗体上添加了一个通用对话框控件，其名称为CDl，并有如下程序段：CD1．ShowOpen：CD1．DefaultExt=”doc”在打开文件的对话框中选择了”c：＼filel．txt”文件，则FileTitle属性的值是

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

设有下面程序代码：PrivateSubCommandlClick()DimstrAsString，chAsStringstr=“VisualBasicProgramming”．0ch=“a”n=fun(ch，str)：Pr

下面说法中错误的是()。

咳嗽，咳粉红色泡沫样痰见于

A．由400ml增至800ml B．由500ml增至2000ml C．超过1500ml D．超过2000ml E．超过3000ml流行性出血热多尿后期的每日尿量为

根据《水电工程施工组织设计规范》SL5397—2007，施工组织设计中，重力式混凝土围堰采用抗剪断公式计算时，其稳定安全系数不小于()。

()模式对被保险人所得的养老金按投保的情形可分为普通养老金、雇员退休金和企业补充退休金三个层次。其优点是可以满足社会各层次的不同需要，调动多方面的积极性，社会覆盖面也较宽。

国有独资公司董事会行使股东会的部分职权，决定公司的重大事项，如公司的合并、分立、解散、增减资本和发行公司债券。( )

智力差异主要表现为()。

简析影响学前儿童攻击性行为发展的因素。

影响幼儿身心发展的社会因素有()

你在海边长大的不______游泳?我不相信。

Thenewlibraryisequippedwithvariousprotections________fire.

　　A．由400ml增至800ml　　B．由500ml增至2000ml　　C．超过1500ml　　D．超过2000ml　　E．超过3000ml流行性出血热多尿后期的每日尿量为

国有独资公司董事会行使股东会的部分职权，决定公司的重大事项，如公司的合并、分立、解散、增减资本和发行公司债券。(　　)