本资料包含杭州电子科技大学数据结构课程的历年考试试题及其参考答案，适用于计算机专业学生备考使用。
杭州电子科技大学数据结构考试卷（A）卷
考试日期：2018 年 月 日 成绩
课程号：A2701410 教师号：任课教师姓名
考生信息：
- 姓名：
- 学号（8位）：
- 年级与专业：
特别提醒：请将答案写在答题纸上，否则不予计分。
一、判断题（每小题2分，共10分）
正确打“√”，错误打“×”。
1. 数据元素是数据中不可分割的最小单位。（ ）
2. 在单链表 P 指针所指结点之后插入 S 结点的操作为：“S->next = P->next; P->next= S ;”。（ ）
3. 若按层序对 n 个节点的完全二叉树从0开始编号，则第 i 节点的左孩子编号是2i+1。（ ）
4. 顺序查找只能在顺序存储结构上进行操作。（ ）
5. 最小生成树普里姆算法的时间复杂度为 O(n^2)，适用于稀疏网的情况。（ ）
二、单项选择题（每题2分，共30分）
请从下列选项中选择一个正确答案。
1. 若某算法时间复杂性表示为O(n^2)，则表明该算法的执行时间与问题规模n成正比关系。( )
A. 执行时间和 n 的平方相同
B. 问题是 n 的平方大小
C. 执行时间随 n 平方变化
D. 随着问题规模增大，其增长速度和n^2相关
5星
