2005年秋浙江省高等学校 计算机等级考试试卷(三级 数据库技术) 说明:(1)考生应将一至二题的答案涂写在答题卡上,将第三题答案写在答卷纸上,否则作无效处理; (2)所有题目均为必答题; (3)请将你的准考证号的后四位填写在答卷的右下角指定位置内; (4)考试时间为120分钟。 一、数据结构基础(本题30分) 1、树的固有特性是 (1) 。 (1) A.嵌套 B.顺序 C.递归 D.选择 2、在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行 (2) 。 (2) A. p->next = p->next->next