数据结构考试题库含答案(10)

第2次排序 [13，15]，18，16，17，18，20，16 第3次排序 [13，15，16]，18，17，18，20，16 第4次排序 [13，15，16，16]，17，18，20，18 第5次排序 [13，15，16，16，17]，18，20，18 第6次排序 [13，15，16，16，17，18]，20，18 第7次排序 [13，15，16，16，17，18，18 ]，20

编程题

第一章绪论 第二章线性表

1. 已知某个班级的学生信息表如下表所示，请使用顺序表结构编程实现将学生

信息（ 120010101 、杨三）插入到表中第一条的位置。

学号（ID） 120010102 120010103 姓名(Name) 李华 王丽 具体要求：编写代码定义顺序表结构，完成该信息表已有数据的初始化工作，最后完成数据的插入。

class Student{//两个得分点 public String no;

//学生学号

public String name; //学生姓名 }

public class LineList{ //LineList为线性表名

public Student(String no, String name){ }

this.no=no; this.name=name;

int length = 35; //表长度（1个得分点）

Student data[] = new Student[length]; // 顺序表数组1个得分点

int curlen = 0; //实际表长（1个得分点） //插入方法

public boolean insert(int i,Student stu){

//插入位置正确与否判断（1个得分点） if(i<1||i> this. curlen+1|| this.curlen>=this.length){

}

}

return false;

}

//从第i个位置开始顺序表所有结点均后移一个位置（1个得分点） int n = this.curlen; for(;n>=i;n--)

data[n] = data[n-1];

//插入新结点stu（1个得分点） data[n] = stu;

this.curlen++;（1个得分点） return true;

public static void main(String[] args){ }

//初始化数据（2个得分点） LineList lst=new LineList();

Student stu1 = new Student(\李华\Student stu2 = new Student(\王丽\lst.data[0]= stu1; lst.data[1]= stu2;

//进行插入操作（1个得分点）

Student stu3 = new Student(\杨三\lst.insert(1, stu3);

评分标准：总共15个得分点，其中程序规范、语法（3个得分点，语法有问题但不影响程序逻辑，按0.5得分点每一处扣分，扣完为止），程序逻辑12个得分点（按照程序代码各处标注分数进行打分）

2. 已知某个图书馆的图书信息表如下表所示，请使用顺序表结构编程实现将图

书信息（10101 、鹿鼎记）插入到表中第一条的位置。

图书号（ID） 10102 10103 书名(Name) 神雕侠侣 鸳鸯刀 具体要求：编写代码定义顺序表结构，完成该信息表已有数据的初始化工作，最后完成数据的插入。

class Book{//两个得分点 public String no;

//图书编号

public String name; //图书名称 }

public class LineList{ //LineList为线性表名 int length = 35;

//表长度（1个得分点）