题库 第540页
主观题：图的几个概念
请回答和图数据结构有关的几个问题：（1）从是否有权和是否有向将图分为哪四种图？（2）请写出图的三种存储方式。（3）请写出图的两种遍历方式。（4）请写出基于图数据结构的一种应用。答案：评分标准：（1）有向有权图，有向无权图，无向有权图，无向无…
主观题：旅行商问题
给定一个n顶点网络（有向或者无向），找出一个包含n个顶点且具有最小耗费的环路。任何一个包含网络所有顶点的环路成为一个旅行。旅行商问题是要寻找一条耗费最小的旅行。答案：采分点1：贪婪算法的思想。在贪婪算法中，我们要逐步构造一个最优解。 +1每一步，我们都在一定的标准下，做出一个最优决策。+2在每一步…
主观题：关于排序算法
什么是稳定排序和不稳定排序。请写出两个稳定排序和两个不稳定算法的名称，并说明理由。@[](15)答案：采分点1：什么是稳定排序和不稳定排序。- 如果一个排序方法能够保持同值元素之间的相对次序，则该方法成为稳定的排序。 +3- 如果一个排序…
主观题：关于栈和队列的比较
请简述栈和队列结构的异同点。请各举一个能分别利用栈和队列解决实际问题的例子并概述。@[](15)答案：采分点1：请简述栈和队列结构的异同点。（7分）-相同点：都是线性表 +1-不同点：（1）栈是插入和删除操作在表的同一端操作；队列是插入和…
主观题：关于程序的性能
请简要解释什么程序性能？程序性能的两种表达方式是什么？@[](5)答案：评分点 1：请简要解释什么程序性能？（2 分）。解答：程序性能是指运行这个程序所需要的内存和时间的多少。只要出现下面的关键词就按照后面的分数加分。- 运行程序 +1…
主观题：回溯法之算法思想
请简述回溯法的思想。请举三个能利用回溯法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)答案：评分点 1：请简述回溯法的思想（5 分）。按下列标准扣分：- 未说明该方法是搜索问题解的一种系统方法：-1- 未说明回溯法…
主观题：分而治之算法思想
请简述分而治之算法的思想。请举三个能利用分治算法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)答案：评分点 1：请简述分而治之算法的思想（5 分）。按下列标准扣分：- 未说明把大问题分解成两个或多个小问题：-1-…
