得 分 评卷人 三、综合题（每小题10分，共30分） l.(1)设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分 别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个 以head,为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链 域为next) (2)单向链表的链域为next,设指针p指向单向链表中的某个结点，指针s指向一个要插 人链表的新结点，现要把s所指结点插人P所指结点之后，某学生采用以下语句： p->next=s;s->next=p->next; 这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。 2.(1)画出对长度为10的有序表进行折半查找的判定树（以序号1,2，…10表示树结 点)。 (2)对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。 3.（1)利用筛选法，把序列{37,77,62,97,11,27,52,47}建成堆（小根堆），画出相应的完全 二又树。 (2)写出对上述堆所对应的二叉树进行前序遍历得到的序列。 1367得分|评卷人 三、综合题(每小题 1. (1) 表A 指 针 指 针 head 别是不带头结点的单向链表 B的头指针和尾指针，若要把 B链表接到 A链表之后，得到一个 指针 用 完 域为 (2) 个结 入链表的新结点，现要把 s所指结点插入 p所指结点之后，某学生采用以下语句: 一>next==s; s->next==p->next; 这样做正确吗?若正确则回答正确，若不正确则说明应如何改写 2. (1) 为10 有 序 表 进 号1 ，2 …10 点)。 (2) 3. (1) 筛选法 列{37 ，77 ，62 ，97 ，11 ，27 ，52 ，47} 成堆 小根 二叉树。 (2) 述堆所对 进行前序遍 1367