(数据结构)试题
“DIP舟 《数据结构》试卷第一部分 闭卷答題部分答题时间为30分钟 题目 — 二 三 四 五 六 总分 核分人 题分 30 10 10 8 100 得分 得分 评卷人 一、单选题(每题2分,共30分) 1.研究数据结构就是研究() A.数据的逻辑结构B.数据存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其数据在运算上的实现 7. 9. A.(rear-front+M) % M B. rear-front+1 C. rear-front-l D. 判断循环队列为满(共MAX个单元, 最多容纳MAX-1个元素)的条件 rear-front A. front=二 rear C. front= =(rear+l)%MAX 设栈的输入序列是(1, 2, 3, A. 1234 B. 2134 B. D. 4), front != rear front!=(rear+1)%MAX 则不可能是其出栈序列的是( C. 1432 D. 4312 E. 3214 串是一种特殊的线性表,其特殊性体现在() A.可以顺序存储 C.可以链接存储 B.数据元素是一个字符 D.数据元素可以是多个字符 10.稀疏矩阵一般的压缩存储方法有两种,即() A.二维数组和三维数组 C.三元组和十字链表 B.三元组和散列 D.散列和十字链表 11.广义表运算式 GetHead (GetTai 1 ((a, b, c), (x, y, z)))是() 2.下面程序的时间复杂度为() for (i=0;inext=head D. head!=NULL 5. 在循环双链表的p结点之后插入s结点的操作是() A. p->rlink=s; s->llink=p;p->rlink->link=s:s->rlink=p->rlink; B. p->rlink二s;p->rlink->llink=s;s->llink=p;s->r1ink=p->rlink; C. s->llink=p;s->rlink=p->rlink;p->rlink=s;p->rlink->llink=s; D. s->llink二p;s->r1i nk=p->rlink;p->rlink->llink=s;p->rlink=s; 6. 一个具有M个单元的循环队列,其头尾指针分别尾front和rear,则当前队列中元素 个数是()o A. (a, b, c) B. a C. (x, y, z) D. x 12.按照二叉树的定义,具有3个结点的二叉树有( A. 3 B. 4 C. 5 )种。 D. 13.深度为5的二叉树上至多有( )个结点。 A. 16 B. 32 C. 31 D. 10 14.二叉树的中序序列为ABCDEFG, 后序序列为BDCAFGE, 则先序序列为() A. EGFACDB B. EACBDGF C. EAGCFBD D.上面都不对 15.在线索二叉树中,t所指结点没有左子树的充要条件是()。 A. t->lch订d二二NULL B. t->ltag=l C. t->ltag==l 3. 线性表的两种存储结构分别为顺序表和链表。 4. 设n阶下三角矩阵A已压缩至一维数组S[0. (n*(n+l)/2)-l]中,若按行主序,则 A[i, j] (0<=i, j=j)或 j(j+l)/2+i (i x 四. 综合题 1、如右图所示二叉树: (1)写出先序,中序,后序