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

admin2020-04-07 81

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含
下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}
程序设计语言的基本成分是数据成分、运算成分、控制成分和
请在下列程序中的横线处填写正确的语句：classSample{public：Sample()()～Sample(){}voidSetData(intdata){//将Sample类
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
下面程序的结果为()。#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b;b=temp：}voi
C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
结构化程序设计所规定的三种基本控制结构是()。
【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。
以下有关成员函数特征的叙述不正确的是

随机试题

怎样理解全面准确贯彻“一国两制”“港人治港”“澳人治澳”高度自治的方针?
十四经穴、奇穴和阿是穴均具有的主治作用特点是
当去甲肾上腺素与α受体结合时，下列哪一种肌肉舒张
背景：某酒店工程客房采用轻钢龙骨双层石膏板隔墙，走廊长度50m，宽度2．5m，中间是电梯间，走廊采用轻钢龙骨双层石膏板平面吊顶，室内采用轻钢龙骨石膏板造型吊顶。已知：(1)客房采用轻钢龙骨石膏板隔墙天地龙骨固定间距1200mm，竖龙骨间
关于员工股票期权的征税，下列说法错误的是(　　)。
期货投资者保障基金的筹集原则是(　　)。
2015年8月某房地产开发公司转让新建普通标准住宅一幢，取得转让收入6000万元，转让环节缴纳税费合计220万元(不含印花税)。已知该公司为取得土地使用权而支付的地价款和有关费用为1600万元，房地产开发成本为900万元，利息支出210万元(能够按房地产项
下列不符合《宪法》规定的中央国家机关中连续任职不得超过两届的有()。
关于我国地理的相关知识，以下说法正确的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．仔细阅读给定材料，按照后面提出的要求依次作答。二、给定资料1．2009年3月召开的全国两会上，发展文化创意产业第一次被写进政

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含

下列程序的运行结果为()。#include＜iostream.h＞ voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

程序设计语言的基本成分是数据成分、运算成分、控制成分和

请在下列程序中的横线处填写正确的语句：classSample{public：Sample()()～Sample(){}voidSetData(intdata){//将Sample类

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

下面程序的结果为()。#include"iostream.h"voidchange(inta，intb){inttemp；temp=a；a=b;b=temp：}voi

C++语言中，派生类继承了基类的全部数据成员和除【】之外的全部函数成员。

结构化程序设计所规定的三种基本控制结构是()。

【】结构，也称为重复结构，即算法中有一组操作要求反复被执行。

以下有关成员函数特征的叙述不正确的是

怎样理解全面准确贯彻“一国两制”“港人治港”“澳人治澳”高度自治的方针?

十四经穴、奇穴和阿是穴均具有的主治作用特点是

当去甲肾上腺素与α受体结合时，下列哪一种肌肉舒张

关于员工股票期权的征税，下列说法错误的是( )。

期货投资者保障基金的筹集原则是( )。

下列不符合《宪法》规定的中央国家机关中连续任职不得超过两届的有()。

关于我国地理的相关知识，以下说法正确的是()。

下列程序的运行结果为()。#include＜iostream.h＞　voidmain(){inta=2；intb=a+1；cou＜＜afo＜＜endl；}

关于员工股票期权的征税，下列说法错误的是(　　)。

期货投资者保障基金的筹集原则是(　　)。