《算法与数据结构》A卷.doc

文档介绍：2011-2012学年第一学期期末考试试题(A)卷
课程名称《算法与数据结构》任课教师签名
出题教师签名 2011计算机合作联盟命题组审题教师签名
考试方式( 闭)卷适用专业 10计科1-2
考试时间( 110 )分钟
题号
一
二
三
四
五
六
七
总分
得分
评卷人
(注:判断题和选择题的答案写在答题纸上)
一、单项选择题(每小题2分,共30分)
、内容、相对位置、个数无关的是数据的( )


2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )
A. q->next=s->next;s->next=p; B. s->next=p;q->next=s->next;
C. p->next=s->next;s->next=q; D. s->next=q;p->next=s->next;
( )


,表尾为(b,c),则此广义表为( )
A.(a,(b,c)) B.(a,b,c)
C.((a),b,c) D.((a,b,c))
5. 二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为( )
A. 1020 B. 1024 C. 1036 D. 1240
6. 用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为( )
A. n-1 B. n+l C. n D. 2n
( )


,其中叶子结点的个数是( )
A. 250 B. 500 C. 254 D. 501
9. 若非连通无向图G含有21条边,则G的顶点个数至少为( )
A. 7 B. 8 C. 21 D. 22
10. 若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
A. 上三角矩阵 B. 稀疏矩阵
C. 对角矩阵 D. 对称矩阵
11. 以v1为起始结点对下图进行深度优先遍历,正确的遍历序列是( )
,v2,v3,v4,v5,v6,v7 ,v2,v5,v4,v3,v7,v6
,v2,v3,v4,v7,v5,v6 ,v2,v5,v6,v7,v3,v4
,在查找概率相等的情况下,查找成功的平均查找长度为( )
A. B. C.
13. 在长度为32的有序表中进行二分查找,当查找成功时和给定值进行比较的关键字个数最多为( )
A. 4 B. 5 C. 6 D. 7
14. 对关键字序列(6,1,4,3,7,2,8,5)进行快速升序排序时,以第1个元素为基准的一次划分的结果为( )
A. (5,1,4,3,6,2,8,7) B. (5,1,4,3,2,6,7,8)
C. (5,