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

public Book(String no, String name){ }

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

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

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

public boolean insert(int i,Book book){

//插入位置正确与否判断（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];

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

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

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个得分点）

Book book3 = new Book(\鹿鼎记\lst.insert(1, book3);

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

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

课程信息（10101 、数据结构）插入到表中第一条的位置。

课程号（ID） 10102 10103 课程名(Name) 软件工程 UML 具体要求：编写代码定义顺序表结构，完成该信息表已有数据的初始化工作，最后完成数据的插入。

class Lession{//两个得分点 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 boolean insert(int i,Lession lession){

//插入位置正确与否判断（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];

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

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

public static void main(String[] args){

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