数据结构期末考试试卷真题-有答案（全）2018.pdf

座位号： 杭州电子科技大学学生考试卷（A ）卷 考试课程 数据结构 考试日期 2018 年 月 日 成 绩 课程号 A2701410 教师号 任课教师姓名 考生姓名 学号（8 位） 年级 专业 A. 2 B. 3 C. 4 D. 5 特别提醒：答案一律写在答题纸上，否则不给分。 10. 设有13 个值，用它们组成一个赫夫曼树，则该赫夫曼树共有（ ）个结点。 一．判断题（每题2 分，共10 分）（正确的打“√”，错误的打“×”。） A ．25 B. 13 C. 12 D. 26 1. 数据元素是数据的不可分割的最小单位。 （） 11. 构造哈希函数的方法很多，常用的构造哈希函数的方法中（ ）对于不同关键字不会发生冲突。 2. 在单链表P 指针所指结点之后插入S 结点的操作是“S- next = P-next; P-next= S ;”。 （） A ．平方取中法 B ．折叠法 C ．除留余数法 D ．直接定址法 3. 若按层序对n 个结点的完全二叉树从0 开始进行编号，则编号为i 的结点的左孩子编号为2i+1 。（） 12. 一个具有n 个顶点和e 条边的无向图，其邻接矩阵的大小是（ ）。 4. 顺序查找法只能在顺序存储结构上进行。 （） A ．n*e B ．n*(n-1) C ．n*n D ．n*(n+1) 2 5. 最小生成树的普里姆（Prim ）算法时间复杂度为O(n ) ，适用于稀疏的网。 （） 13．对二叉排序树按（ ）可得到有序序列。 A ．层次遍历 B ．前序遍历 C ．中序遍历 D ．后序遍历 二．单选题 （每题2 分，共30 分） 2 14. 有一个长度为12 的有序表，按照折半（二分）查找法，在表内各元素等概率的情况下，查找成功时 1. 某算法的时间复杂度为O(n ) ，表明该算法的（ ）。 A. 问题规模是n2 B.执行时间等于n2 所需要的平均（ ）。