下列叙述中正确的是

admin2016-12-28 35

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
在表单控件中，不属于容器型控件的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在VisualFoxPro中，下面描述正确的是
下面关于过程调用的陈述中，哪个是正确的
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列关于二叉树的叙述中，正确的是()。

随机试题

A．疏散风热、清利头目B．疏散风热、升阳透疹C．疏散风热、熄风止痉D．疏散风热、解毒透疹E．疏散风热、清肝明目
A．可见到影细胞灶B．肿瘤上皮细胞形成玫瑰花样结构C．肿瘤组织内可见到淀粉样物质钙化，呈同心圆样沉积D．肿瘤内牙釉质、牙本质、牙骨质和牙髓排列如同正常牙E．肿瘤内出现广泛的角化牙源性钙化囊性瘤()
可致纵隔向患侧移位的疾病是
山楂主归人参主归
个人住房贷款有()形式。
下列关于城市规划组织编制主体的论述中，正确的是()。
城市用地的自然条件评价可以不包括()。
李某2013年12月从中固境内取得年终一次性不舍税奖金48000元，当月工资薪金所得1500元。请计算李某2013年应申报缴纳的个人所得税税颠。
可转换债券计入附属资本必须具备的条件有()。(2011年)
新学年开学伊始，有些新生刚入学就当上了校学生会干部。在奖学金评定中，所有广东籍的学生都申请了本年度的甲等奖学金，所有校学生会干部都没有申请本年度的甲等奖学金。如果上述断定是真的，以下哪项有关断定也必定是真的?

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

在表单控件中，不属于容器型控件的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

在VisualFoxPro中，下面描述正确的是

下面关于过程调用的陈述中，哪个是正确的

下列叙述中正确的是

下列选项中不属于结构化程序设计原则的是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列关于二叉树的叙述中，正确的是()。

A．疏散风热、清利头目B．疏散风热、升阳透疹C．疏散风热、熄风止痉D．疏散风热、解毒透疹E．疏散风热、清肝明目

A．可见到影细胞灶B．肿瘤上皮细胞形成玫瑰花样结构C．肿瘤组织内可见到淀粉样物质钙化，呈同心圆样沉积D．肿瘤内牙釉质、牙本质、牙骨质和牙髓排列如同正常牙E．肿瘤内出现广泛的角化牙源性钙化囊性瘤()

可致纵隔向患侧移位的疾病是

山楂主归人参主归

个人住房贷款有()形式。

下列关于城市规划组织编制主体的论述中，正确的是()。

城市用地的自然条件评价可以不包括()。

李某2013年12月从中固境内取得年终一次性不舍税奖金48000元，当月工资薪金所得1500元。请计算李某2013年应申报缴纳的个人所得税税颠。

可转换债券计入附属资本必须具备的条件有()。(2011年)

在表单控件中，不属于容器型控件的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。