杭州电子科技大学学生考试卷A卷考试课程数据结构考试日期2018年月日成绩课程号A2701410教师号任课教师姓名考生姓名学号8位年级专业特别提醒答案一律写在答题纸上否则不给分.一．判断题每题2分共10分正确的打√错误的打× .1.数据元素是数据的不可分割的最小单位.2.在单链表P指针所指结点之后插入S结点的操作是Snext PnextPnextS.3.若按层序对n个结点的完全二叉树从0开始进行编号则编号为i的结点的左孩子编号为2i1.4.顺序查找法只能在顺序存储结构上进行.5.最小生成树的普里姆Prim算法时间复杂度为O n2适用于稀疏的网.二．单选题每题2分共30分1.某算法的时间复杂度为O n2表明该算法的.A.问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D.问题的规模与n2成正比2.链表不