slist.dat中存放学生成绩记录，记录之间的逻辑结构是单链表，记录包含学生姓名和成绩两个域。开始时slist.dat为空，通过逐条插入学生记录，建立有序的学生成绩记录，并存放在slist.dat中。 /* 单链表建立、插入、删除、查找、字符串比较、排序等操作。学会对文件操作和单链表一起使用。*/ 主函数中至少有如下操作（对学生成绩记录的操作） 1. 插入一条记录（保证插入后按照成绩递减，这也是建立学生成绩有序链表） 2. 删除一条记录（删除姓名为**的学生成绩记录） 3. 显示所有记录 4

1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 （1）算法的基本特征 算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （2）算法的基本运算和操作 算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 （3）算法的3种基本控制结构 算法的3种基本控制结构是：顺序结构、选择结构、循环结构。 （4）算法基本设计方法 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 （5）指令系统 所谓指令系统指的是一个计算机系统能

专题九：数据结构知识 数据结构是计算机软件的一门基础课程,计算机科学各个领域及有关的应用软件都要用到各种数据结构．语言编译要使用栈、散列表及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线性表、多链表及索引树等进行数据管理；而在人工智能领域，依求解问题性质的差异将涉及到各种不同的数据结构，如广义表、集合、搜索树及各种有向图等等。学习数据结构目的是要熟悉一些最常用的数据结构，明确数据结构内在的逻辑关系，知道它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种操作时的动态

数据结构实验报告:单链表的建立 1．实验目的 （1）了解数据的逻辑结构和数据的存储结构之间的区别与联系； （2）掌握线性表的链式表示和实现方法，特别是插入、删除操作。 （3）掌握运用C语言上机调试线性表的基本方法。 2．实验内容 （1）建立一个类型为整型链接表的头文件和基本操作，特别是初始化操作、插入操作、删除操作、查找操作、遍历操作等。 （2）创建有10个元素的线性链接表，验证插入、删除、查找操作的结果 3．实验步骤 在微型计算机上调试编写的程序，记录运行结果。

1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要