算法的时间复杂度取决在于（）

单项选择题X 纠错

算法的时间复杂度取决在于（）

A.和问题的规模及待处理数据的初态有关
B.仅和待处理数据的初态有关
C.仅和问题的规模有关
D.和问题的规模、待处理数据的初态、CPU的执行速度有关

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

算法的计算量的大小称为是计算的（）

A.复杂性
B.效率
C.现实性
D.难度

点击查看答案&解析进入题库练习

单项选择题

一个算法的定义是（）

A.满足五个基本特性的东西
B.问题求解步骤的描述
C.程序

点击查看答案进入题库练习

单项选择题

要表示高校的校，系，班级的有关数据及其关系，选择（）比较合适。

A.图结构
B.集合结构
C.线性结构
D.树结构

点击查看答案进入题库练习

判断题

向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。

参考答案：错

点击查看答案进入题库练习

判断题

AVL树（平衡二叉搜索树）的所有叶结点不一定在同一层次上，同样，平衡m路搜索树的叶结点也不一定在同一层次上。

参考答案：对

点击查看答案进入题库练习

判断题

一棵m阶B树中每个结点最多有m-1个关键码，最少有⎡m/2⎤-1个关键码。

参考答案：错

点击查看答案进入题库练习

判断题

任何基于排序码比较的算法，对n个数据对象进行排序时，最坏情况下的时间复杂度都不会大于O（nlog₂n）。

参考答案：错

点击查看答案进入题库练习

判断题

若用m个初始归并段参加k路平衡归并排序，则归并趟数应为⎡log₂m⎤。

参考答案：错

点击查看答案进入题库练习

判断题

在任何情况下，快速排序需要进行关键码比较的次数都是O（nlog₂n）。

参考答案：错

点击查看答案进入题库练习

判断题

图的广度优先搜索算法通常采用非递归算法求解。

参考答案：对

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版