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

admin2019-08-30 61

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

选项 A、n+1
B、n×(n+1)
C、n－1
D、n

答案D

解析顺序查找又称为顺序搜索，一般指在线性表中查找指定的元素，从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到(即查找成功)；若线性表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。
(1)利用查询设计器创建查询，从xuesheng和chengji表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序；查询去向为表tablel。最后将查询保存在quer
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为queryl。注意：股票代码取表“股票”中的“股票代码”。(2)modierr．prg中的S
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release’：最后向表单中添加一个命令按钮(Commandl
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
Employee的表结构为：职工号、单位号、工资，Departmerlt的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
算法的有穷性是指()。
下列关于算法复杂度叙述正确的是()。

随机试题

ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimn
下列广义积分收敛的是()
患者孙某，男性，12岁。腹痛，里急后重，下痢赤白，肛门灼热，小便赤涩，苔黄腻，脉滑数。其治法宜
胃的气阴大伤可见湿热内蕴可见
2013年8月22日，国务院正式批准设立中国(上海)自由贸易输运区，试验区将在()方面先试，并将在宏观审慎框架内，根据实体经济发展需要，按全国统一部署稳步推进，成熟一项推进一项。
旅行自由权是指旅游者在不违背有关法律法规和履行了必要手续的前提下，其旅行的()不应受到不合理的干涉。
在当代中国，发展先进文化就是发展有中国特色社会主义的文化。()
为()国土资源部与省级国土资源部主管部门间矿业权申请审批相关文件报送方式，()管理效率，现将有关事项()如下：……依次填入上述公文括号处最合适的词语是()。
在面向对象的方法学中，对象可看成是属性及对于这些属性的专用服务的封装体。封装是一种(1)技术，封装的目的是使对象(2)分离。类是一组具有相同属性和相同服务的对象的抽象描述，类中的每个对象都是这个类的一个(3)。类之间共享属性与服务的机制称为(4)。
为窗体或报表上的控件设置属性值的正确宏操作命令是()。

最新回复(0)

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

二级Python

NCRE全国计算机二级

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

Employee的表结构为：职工号、单位号、工资，Departmerlt的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

算法的有穷性是指()。

下列关于算法复杂度叙述正确的是()。

ModerateEarthquakeStrikesEnglandAmoderateearthquakestruckpartsofsoutheastEnglandon28April2007,topplingchimn

下列广义积分收敛的是()

患者孙某，男性，12岁。腹痛，里急后重，下痢赤白，肛门灼热，小便赤涩，苔黄腻，脉滑数。其治法宜

胃的气阴大伤可见湿热内蕴可见

2013年8月22日，国务院正式批准设立中国(上海)自由贸易输运区，试验区将在()方面先试，并将在宏观审慎框架内，根据实体经济发展需要，按全国统一部署稳步推进，成熟一项推进一项。

旅行自由权是指旅游者在不违背有关法律法规和履行了必要手续的前提下，其旅行的()不应受到不合理的干涉。

在当代中国，发展先进文化就是发展有中国特色社会主义的文化。()

为()国土资源部与省级国土资源部主管部门间矿业权申请审批相关文件报送方式，()管理效率，现将有关事项()如下：……依次填入上述公文括号处最合适的词语是()。

为窗体或报表上的控件设置属性值的正确宏操作命令是()。