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

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

//图书书号

public String name; //图书书名

public Book(String no, String name){

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

}

}

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

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

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

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

public int locate(Book book){

//循环依次查找

for (int i=0; i< this.curlen; i++){//循环1个得分点

//判断1得分点

if (data[i].no.equals(book.no)&& data[i].name.equals(book.name)){

return i+1 ;//返回值0.5个得分点

}

return 0; //返回值0.5个得分点 }

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; curlen=2;

//进行查询操作（1个得分点） int ret=lst.locate(book2);

if(ret>0){//判断输出结果1个得分点

System.out.println(“查找成功，数据在表中第”+ret+”的位置”); }

}else{

}

}

}

System.out.println(“查找失败，数据在表中未找到！”);

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

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

找课程（ 10103 、数据机构）在表中的位置。

书号（ID） 10102 10103 书名(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 int locate(Lession lession){

//循环依次查找