qq_52491362的博客

7-1 建立与遍历二叉树 (35 分)以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。输入格式:字符串形式的先序序列（即结点的数据类型为单个字符）输出格式:中序遍历结果输入样例:在这里给出一组输入。例如：ABC##DE#G##F###结尾无空行输出样例:在这里给出相应的输出。例如：CBEGDFA结尾无空行实现代码：#include &

7-1 电话聊天狂人给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 1308

7-1 邻接矩阵表示法创建无向图采用邻接矩阵表示法创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。输入第二行为顶点的信息，每个顶点只能用一个字符表示。依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE输出样例:2 3 3 3 3代码：#include <stdio.h>#d

6-1 快速排序给一个无序表，使用快速排序算法对它进行排序。函数接口定义：int Partition(SqList &L,int low,int high);void QuickSort(SqList &L, int low, int high);其中L是待排序表，low和high是排序的区间。裁判测试程序样例：#include using namespace std;#define MAXSIZE 50typedef int KeyType;typedef stru

7-1 栈的实现及基本操作 (15 分)给定一个初始为空的栈和一系列压栈、弹栈操作，请编写程序输出每次弹栈的元素。栈的元素值均为整数。输入格式:输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d压栈，0表示弹栈。n不超过20000。输出格式:按顺序输出每次弹栈的元素，每个元素一行。若某弹栈操作不合法（如在栈空时弹栈），则对该操作输出invalid。输入样例:71 11 20001 30输出样例:21invalid3

7-1 字符串连接 (20 分)从键盘输入两个字符串，将第二个字符串连接在第一个字符串的末尾，然后输出连接后的字符串。要求不能使用strcat函数。输入格式:输入只有一行，为两个字符串，中间用空格隔开。每个字符串的长度都不超过100。输出格式:输出只有一行，为连接后的字符串。输入样例:hello world结尾无空行输出样例:helloworld结尾无空行实现代码：（懒得写，，就骗了下分过去了）#include <stdio.h>int main(){ ch

7-1 学生信息输入输出 (20 分)输入若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束，用单向链表组织这些学生信息后，再按顺序输出。输入样例:1 zhang 782 wang 803 li 754 zhao 850结尾无空行输出样例:1 zhang 782 wang 803 li 754 zhao 85结尾无空行实现代码：#include <stdio.h>typedef struct student{ int no; char n

7-1 基于顺序存储结构的图书信息表的创建和输出 (40 分)定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。输入格式:输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输出格式:总计n+1行，第1行是所创建的图书表