浙江农林大学《软件测试》2021-2022学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

浙江农林大学《软件测试》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在设计一个用于处理学生成绩管理的程序时，需要存储学生的个人信息（如姓名、学号）和多门课程的成绩。若要实现高效的查询和更新操作，以下哪种数据结构组合最为合适？（）

A.使用数组存储学生信息，再为每门课程创建一个链表存储成绩

B.构建一个结构体来包含学生信息和成绩，并使用数组存储这些结构体

C.采用哈希表存储学生信息，每个学生的成绩使用一个二叉搜索树存储

D.利用链表存储学生信息，成绩则存储在对应的顺序表中

2、以下哪种数据结构适合用于实现图的存储和遍历？（）

A.数组不适合用于实现图的存储和遍历，