下列叙述中正确的是( )。

admin2015-09-15 64

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n．)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S
传统的集合运算包括
下面属于黑盒测试方法的是
软件需求规格说明书的作用不包括
删除表Em_temp的SQL语句是
设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
在面向对象方法中，不属于"对象"基本特点的是(　　)。
下面对软件工程描述正确的是()。

随机试题

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh
已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。
关于葡萄胎正确的说法是下列哪项
左心衰竭的临床表现不包括
重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)
国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。
下列各项中，可以成为经济法主体的有()。
从表面看．中小企业似乎与民生问题离得有点远。事实上，中小企业的发展问题，就是一个十分重要的民生问题。作为一个人口大国，中小企业的发展不仅直接关系到居民就业，而且直接关系到居民收入的提高，更关系到社会的稳定与和谐。而过去的一年，社会各方面对中小企业的关心方面
最近心理研究人员发现了一个有趣的现象：一个男人，当他的身边有很多异性的时候，女人们对他的评价是“有魅力”；但当他的身边没有其他女人时，女人给他的魅力评价将大大降低。为什么呢?心理专家认为，出现这种现象的原因首先是思维定势。因为在我们的生活中，愿意
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

在VisualFoxpro中，下列程序段执行后，内存变量S的值是CLEARS=0FORI=5TO55STEP5S=S+IENDFOR?S

传统的集合运算包括

下面属于黑盒测试方法的是

软件需求规格说明书的作用不包括

删除表Em_temp的SQL语句是

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

下面关于类、对象、属性和方法的叙述中，错误的是

在面向对象方法中，不属于"对象"基本特点的是( )。

下面对软件工程描述正确的是()。

Asetofgenesplayaroleinlearningtoreadanddomath,butthisabilityisnotjustgene-driven,【C1】________schoolingandh

已知关键字序列为{46，57，84，32，73，36，15，48，90，20)，要求：构造一棵二叉排序树。

关于葡萄胎正确的说法是下列哪项

左心衰竭的临床表现不包括

重型击实试验与轻型击实试验比较，试验结果()。(注：ρ0为最大干密度，ω0为剥始含水量)

国家安全生产监督管理总局颁布的《生产经营单位安全生产事故应急预案编制导则》(AQ/T9002-2006)明确了应急预案编制的程序、内容和要素等基本要求，并将应急预案分为()。

下列各项中，可以成为经济法主体的有()。

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Therobotsarecoming-orare

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。