夕阳的街道的博客

【问题描述】给定一已按学号有序（升序）的成绩表，成绩表中包括每个学生的学号（由大写英文字母X和9位数字组成，不含空格，不会出现学号相同的学生）、姓名（由不含空格的英文字符组成，字符个数不超过20）及成绩（大于等于0且小于等于100的整数），在该成绩表中按照学号查找某学生成绩。规定若学生学号存在，则姓名也肯定一致。如果学号存在，但成绩与给定的成绩不一致，则更新该学生成绩；如果某学生学号不存在，则将该学生的信息加到成绩表中，更新后的成绩表仍有序；如果学号成绩都一致，则不作任何修改。要求：用折半查找算法进

【问题描述】 给定一个无向图，编程输出该图第k个顶点的第1邻接点。 图的顶点个数n大于等于3，小于等于50，输入时顶点编号用整数1～n表示；相邻顶点按照编号从小到大的顺序。【输入形式】先从标准输入中输入图的顶点个数和边的个数，两整数之间以一个空格分隔，然后从下一行开始分行输入每条边的信息（用边两端的顶点编号表示一条边，以一个空格分隔顶点编号，边的输入次序和每条边两端顶点编号的输入次序可以是任意的，但边不会重复输入），最后在新的一行上输入第k个顶点编号。如下图：5个顶点6条边【..

【问题描述】按先序次序建立一棵二叉树（二叉链表），然后分行依次输出它的先序、中序、后序序列（要求使用递归调用）。【样例输入】ABF##C##JM###【样例输出】ABFCJM FBCAMJ FCBMJA【样例说明】输入#代表此处结点空缺，换行依次输出它的先序、中序、后序序列【运行结果如下】【代码如下】#include<stdio.h>#inclu...

【问题描述】统计单链表中偶数位序的元素和并输出元素值。【输入形式】【输出形式】【样例输入】5 15 16 17 18 19【样例输出】 16 18 34【样例说明】链表长度为5，偶数位序元素为 16 18，第二行输出元素和。【运行结果如下】【代码如下】#include<stdio.h>#include<stdlib.h>typedef int St...

【问题描述】删除单链表（带头结点，尾插入建立单链表）的倒数第i个结点，设单链表的表长大于2.【样例输入】 8 6 7 8 9 56 10 12 5 3【样例输出】 6 7 8 9 56 12 5【样例说明】第一行输入链表长度8，第二行依次输入链表元素，以空格间隔，第三行输入删除的倒数元素序列3. ...

【问题描述】将所有在单链表LB中但不在单链表LA中的数据元素插入到LA中（线性表的合并）【输入形式】【输出形式】【样例输入】5 15 25 35 45 55 0 3 15 25 33 12 0【样例输出】5 15 25 35 45 55 3 33 12【样例说明】LA表：5 15 25 35 45 55 ，LB表： 3 15 25 33 12，当输入数据元素值为0时链表结束。【运行结果如下】【代码如下】#inclu...

【问题描述】设单链表Va中的数据元素递增有序。试编写程序，将数据X插入单链表Va，要求插入后保持该表的有序性。【输入形式】【输出形式】【样例输入】 8 25 28 36 78 96 102 980 1000 88【样例输出】25 28 36 78 88 96 102 980 1000【样例说明】单链表Va表长为8 Va...

【问题描述】已知顺序有序表LA和LB的元素按值递增有序排列，归并LA和LB得到新的顺序有序表LC，LC的元素也按值递增有序排列【输入形式】【输出形式】【样例输入】6 25 26 27 29 38 88 4 5 28 33 98【样例输出】5 25 26 27 28 29 33 38 88 98【样例说明】LA表长输入6，LA表：25 26 27 29 38 88...