华东交通大学2010—2011学年第一学期考试(B)卷.docVIP

华东交通大学2010—2011学年第一学期考试卷 　　　　　　　　　　　　　　　　　　　 试卷编号：　　　　（　B　）卷 数据结构 课程 课程类别：必 闭卷（√） 考试日期：　　　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 30 20 40 10 100 得分 考生注意事项：1、本试卷共 4 页，总分 100 分，考试时间 120 分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、选择题(每题 2 分，共 30 分) 　　 1. 计算机算法指的是（ ）。 A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 2． 算法的计算量的大小称为计算的（ ）。 A．效率 B. 复杂性 C. 现实性 D. 难度 3.在下面的程序段中，对x的赋值语句的频度为（ ） FOR（ i=1；i ≤n； ++i） FOR （ =1；≤n； ++） A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 5.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next;p-next=s; 6.在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ ）。 A． ( front - rear + 1) % m B. ( rear - front + 1) % m C． ( front - rear + m) % m D. ( rear - front + m) % m 7. 栈和队都是（ ） A．顺序存储的线性结构 B. 链式存储的非线性结构 C. 限制存取点的线性结构 D. 限制存取点的非线性结构 8. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。 A. a，c，b，d B. b, c，d，a C. c, d，b, a D. d, c，a，b 9. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 10．在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ ）。 A. 80 B. 100 C. 240 D. 270 11.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A．9 B．11 C．15 D．不确定 12. 在有n个结点的二叉链表中，值为非空的链域的个数为( ) A． n-1 B．2n-1 C．n+1 D．2n+1 13.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）A. 24 B. 71 C. 48 D. 53 14．下列哪一种图的邻接矩阵是对称矩阵（ ） A．有向图 B．无向图 C．AOV网 D．AOE网 15.采用顺序查找方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 得分 评阅人 二、填空题(每题 2 分，共 20 分) 1. 数据结构中评价算法的两个重要指标是 。 2.一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动__ ____个元素。 3.链接存储的特点是利用 来