下列叙述中正确的是

admin2017-04-26 23

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
下面不属于软件需求分析阶段主要工作的是
假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
支持子程序调用的数据结构是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列叙述中正确的是
　　设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

设函数，则f(x)在点x＝0满足[]．
胃癌患者手术中发现其卵巢上有癌结节，以下最可能的是()
A、清热解毒，排脓消痈B、清热解毒，祛痰利咽C、清热解毒，凉血止痢D、清热解毒，祛风燥湿E、清热解毒，活血止痛白鲜皮的功效为
时期指标是反映社会经济现象总体在一段时期内发展过程的总量。其特点是()。
商业性农业保险实行()原则。
租赁方式进口的货物中，以租金方式对外支付的租赁货物，在租赁期间作为完税价格的是()。
【资料】一年级的赵老师发现珍妮是个总爱低着头、很忧郁的小女孩，因为她一直觉得自己长得不够漂亮。赵老师想了个办法。一天，赵老师带她到饰品店去买了只红色的蝴蝶结，店主不断赞美她戴上蝴蝶结挺漂亮，珍妮虽不信，但还是挺高兴，不由得昂起了头，急于让大家看看。赵老师也
向上级机关行文，应当遵循的规则有()。
给定资料1．中央政法工作会议2015年1月20日在京召开。中共中央总书记、国家主席、中央军委主席习近平近日就政法工作作出重要指示强调，新形势下，政法机关任务更重，人民群众要求更高。希望全国政法机关主动适应新形势，增强工作前瞻性，有效防控各类风险，
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

下面不属于软件需求分析阶段主要工作的是

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

对于循环队列，下列叙述中正确的是( )。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列叙述中正确的是

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(

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

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

设函数，则f(x)在点x＝0满足[]．

胃癌患者手术中发现其卵巢上有癌结节，以下最可能的是()

A、清热解毒，排脓消痈B、清热解毒，祛痰利咽C、清热解毒，凉血止痢D、清热解毒，祛风燥湿E、清热解毒，活血止痛白鲜皮的功效为

时期指标是反映社会经济现象总体在一段时期内发展过程的总量。其特点是()。

商业性农业保险实行()原则。

租赁方式进口的货物中，以租金方式对外支付的租赁货物，在租赁期间作为完税价格的是()。

向上级机关行文，应当遵循的规则有()。

最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。__________是哈夫曼树(叶结点中的数字为其权值)。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

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

　　设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　

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