当前位置：首页
> Luz 第634页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论填空题：本题要求给出下列无权图中从B到其他顶点的最短路径。注意：填空时不能有任何空格。
本题要求给出下列无权图中从B到其他顶点的最短路径。注意：填空时不能有任何空格。| 终点| 路径| |B->A |@@[BCDA|BEDA](2)| @@[答案一|答案二|答案三](3) 最多可设十个可选答案，用 "|" 隔开。每题可以…
填空题：在选择结构中，仅在满足特定条件时才执行某一操作，则该操作是__________ 地执行。
在选择结构中，仅在满足特定条件时才执行某一操作，则该操作是__________ 地执行。答案：第1空：有条件 ||…
主观题：二叉搜索树的概念及应用
二叉搜索树是一棵二叉树，可能为空；对于一棵非空的二叉搜索树，请回答以下问题：（1）一棵非空的二叉搜索树应该满足哪些特征？（7分）（2）按照输入顺序：30,5,40,2,80,35构造二叉搜索树，这棵树的根节点是什么?（2分）（3）写出上面构…
主观题：对贪婪算法的理解
请简述贪婪算法的思想。请举三个能利用贪婪算法解决实际问题的例子，并简要描述问题和解决思路。@[](5)answer：采分点1：贪婪算法的思想。在贪婪算法中，我们要逐步构造一个最优解。 +1每一步，我们都在一定的标准下，做出一个最优决策。+2…
单选题：下列数据结构中，能用二分法进行查找的是
下列数据结构中，能用二分法进行查找的是A.顺序存储的有序线性表B.线性链表C.有序线性链表D.二叉链表答案：A…
主观题：关于排序算法
什么是稳定排序和不稳定排序。请写出两个稳定排序和两个不稳定算法的名称，并说明理由。@[](15)answer：采分点1：什么是稳定排序和不稳定排序。- 如果一个排序方法能够保持同值元素之间的相对次序，则该方法成为稳定的排序。 +3- 如果…
单选题：二叉排序树中，最大值的结点（ ）。
二叉排序树中，最大值的结点（ ）。A.右指针一定为空B.左指针一定为空C.左右指针均为空D.左右指针均不为空答案：A…
主观题：关于栈和队列的比较
请简述栈和队列结构的异同点。请各举一个能分别利用栈和队列解决实际问题的例子并概述。@[](15)answer：采分点1：请简述栈和队列结构的异同点。（7分）-相同点：都是线性表 +1-不同点：（1）栈是插入和删除操作在表的同一端操作；队列…
单选题：若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是A.2，4，3，1，5，6B.3，2，4，1，6，5C.2，3，5，1，6，4D.4，3，2，1，5，6答案：C…
单选题：以下项的大小顺序为（ ）。
以下项的大小顺序为（ ）。A.1<n<logn<nlogn<$$2^n$$<$$n^3$$<$$n^2$$<n!B.logn<1<n<nlogn<$$n^2$$<$$…