数据结构(C语言)试卷(5)..docVIP

数据结构(C语言)试卷(5). 数据结构(C语言)试卷(5). PAGE / NUMPAGES 数据结构(C语言)试卷(5). 成都东软信息技术学院 200 ~200 学年第 学期期末试题——数据结构（ C 语言 ） 题号 一 二 三 四 五 总分 分数 说明：本试卷共五大题，试卷满分 100 分，考试时间 120 分钟。 一．单项选择题：共 10 小题、每题 2 分，满分 20 分；将答案填入题中的括号中。 1．在一个长度为 n 的顺序存储线性表中，向第 i 个元素 (1≤ i ≤n+1) 之前插入一个新元素时， 需要从后向前依次后移 个元素。 A 、 n-i B 、 n-i+1 C、n-i-1 D、 i 2．在一个单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行 。 A 、 HL = p; p-next = HL; B、 p-next = HL; HL = p; C、 p-next = HL; p = HL; D、 p-next = HL-next; HL-next = p; 3．在一个单链表 HL 中，若要删除由指针 q 所指向结点的后继结点，则执行 。 A 、 p = q-next ; p-next = q-next; B、 p = q-next ; q-next = p; C、 p = q-next ; q-next = p-next; D、 q-nex