1、建立一个有n名学生数据的单链表,每个学生记录包括学号、姓名、成绩。要求:
(1) 按学号递增的次序输出整个学生单链表。
(2) 用二分法查找成绩为某个值的学生记录。
(3) 在某个学生记录之前插入一个新记录。
(4) 删除姓名为“汪玲”的学生记录。
2、复数的表示和运算
要求:输入和显示复数,并能进行复数的加、减、乘运算。
3、Josephus问题(约瑟夫环问题)
[问题描述]设有n个人围坐一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
该问题是古罗马著名史学家Josephus提出的问题演变而来,故常称为Josephus问题。
提示:可用环形数组来实现。
4、排序问题
题目要求:输入n个学生的考试成绩表,每条信息由姓名与分数组成。请按分数从高到低来排序。
欢迎光临 名侦探柯南事务所 (https://bbs.aptx.cn/) | Powered by Discuz! X2.5 |