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

admin2015-11-24 36

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于虚函数下面说的正确的是()。

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

多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

在类中定义和实现的函数称为()。

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

C++语言中关于构造函数的说法正确的是()。

下面的语句中错误的是

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

将E-R图转换到关系模式时，实体与联系都可以表示成

下列关于实体的叙述中，错误的是()

Newspapers,alongwithreportingthenews,teach,entertain,andgiveopinions.Animportantwayofreadingalarge,big-cityne

下列关于FIM评分正确的是

《安全生产法》规定，从业人员发现事故隐患或者其他不安全因素，应当立即向现场安全生产管理人员或者本单位负责人报告。()

从资金的时间价值考虑，下列两笔资金一定等值的情况是()。

进行技术分析的基础是()。

关于职业道德品质，下列说法中正确的是()。

甲，乙两人的月收入都是四位数，大于等于1000元，小于10000元，已知甲月收入的2/5和乙月收入的1/4正好相等。甲、乙两人的月收入最大相差是多少元?(　　)

滨江大道旁边矗立着一幢幢高楼大厦，滨江大道的绿化带里有小叶榕树、八月桂花树、玉兰树、海棠树、腊梅树，还有一簇簇翠绿的小竹在风中______。填入横线部分最恰当的一项是()。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

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

二级C

NCRE全国计算机二级

关于虚函数下面说的正确的是()。

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

多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

在类中定义和实现的函数称为()。

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

C++语言中关于构造函数的说法正确的是()。

下面的语句中错误的是

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

将E-R图转换到关系模式时，实体与联系都可以表示成

下列关于实体的叙述中，错误的是()

Newspapers,alongwithreportingthenews,teach,entertain,andgiveopinions.Animportantwayofreadingalarge,big-cityne

下列关于FIM评分正确的是

《安全生产法》规定，从业人员发现事故隐患或者其他不安全因素，应当立即向现场安全生产管理人员或者本单位负责人报告。()

从资金的时间价值考虑，下列两笔资金一定等值的情况是()。

进行技术分析的基础是()。

关于职业道德品质，下列说法中正确的是()。

甲，乙两人的月收入都是四位数，大于等于1000元，小于10000元，已知甲月收入的2/5和乙月收入的1/4正好相等。甲、乙两人的月收入最大相差是多少元?( )

滨江大道旁边矗立着一幢幢高楼大厦，滨江大道的绿化带里有小叶榕树、八月桂花树、玉兰树、海棠树、腊梅树，还有一簇簇翠绿的小竹在风中______。填入横线部分最恰当的一项是()。

命令按钮、单选按钮、复选框都可以通过Picture属性在控件上显示图片，但需事先设置某一属性，该属性为

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

甲，乙两人的月收入都是四位数，大于等于1000元，小于10000元，已知甲月收入的2/5和乙月收入的1/4正好相等。甲、乙两人的月收入最大相差是多少元?(　　)