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

admin2015-11-24 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/7uE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

如果表达式xy+z中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

关于C++语言与C语言关系描述中错误的是

下面程序输出的结果是　　　#include＜iostream．h＞　　　voidmain()　　　{inti；　　　　inta[3][3]={1，2，3，4，5，6，7，8，9}；　　　　for(i=0；i＜3；i++)　　　　cout＜＜a[i

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

将ER图转换到关系模式时，实体与联系都可以表示成()。

线性表的链式存储结构是一种()的存储结构。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成

数据库保护分为安全性控制【】、并发性控制和数据的恢复。

(2011年10月)简述公司派生分立。

半夏厚朴汤的主治功效不符合

下列为闭经病人提供的护理措施，不妥的是

龈沟液最常用的采集方法是()

属于组织缺铁表现的是

因继承、赠与、财产分割或法院判决等原因而引起的非交易过户免征印花税。()

5，16，50，153，()

九月九日(原文《九月九日忆山东兄弟》)

设n阶矩阵A非奇异(n≥2)，A*是其伴随矩阵，则下列选项中，正确的是()．

GeneralBanKi-moonisurgingtheBurmesegovernmentto

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

二级C

NCRE全国计算机二级

以下程序的输出是()。structst{intx；int*y；}*p；intdt[4]={10,20,30,40}；structstaa[4]={50

如果表达式x*y+z中，“*”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

关于C++语言与C语言关系描述中错误的是

下面程序输出的结果是 #include＜iostream．h＞ voidmain() {inti； inta[3][3]={1，2，3，4，5，6，7，8，9}； for(i=0；i＜3；i++) cout＜＜a[i

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

将ER图转换到关系模式时，实体与联系都可以表示成()。

线性表的链式存储结构是一种()的存储结构。

数据库保护分为安全性控制、【】、并发性控制和数据的恢复。

根据数据结构中各数据元素之问前后件关系的复杂程度，一般将数据结构分成

数据库保护分为安全性控制【】、并发性控制和数据的恢复。

(2011年10月)简述公司派生分立。

半夏厚朴汤的主治功效不符合

下列为闭经病人提供的护理措施，不妥的是

龈沟液最常用的采集方法是()

属于组织缺铁表现的是

因继承、赠与、财产分割或法院判决等原因而引起的非交易过户免征印花税。()

5，16，50，153，()

九月九日(原文《九月九日忆山东兄弟》)

设n阶矩阵A非奇异(n≥2)，A*是其伴随矩阵，则下列选项中，正确的是()．

GeneralBanKi-moonisurgingtheBurmesegovernmentto

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

如果表达式xy+z中，“”是作为友元函数重载的，“+”是作为友元函数重载的，则该表达式还可为

下面程序输出的结果是　　　#include＜iostream．h＞　　　voidmain()　　　{inti；　　　　inta[3][3]={1，2，3，4，5，6，7，8，9}；　　　　for(i=0；i＜3；i++)　　　　cout＜＜a[i