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

admin2016-08-26 55

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

软件详细设计生产的图如下：该图是(　　)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

关于股骨颈骨折特点的叙述错误的是

阅读《日出》中的一段文字，回答下列小题：黄省三经理!潘月亭石清，这是谁?他是干什么的?黄省三经理，我姓黄，我是大丰的书记。李石清他是这次被裁的书记。潘月亭你怎么跑到这里来。(对李)谁叫他进来的?

下列急性肺水肿的护理措施中，哪项不妥（）。

下列哪一项不属于医德理论

()决定人们对某一类型或地块的需要程度,市场供求关系和经济政策等决定地价水平的高低。

关于泥浆护壁成孔灌注桩说法正确的是()。

对商品在生产和流通中各个环节的新增价值和商品附加值征收的税种称为()。

某基层公安民警蔡某是三级警长，这一职务是()。

Bothpropertiesoccupyaregionlongknownasthe"lungofHaikou"foritsgreen______andfreshair.

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是( )。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

软件详细设计生产的图如下：该图是( )

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

关于股骨颈骨折特点的叙述错误的是

阅读《日出》中的一段文字，回答下列小题：黄省三经理!潘月亭石清，这是谁?他是干什么的?黄省三经理，我姓黄，我是大丰的书记。李石清他是这次被裁的书记。潘月亭你怎么跑到这里来。(对李)谁叫他进来的?

下列急性肺水肿的护理措施中，哪项不妥（）。

下列哪一项不属于医德理论

()决定人们对某一类型或地块的需要程度,市场供求关系和经济政策等决定地价水平的高低。

关于泥浆护壁成孔灌注桩说法正确的是()。

对商品在生产和流通中各个环节的新增价值和商品附加值征收的税种称为()。

某基层公安民警蔡某是三级警长，这一职务是()。

Bothpropertiesoccupyaregionlongknownasthe"lungofHaikou"foritsgreen______andfreshair.

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

软件详细设计生产的图如下：该图是(　　)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。