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

admin2010-05-15 61

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m
给定程序MODIl．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
若语句“t＝fun(x，y，a)，(a＋b，a＋c)，x＋y＋z)；”对fun函数的调用正确，则fun函数的形参个数为()。
以下哪一项不是结构化程序设计的基本原则?()
己知：intc[3][4]；，则对数组元素引用正确的是()。
有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为
检查软件产品是否符合需求定义的过程称为()。
在面向对象方法中，不属于"对象"基本特点的是（）。
下列给定程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制4个字符之后插入一个空格。例如，若给a输入字符串：ABCDEFGHIJK，调用函数后，字符数组b中的内容为：ABCDEFGHIJK。请改正程序中的错误，使它能得出正

随机试题

解救杀鼠药中毒选用：血友病选用：
腰椎穿刺刺破了硬脊膜和蛛网膜可引起腰麻又称
女，18岁。上唇红肿疼痛5天，加重伴寒战高热头痛2天。检查：表情淡漠，体温39．5℃，脉搏120次／分，上唇隆起呈紫红色中心组织坏死塌陷，有多个脓栓，鼻部眼部及其周围广泛肿胀，发硬触痛。化验WBC25×109／L，N90％。
A、口渴多饮B、大渴喜冷饮C、但欲漱水不欲咽D、口渴而不多饮E、口渴欲饮，水入即吐痰饮内停，水津不能上承时口渴的表现是（）
2012年12月“世界经济论坛”发布《2012年全球性别差距报告》，中国位列第69位，男女平等在中游水平。关于男女平等，下列说法正确的是哪一或哪些选项?()
以下关于财产权特征及内容的说法中错误的是()。
每一个问题都必须包含以下哪几种成分?()
要使中国足球走出亚洲，关键是要有科学的精神。如果没有科学的精神，物质激励再多，也不可能在世界强队面前有好的突破。请指出下面选项中与上面画线部分含义不等值的命题?
设有定义：longx=123456L；，则以下能够正确输出变量x值的语句是______。
TheopinionofmanyengineersisthatthearchitectsthatdesignedtheNewYorkWorldTradeCenterTwinTowersdidagoodjobin

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

若语句“t＝fun(x，y，a)，(a＋b，a＋c)，x＋y＋z)；”对fun函数的调用正确，则fun函数的形参个数为()。

以下哪一项不是结构化程序设计的基本原则?()

己知：intc[3][4]；，则对数组元素引用正确的是()。

有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为

检查软件产品是否符合需求定义的过程称为()。

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

解救杀鼠药中毒选用：血友病选用：

腰椎穿刺刺破了硬脊膜和蛛网膜可引起腰麻又称

女，18岁。上唇红肿疼痛5天，加重伴寒战高热头痛2天。检查：表情淡漠，体温39．5℃，脉搏120次／分，上唇隆起呈紫红色中心组织坏死塌陷，有多个脓栓，鼻部眼部及其周围广泛肿胀，发硬触痛。化验WBC25×109／L，N90％。

A、口渴多饮B、大渴喜冷饮C、但欲漱水不欲咽D、口渴而不多饮E、口渴欲饮，水入即吐痰饮内停，水津不能上承时口渴的表现是（）

2012年12月“世界经济论坛”发布《2012年全球性别差距报告》，中国位列第69位，男女平等在中游水平。关于男女平等，下列说法正确的是哪一或哪些选项?()

以下关于财产权特征及内容的说法中错误的是()。

每一个问题都必须包含以下哪几种成分?()

要使中国足球走出亚洲，关键是要有科学的精神。如果没有科学的精神，物质激励再多，也不可能在世界强队面前有好的突破。请指出下面选项中与上面画线部分含义不等值的命题?

设有定义：longx=123456L；，则以下能够正确输出变量x值的语句是______。

TheopinionofmanyengineersisthatthearchitectsthatdesignedtheNewYorkWorldTradeCenterTwinTowersdidagoodjobin