算法设计与分析选择题库(made by 程浩冬不要外传）

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

如果把求最大最小元素递归算法MAXMIN递归调用过程用一棵二元树表示，元素表{2,43,-15,-18,15,80,17,31,47}，则对应的二元树的高度是（）

下列算法中不能解决0/1背包问题的是（）

已知普通背包问题M=18，n=3，p=(35,30,24,5)，w=(7,10,6,5)，该背包问题最优解的解向量X=（）

在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）

动态规划法求解多段图决策问题，递推公式中i，j表示的意义是（）

一组记录的关键码为（46，79，56，38，40，84），则利用快速排序方法，以第一个记录为基准得到的一次划分结果为（）

设有10箱产品，每箱1000件，正品每件100克，其中有几箱是次品，每件次品比正品轻10克。从1-10号箱分别拿出2⁰,2¹,2²,...,2⁹件物品，称重比预期轻了60克，那么（）号箱是次品箱。

MERGE是两个子序列的合并算法，归并排序算法中，空白处应选择（） PROC MERGESORT(low,high) If low<high then mid=(low+high)/2 CALL MERGESORT(low,mid) CALL CALL MERGE(low,mid,high)

有序表中元素如下：9,12,32,41,45,62,75,77,95,100，查找80与中间元素比较次数是（）

普通背包问题M=30，n=4，p=(5,35,18,30)，w=(5,10,10,15)，该背包问题贪心解的解向量X=（）

不具备（）特性的算法称为计算过程

在8皇后问题中，判断i行和k行皇后不互相攻击的条件是（） I. x(i)≠x(k) ii. |x(i)-x(k)|≠|i-k| iii. x(i)<x(k)

搜索状态空间树的方式如下，属于分支限界法的是（） I. FIFO ii. LC iii. FILO iv. 深度优先

二分检索算法是利用（）实现的算法

以下不可以使用分治法求解的是（）

集合的位向量表示法中，合并集合操作的时间复杂度为（）

某语言系统包含4个关键字{k1,k2,k3,k4}={case，if，switch，while}，外结点E0,E1,E2,E3,E4利用动态规划求解完成后，R(0,4)结果为2，则（）

在8皇后问题中，判断k行皇后是否可以放置在X(k)列，已决策的前i个皇后的位置x(i)，必须满足以下条件（） I. x(i)≠x(k) ii. |x(i)-x(k)|≠|i-k| iii. x(i)<x(k)

动态规划向后处理0/1背包问题时，要决策物品i在背包容量为X时的最优解，物品i的重量和价值分别为wi和pi，则递推关系式可表示为fi(X)=（）

数组link表示数组A(1:n)中元素的大小关系的链接信息表，内容如下： Link下标：1 2 3 4 5 6 7 8 Link值：6 4 7 1 3 0 8 0 表头指针p=5，则以p开头的数据顺序是（）

1 2