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

}

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

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

Lession lession1 = new Lession(\操作系统\Lession lession2 = new Lession(\数据结构\lst.data[0]= lession1; lst.data[1]= lession2;

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

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

第三章 栈和队列

第四章 串 第五章 数组和广义表 第六章 树和二叉树

第七章 图 第八章 查找

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

生（ 120010103 、王丽）在表中的位置。

学号（ID） 120010102 120010103

姓名(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 int locate(Student stu){

//循环依次查找

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

//判断1得分点

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

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

}

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

}

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

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

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

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

}else{ }

}

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

}

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

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

图书（ 10103 、鸳鸯刀）在表中的位置。

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