当前位置：首页
> Luz 第633页
Luz 管理员
暂无介绍
89859 篇文章 33 次评论程序填空题：二叉搜索树的非递归插入操作
为a数组中的元素实现一个二叉搜索树，并用InOrder()函数输出序列。c++#include<iostream>#include<stdlib.h>using namespace std; template<…
主观题：有序表的折半查找
假定对有序表（12,14,18,23,25,27,29,45,67,89,90,92)进行折半查找，时回答下列问题：（1）若查找元素45，需要依次与哪些元素进行比较？（2）若查找元素91，需要依次与哪些元素进行比较？（3）请自己设计一种查找…
程序填空题：拓扑排序
输入一个6个顶点，8条边的图，输出该图的拓扑序列c++#include <iostream>#include <stack>using namespace std;#define maxnum 20struct n…
程序填空题：大根堆初始化
堆是一种经过排序的完全二叉树，大根堆中父节点的值大于或等于子节点的值。下面将array数组中的元素，创建一个大根堆。其中，swap()是数值交换函数。c++#include <iostream>using namespace s…
程序填空题：打印等腰三角形图案[1]
输入一个正整数$$n$$（$$1 \le n\le 9$$），打印一个高度为$$n$$的、由“*”组成的等腰三角形图案。当$$n$$=3时，输出如下等腰三角形图案： * ********c++int i, j, n, repeat; /*…
主观题：图的几个概念
请回答和图数据结构有关的几个问题：（1）从是否有权和是否有向将图分为哪四种图？（2）请写出图的三种存储方式。（3）请写出图的两种遍历方式。（4）请写出基于图数据结构的一种应用。answer：评分标准：（1）有向有权图，有向无权图，无向有权图…
主观题：旅行商问题
给定一个n顶点网络（有向或者无向），找出一个包含n个顶点且具有最小耗费的环路。任何一个包含网络所有顶点的环路成为一个旅行。旅行商问题是要寻找一条耗费最小的旅行。请问：（1）旅行商问题可以用哪种算法来解决？（2分）（2）请描述所选择的算法的思…
填空题：本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。| 终点 | 路径 | | A…
填空题：本题要求给出下列有向有权图中从B到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。
本题要求给出下列有向有权图中从A到其他顶点的最短路径。注意：填空时不能有任何空格，字母必须为大写。| 终点 | 路径 | | A…
主观题：关于分而治之算法相关概念及应用
分而治之策略可以用来设计有效的计算机算法，利用分治思想设计的快速排序算法是二十世纪最伟大的十大算法之一。请回答以下问题：（1）请简述快速排序的算法思想。（3分）（2）快速排序的最好，最坏和平均时间复杂度分别各为多少？（3分）（3）对于[8…