原文:习题2.8 输出全排列(20 分)浙大版《数据结构(第2版)》题目集

请编写程序输出前n个正整数的全排列 n lt ,并通过 个测试用例 即n从 到 观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n lt 。 输出格式: 输出 到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a ,a , ,a n 排在序列b ,b , ,b n 之前,如果存在k使得a b , ,a k b k 并且 a k lt b k 。 输入样例: 输 ...

2017-10-07 19:44 0 1834 推荐指数:

查看详情

习题3.8 符号配对(20 浙大数据结构(第2)》题目

请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。 输出格式: 首先,如果所有符号配对 ...

Wed Oct 04 05:03:00 CST 2017 8 4820
习题2.2 数组循环左移(20 浙大数据结构(第2)》题目

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1​​)变换为(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
习题3.11 表达式转换(25 浙大数据结构(第2)》题目

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20 ...

Sun Oct 08 02:05:00 CST 2017 0 2844
习题3.13 双端队列(25 浙大数据结构(第2)》题目

双端队列(deque,即double-ended queue的缩写)是一种具有队列和栈性质的数据结构,即可以(也只能)在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列,请编写例程实现下列操作: Push(X,D):将元素X插入到双端队列D的头 ...

Tue Oct 10 06:27:00 CST 2017 0 1781
习题4.3 是否二叉搜索树 (25 ) 浙大数据结构(第2)》题目

本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: 其中BinTree结构定义如下: 函数IsBST须判断给定的T是否二叉搜索树,即满足如下定义的二叉树: 定义:一个二叉搜索树是一棵二叉树,它可以为空。如果不为空,它将满足以下性质: 非空左子树的所有键值小于 ...

Sun Nov 17 02:45:00 CST 2019 0 299
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM