试题查看

首页 > 计算机二级考试 > 试题查看
【多选题】

下列叙述中正确的是
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)
查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

17%的考友选择了A选项

28%的考友选择了B选项

53%的考友选择了C选项

2%的考友选择了D选项

你可能感兴趣的试题

算法的时间复杂度是指A．算法的执行时间B．算法所处理的数据量C．算法程序中的语句软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件数据流程图(DFD图)是A．软件概要设计的工具B．软件详细设计的工具C．结构化方软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A．定义阶段B．开发数据库管理系统中负责数据模式定义的语言是A．数据定义语言B．数据管理语言C．数据软件(程序)调试的任务是A．诊断和改正程序中的错误B．尽可能多地发现程序中的错误