suan

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

对下列各组函数 f(　　) 和 g(　　) ，确定 f(　　)=O(　　)) 或 f(　　)= Ω (　　)) 或 f(　　)= θ (　　)) 。 (　　) f(　　)=2 n； g(　　)=n! (　　) f(　　)= n； g(　　)=log n2 (　　) f(　　)=100 ； g(　　)=log100 (　　) f(　　)=n 3； g(　　)= 3n (　　) f(　　)= 3n； g(　　)=2 n

给定已按升序排好序的 n个元素 a[0:n-1] ，现要在这 n个元素中找出一特定元素 x，据此设计出二分搜索算法： public static int binarySearch(int[] a, int x, int n) { int left = 0; int right = n - 1; while (　　) { int middle = (left + right) / 2; if (x == a[middle]) { return middle; } else if (　　) { left = middle + 1; } else { ; } } return -1; }

考虑用回溯法解 n后问题，用完全 n叉树表示问题的解空间，请补充完整相关约束函数的代码： private static boolean place(int k) { for (　　) { if (　　) return false; } return true; } 五、算法设计与分析题

算法是由若干条指令组成的有穷序列，且要满足输入、、确定性和四条性质。

算法的复杂性有复杂性和复杂性之分。

算法的时间复杂性包括最坏情况、最好情况和平均情况下的时间复杂性，其中可操作性最好且最有实际价值的是情况下的时间复杂性。

程序是用某种程序设计语言的具体实现。

算法的“确定性”指的是组成算法的每条是清晰的，无歧义的。

若要使某Java类的对象可进行比较和排序，该类应实现接口。

快速排序基于算法的一种排序方式，其平均时间复杂度是。

动态规划算法的两个基本要素是性质和性质。

矩阵连乘问题的算法可由设计实现。

若利用分治法分解问题时重叠子问题较多，可考虑用动态规划求解，往往可将算法时间复杂度由级时间降低为级时间。

贪心算法的两个基本要素是性质和性质。

是贪心算法可行的第一个基本要素，也是贪心算法与动划算法的主要区别。

是问题可用动态规划算法或贪心算法求解的关键特征。

Dijkstra算法利用算法求解问题，其时间复杂度是。

Prim算法利用算法求解问题，其时间复杂度是。

以深度优先方式系统搜索问题解的算法称为。

回溯法是一种既带有又带有的搜索算法。

更多题库