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

admin2015-11-24 77

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段&include＜iostream.h＞voidmain(){inta=14，b=15，x；charc=’A’：x=(a&&b)&&(c＜’B’=；cout＜＜x；=执行该

一个类中有______个析构函数。

C++语言中用于定义类的关键字是

一个关系中属性个数为1时，称此关系为

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;public:voidsetx(i

若有如下程序：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q=(l

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

有如下程序：　　#include"iostream．h"　　voidmain()　　{　　　intx=1，a=0，b=0；　　　switch(x){　　　　case0：b++；　　　　case1：a++；　　　　case2：a++；b++；

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

下列氨基酸中()可以通过转氨作用生成α-酮戊二酸。

男性，65岁，下楼时不慎摔伤右髋部，查体右下肢短缩，外旋50°畸形，右髋肿胀不明显，但有叩痛。该患者最易发生的并发症是

A．BPB．USPC．JPD．Ph．Eur．E．CP《美国药典》()。

某患者同时存在下列伤情，应该首先处理的是()

当()人民政府建设主管部门履行监督检查职责时，有权要求被检查人员出示注册证书。

疫苗是将病原微生物(如细菌、立克次氏体、病：毒等)及其代谢产物，经过人工减毒、灭活或利用转基因等方法制成的用于预防传染病的自动免疫制剂。下列选项中，不能通过注射疫苗预防的疾病是()。

航空航天工程中运用了很多仿生学原理，下列对应错误的是()。

根据GB／T14394—2008《计算机软件可靠性和可维护性管理》，软件开发各阶段都要进行评审，与软件可靠性和可维护性有关的评审要求中，()不属于需求评审的内容。

Nooneshouldstandinjudgmentonanyonebyhislook.

Thejobofastudentaccommodationofficer______agreatmanyvisitstolandladies.（2006年考试真题）

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

二级C

NCRE全国计算机二级

有如下程序段&include＜iostream.h＞voidmain(){inta=14，b=15，x；charc=’A’：x=(a&&b)&&(c＜’B’=；cout＜＜x；=执行该

一个类中有______个析构函数。

C++语言中用于定义类的关键字是

一个关系中属性个数为1时，称此关系为

有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx;public:voidsetx(i

若有如下程序：#include＜iostream＞usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(l

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

有如下程序： #include"iostream．h" voidmain() { intx=1，a=0，b=0； switch(x){ case0：b++； case1：a++； case2：a++；b++；

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

下列氨基酸中()可以通过转氨作用生成α-酮戊二酸。

男性，65岁，下楼时不慎摔伤右髋部，查体右下肢短缩，外旋50°畸形，右髋肿胀不明显，但有叩痛。该患者最易发生的并发症是

A．BPB．USPC．JPD．Ph．Eur．E．CP《美国药典》()。

某患者同时存在下列伤情，应该首先处理的是()

当()人民政府建设主管部门履行监督检查职责时，有权要求被检查人员出示注册证书。

疫苗是将病原微生物(如细菌、立克次氏体、病：毒等)及其代谢产物，经过人工减毒、灭活或利用转基因等方法制成的用于预防传染病的自动免疫制剂。下列选项中，不能通过注射疫苗预防的疾病是()。

航空航天工程中运用了很多仿生学原理，下列对应错误的是()。

根据GB／T14394—2008《计算机软件可靠性和可维护性管理》，软件开发各阶段都要进行评审，与软件可靠性和可维护性有关的评审要求中，()不属于需求评审的内容。

Nooneshouldstandinjudgmentonanyonebyhislook.

Thejobofastudentaccommodationofficer______agreatmanyvisitstolandladies.（2006年考试真题）

若有如下程序：#include＜iostream＞usingnamespacestd;intmain(){charp="abcdefgh",r;long*q;q=(l

有如下程序：　　#include"iostream．h"　　voidmain()　　{　　　intx=1，a=0，b=0；　　　switch(x){　　　　case0：b++；　　　　case1：a++；　　　　case2：a++；b++；　