- 博客(153)
- 收藏
- 关注
RSS订阅原创 Linux（Ubuntu）创建用户、切换、更改权限
Linux（Ubuntu）创建用户、切换、更改权限1.新建用户user1，指定其用户ID为666，工作目录为/home/user1，所属组为group1。2.创建完成后打印该用户的用户信息和组信息。3.更改用户user1的ID为888。在用户家目录下创建一个文件，更改属主对文件的权限为可读可写可执行切换root用户su创建用户组groupadd创建新用户useradd打印用户信息id user1注意！！！用这个方法创建新用户后直接切换会出现Permission denied警告，切换后
2021-05-27 20:57:27
4219
2
原创 chap8 查找（单选题）
2-1已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是： (2分)4 5 6 72-2用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：(2分)7 10 50 992-3在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示：k = 0...
2019-12-08 01:17:08
6018
原创 7-2 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...
2019-12-08 00:26:56
329
原创 chap 7 7-3 城市间紧急救援 (25分)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...
2019-12-08 00:25:57
717
原创 chap7 7-2 畅通工程之最低成本建设问题 (30分)
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式:输入的第一行给出城镇数目N (1<N≤1000)和候选道路数目M≤3N；随后的M...
2019-12-08 00:25:39
493
原创 chap 7 7-1 畅通工程之局部最小花费问题 (35分)
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N (1≤N≤10...
2019-12-08 00:25:21
600
1
原创 chap 7 函数题 6-2 邻接表存储图的广度优先遍历 (20分)
试实现邻接表存储图的广度优先遍历。函数接口定义：void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) );其中LGraph是邻接表存储的图，定义如下：/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex Ad...
2019-12-08 00:25:07
293
原创 chap 7 函数题 6-1 邻接矩阵存储图的深度优先遍历 (20分)
试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; ...
2019-12-08 00:24:51
282
原创 chap 7 图（判断+单选）
判断题1-1无向连通图至少有一个顶点的度为1。 (1分)F1-2用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)F1-3用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)T1-4在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。 (1分)T1-5在任一有向图中，所有顶点的入度之和等于...
2019-12-08 00:24:38
5319
原创 chap 6 7-4 完全二叉搜索树 (30分)
一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式：首先第一行给出一个正整数 N（≤1000），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。输出格式：在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔，行首尾不得有多余空格。输入样例：101 2 3 4 ...
2019-12-08 00:24:21
1428
原创 chap 6 7-3 修理牧场 (25分)
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，...
2019-12-08 00:24:03
586
原创 chap 6 7-2 树的同构 (25分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...
2019-12-08 00:23:46
306
原创 chap 6 7-1 根据后序和中序遍历输出先序遍历 (25分)
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 ...
2019-12-07 20:11:26
180
原创 chap 6 函数题 6-3 先序输出叶结点 (15分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinT...
2019-12-07 20:00:26
270
原创 chap 6 函数题6-2 二叉树的遍历 (25分)
本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：...
2019-12-07 19:56:38
894
原创 chap 6 函数题6-1 求二叉树高度 (20分)
本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree R...
2019-12-07 17:47:25
355
原创 chap 6 树和二叉树（程序填空题）
下列代码的功能是计算给定二叉树T的宽度。二叉树的宽度是指各层结点数的最大值。函数Queue_rear和Queue_front分别返回当前队列Q中队尾和队首元素的位置。typedef struct TreeNode *BinTree;struct TreeNode{ int Key; BinTree Left; BinTree Right;};int Width...
2019-12-07 17:27:33
430
原创 chap 6 树和二叉树（判断+单选）
判断题树的遍历：前序遍历：根 （ 左 ）（ 右 ）中序遍历：（ 左）根（ 右 ）后续遍历：（ 左 ）（ 右 ）根1-1某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 (2分）T1-2某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 (2分) F1-3存在一棵总共有2016个结点的二叉树，其中有16个结...
2019-12-07 17:20:26
2996
原创 chap 5 数组与广义表
单选题2-1广义表 ( (a, b), c, d, e) 的表头和表尾分别是（）。 (2分)a和e a和 (c, d, e) (a, b) 和e (a, b) 和 (c, d, e)该广义表的长度：4当广义表LS非空时，称第一个元素为表头，称其他元素组成的表为表尾广义表的深度：广义表中括弧的重数2-2广义表是一种（）数据结构。 (2分)非递归的 递归的 ...
2019-12-07 12:11:01
2411
原创 chap 4 7-3 最长对称子串 (25分)
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11#i...
2019-12-07 11:42:19
865
原创 chap 4 7-2 字符串循环左移 (20分)
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include <stdio.h>#include <...
2019-12-07 11:37:53
299
原创 chap 4 7-1 删除字符串中的子串 (20分)
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a mal...
2019-12-07 11:33:13
468
原创 chap 4 串作业 6-1 查找子串 (20 分)（函数题）
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);...
2019-12-02 04:07:10
688
原创 chap3 7-7 列车调度 (25 分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个...
2019-12-02 04:04:54
370
原创 chap3 7-6 银行排队问题之单队列多窗口服务 (25 分)
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的...
2019-12-02 04:03:44
1136
原创 chap3 7-5 银行业务队列简单模拟 (25 分)
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式:输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为...
2019-12-02 04:02:45
126
原创 **chap3 7-4 表达式转换 (25 分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格...
2019-12-02 04:01:43
148
原创 *chap3 7-3 符号配对 (20 分)
请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则...
2019-12-02 03:59:56
577
原创 chap3 7-2 堆栈操作合法性 (20 分)
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长...
2019-12-01 17:43:35
1088
原创 chap3 7-1 一元多项式求导 (20 分)
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码：#include <io...
2019-12-01 17:34:58
131
原创 chap3 栈和队列 判断+单选
判断题1-1通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (2分)F1-2若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1。 (2分)F1-3若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, ...
2019-12-01 17:30:44
1500
原创 chap2 7-5 一元多项式求导 (20 分)
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码：#include <io...
2019-11-28 23:11:13
285
原创 chap2 7-4 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2...
2019-11-28 23:10:09
897
原创 chap2 线性表作业（判断+选择）
判断题1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 (2分)T1-3对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 (1分)...
2019-11-28 23:05:42
7503
原创 7-14 航空公司VIP客户查询 (25 分)
输入样例：4 500330106199010080419 499110108198403100012 15000120104195510156021 800330106199010080419 1412010419551015602111010819840310001233010619901008041933010619901008041x代码：#i...
2019-11-26 21:37:24
390
原创 chap1 绪论作业
判断题1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T1-2N^2logN和N logN^2具有相同的增长速度。 (2分)F1-32^N2和N^N具有相同的增长速度。 (2分)F1-4100logN是O(N)的。 (1分)T1-5(NlogN)/1000是O(N)的。 (1分)F1-6在任何情况下，时间复杂度为O(n^2) 的算法比时间复杂...
2019-11-11 14:13:34
1182
原创 chap2 7-1 jmu-ds-顺序表区间元素删除 (15 分)
若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 10 67 12 8 33 6 23 1...
2019-10-21 15:58:11
2221
原创 chap2 7-2 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 1...
2019-10-21 15:58:00
1559
原创 chap2 7-3 两个有序链表序列的交集 (20 分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1...
2019-10-21 15:57:43
366
原创 chap2 7-6 求链式线性表的倒数第K项 (20 分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include ...
2019-10-21 15:57:26
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人