线性时间选择的时间复杂度为（ ）。 A:O(n) B:O （nlogn） C:O(n2) D:O(logn) 答案: O(n)利用合并排序，其辅助空间为（ ）： A:O(logn) B:O(nlogn) C:O（n） D:O(n2) 答案: 线性时间选择的时间复杂度为（ ）。 A:O(n) B:O （nlogn） C:O(n2) D:O(logn) 答案: O(n)利用合并排序，其辅助空间为（ ）： A:O(logn) B:O(nlogn) C:O（n） D:O(n2) 答案: 2022-01-16 11
二分搜索算法只适用（ ）存储结构。 A:堆 B:任意顺序 C:栈 D:顺序 答案: 顺序使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（ ）。 A:10 B:1000 C:500 D:11 二分搜索算法只适用（ ）存储结构。 A:堆 B:任意顺序 C:栈 D:顺序 答案: 顺序使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（ ）。 A:10 B:1000 C:500 D:11 2022-01-14 8
程序运行结果往往与输入相关，所以程序可以不满足确定性（ ） A:错 B:对 答案: 错 当(a1, a2, a3, a4, a5, a6, a7, a8, a9, a10)=(-1, 5, -2, 1, -7, -4, 2, 3, -1, 程序运行结果往往与输入相关，所以程序可以不满足确定性（ ） A:错 B:对 答案: 错 当(a1, a2, a3, a4, a5, a6, a7, a8, a9, a10)=(-1, 5, -2, 1, -7, -4, 2, 3, -1, 2022-01-13 19
下面哪些内容是算法设计之前要完成的内容? ( ) A:证明算法的正确性。 B:确定合适的数据结构 C:使用何种计算机语言设计程序 D:是求精确解还是近似解 答案: 确定合适的数据结构 ,是求精确解还是近似解下面关于动态规划解题的步骤内容描述 下面哪些内容是算法设计之前要完成的内容? ( ) A:证明算法的正确性。 B:确定合适的数据结构 C:使用何种计算机语言设计程序 D:是求精确解还是近似解 答案: 确定合适的数据结构 ,是求精确解还是近似解下面关于动态规划解题的步骤内容描述 2022-01-12 9
