下列叙述中正确的是

admin2015-12-21 15

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：
数据库设计过程不包括
以下关于关系的说法正确的是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
支持子程序调用的数据结构是(　　)。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

为了使企业的目标切实可行，所规定的目标应该符合的要求有()
A、龈袋B、骨上袋C、骨下袋D、复合袋E、复杂袋袋底位于牙槽嵴冠方的牙周袋称为
治疗缺血性中风肝肾阴虚，肝风内动型，应首选
胎黄湿热熏蒸证的治法为
李某8岁，其下列行为中有效的是()。
矩形截面简支梁梁中点承受集中力F。若h=26，分别采用图(a)图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。
甲公司有关业务资料如下：(1)2009年12月10日与乙租赁公司签订了一份租赁合同。合同主要条款如下：①租赁标的物：A型特种运输设备，由乙租赁公司根据甲公司的特殊规格要求，从某设备制造企业订购。②起租日：2009年12月31日。③租
当()球体，无论在空中或地面越过边线或端线，应判界外球。
按照共同犯罪是否有组织形式可以把共同犯罪分为()。
Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

数据库设计过程不包括

以下关于关系的说法正确的是( )。

下列关于线性链表的叙述中，正确的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

支持子程序调用的数据结构是( )。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

为了使企业的目标切实可行，所规定的目标应该符合的要求有()

A、龈袋B、骨上袋C、骨下袋D、复合袋E、复杂袋袋底位于牙槽嵴冠方的牙周袋称为

治疗缺血性中风肝肾阴虚，肝风内动型，应首选

胎黄湿热熏蒸证的治法为

李某8岁，其下列行为中有效的是()。

矩形截面简支梁梁中点承受集中力F。若h=26，分别采用图(a)图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。

当()球体，无论在空中或地面越过边线或端线，应判界外球。

按照共同犯罪是否有组织形式可以把共同犯罪分为()。

Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol

以下关于关系的说法正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

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

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

支持子程序调用的数据结构是(　　)。