当前位置：首页
> Luz 第638页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论主观题：二叉搜索树的概念及应用
二叉搜索树是一棵二叉树，可能为空；对于一棵非空的二叉搜索树，请回答以下问题：（1）一棵非空的二叉搜索树应该满足哪些特征？（7分）（2）按照输入顺序：30,5,40,2,80,35构造二叉搜索树，这棵树的根节点是什么?（2分）（3）写出上面构…
主观题：对贪婪算法的理解
请简述贪婪算法的思想。请举三个能利用贪婪算法解决实际问题的例子，并简要描述问题和解决思路。@[](5)答案：采分点1：贪婪算法的思想。在贪婪算法中，我们要逐步构造一个最优解。 +1每一步，我们都在一定的标准下，做出一个最优决策。+2在每一步…
主观题：关于排序算法
什么是稳定排序和不稳定排序。请写出两个稳定排序和两个不稳定算法的名称，并说明理由。@[](15)答案：采分点1：什么是稳定排序和不稳定排序。- 如果一个排序方法能够保持同值元素之间的相对次序，则该方法成为稳定的排序。 +3- 如果一个排序…
主观题：关于栈和队列的比较
请简述栈和队列结构的异同点。请各举一个能分别利用栈和队列解决实际问题的例子并概述。@[](15)答案：采分点1：请简述栈和队列结构的异同点。（7分）-相同点：都是线性表 +1-不同点：（1）栈是插入和删除操作在表的同一端操作；队列是插入和…
主观题：关于程序的性能
请简要解释什么程序性能？程序性能的两种表达方式是什么？@[](5)答案：评分点 1：请简要解释什么程序性能？（2 分）。解答：程序性能是指运行这个程序所需要的内存和时间的多少。只要出现下面的关键词就按照后面的分数加分。- 运行程序 +1…
主观题：回溯法之算法思想
请简述回溯法的思想。请举三个能利用回溯法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)答案：评分点 1：请简述回溯法的思想（5 分）。按下列标准扣分：- 未说明该方法是搜索问题解的一种系统方法：-1- 未说明回溯法…
主观题：分而治之算法思想
请简述分而治之算法的思想。请举三个能利用分治算法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)答案：评分点 1：请简述分而治之算法的思想（5 分）。按下列标准扣分：- 未说明把大问题分解成两个或多个小问题：-1-…
单选题：对于(1)(2)两个循环语句，正确的描述。
对于(1)(2)两个循环语句，正确的描述是（）。(1) while(1); (2) for(; ;);A.(1)(2)都是无限循环B.(1)是无限循环，(2)错误C.(1)循环一次，(2)错误D.(1)(2)皆错误 answer：A…
单选题：以下程序段运行后x的值
以下程序段运行后x的值为（ ）。int i,x=1; for(i=3;i＞0;i--) x=(x+1)*3;A.54B.27C.66D.9answer：C…
单选题：以下（ ）循环并非重复5次？
以下（ ）循环并非重复5次？A.int i;for (i=1; i＜6; i++) {}B.int i;for (i=0; i＜=5; i++) {}C. int i;for (i=0; i＜5; i++) {}D. int i;for (…