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

}

}

Lession lession1 = new Lession(\软件工程\Lession lession2 = new Lession(\lst.data[0]= lession1; lst.data[1]= lession2;

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

Lession lession3 = new Lession(\数据结构\lst.insert(1, lession3);

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

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

第一条学生信息删除。

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

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

//学生学号

public String name; //学生姓名 }

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

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

public Student(String no, String name){ }

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

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

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

public Student delete(int i){ }

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个得分点） lst. delete (1);

//删除位置正确与否判断（1个得分点） if(i<1||i>this.curlen){ }

//保存删除前第i个数据元素（这行代码可有可无，不计分） Student stu = this.data[i-1];

//从第i+1个位置开始依次向前移一个位置（1个得分点） for(int n = i;n

data[this.curlen-1] = null;//（1个得分点） this.curlen--;//（1个得分点） return stu;

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

System.out.println(\删除位置有误！\return null;

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

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

中第一条图书信息删除。

书号（ID） 10101 10102 书名(Name) 鹿鼎记 鸳鸯刀 具体要求：编写代码定义顺序表结构，完成该信息表已有数据的初始化工作，最后完成数据的删除。

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

//图书书号

public String name; //图书书名 }

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

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

public Book(String no, String name){ }

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

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

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

public Book delete(int i){

//删除位置正确与否判断（1个得分点） if(i<1||i>this.curlen){ }

//保存删除前第i个数据元素（这行代码可有可无，不计分）

System.out.println(\删除位置有误！\return null;

}

}

Book book = this.data[i-1];

//从第i+1个位置开始依次向前移一个位置（1个得分点） for(int n = i;n

data[this.curlen-1] = null;//（1个得分点） this.curlen--;//（1个得分点） return book;

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

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

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

Book book1 = new Book(\鹿鼎记\Book book2 = new Book(\鸳鸯刀\lst.data[0]= book1; lst.data[1]= book2;

//进行删除操作（1个得分点） lst. delete (1);

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

6. 已知某个教务系统的课程信息表如下表所示，请使用顺序表结构编程实现将

表中第一条课程信息删除。

课程号（ID） 10101 10102 课程名(Name) dos操作系统 数据结构 具体要求：编写代码定义顺序表结构，完成该信息表已有数据的初始化工作，最后完成

数据的删除。

class Lession{//2个得分点 public String no;

//课程号

public String name; //课程名 }

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

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

public Lession(String no, String name){ }

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

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

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

public Lession delete(int i){ }

//删除位置正确与否判断（1个得分点） if(i<1||i>this.curlen){ }

//保存删除前第i个数据元素（这行代码可有可无，不计分） Lession lession = this.data[i-1];

//从第i+1个位置开始依次向前移一个位置（1个得分点） for(int n = i;n

data[this.curlen-1] = null;//（1个得分点） this.curlen--;//（1个得分点） return lession;

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

System.out.println(\删除位置有误！\return null;