数据结构 C语言版 期末试卷及答案 (严蔚敏)

期末试卷配套教材：

书名：数据结构 C语言版
作者：严蔚敏 吴伟民
出版社：清华大学出版社

期末试卷概述：

安徽大学20 13 —20 14 学年第 1 学期 《 数据结构 》考试试卷（A卷） （闭卷 时间120分钟） 考场登记表序号 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 一、选择题（每小题2分，共20分） 1. 线性表若采用链式存储结构时，要求占用的存储空间地址 。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 可连续可不连续 2. 已知L是一个带头结点的单链表，p 指向其中的一个结点，选择合适的语句实现在 p结点的后面插入一个结点s的操作 。 A. p->next=s; s->next=p->next; B. s->next=p->next; p->next=s; C. p->next=s; s->next=p; D. s->next=p; p->next=s; 3. 已知4个元素进栈顺序依次为A,B,C,D，则下面哪个出栈序列是不能得到的 。 A. ABCD B. CBAD C. CADB D. BCAD 4. 数组A[0..6,0..6]的每个元素占4个字节，设将其按行优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址为 。 A.1140 B.1156 C.1160 D.1180 5. 下面序列中是堆的为 。 A. 79，46，56，38，40，80 B. 84，79，56，38，40，46 C. 84，79，56，86，40，38 D. 84，56，19，40，46，38 6. 若一棵二叉树有10个度为2的结点，5个度为1的结点，则叶子结点的个数为 。 A. 9 B. 11 C. 15 D. 不确定 7. 在一个无向图中,所有顶点的度数之和等于所有边数的 倍。 A. 1/2 B. 1 C. 2 D. 4 8. 下列排序方法中，属于稳定排序的是 。 A. 希尔排序 B. 快速排序 C. 堆排序 D. 直接插入排序 9. 一棵完全二叉树上有1001个结点，其中叶子结点的个数为 。 A. 250 B. 500 C. 254 D. 501 10. 适用于折半查找的表的存储方式及元素排列要求为 。 A. 链式存储，元素无序 B. 链式存储，元素有序 C. 顺序存储，元素无序 D. 顺序存储，元素有序