数据结构A卷.docVIP

滁州学院2011/2012 学年度第二学期期末考试试卷 计算机网络工程专业(本科)2011级《数据结构》A卷（时间120分钟） 题号 一 二 三 四 总分 分值 20 30 30 20 100 得分 一、选择题（每小题1分，共20分） 1．( )。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 2．已知某数据结构的二元组形式表示为：A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}。则此数据结构属于( )结构。 A. 线性结构 B. 顺序结构 C. 图型结构 D. 树型结构 ( )。 fori=1，s=0； i=n； i++） {t=1for(j=1；j=i；j++) t=t*j；s=s+t；} A. O(n) B. O(n2) C. O(n3) D. O(n4) 4．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为( )。A. q=p-next；p-data=q-data；p-next=q-next；free(q)； B. q=p-next；q-data=p-data；p-next=q-next；free(q)； C. q=p-next；p-next=q-next；free(q)； D. q=p-next；p-data=q-data；free(q)； 5．栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素B. 都是先进后出指针 C. 都是先进先出 D. 没有共同点. 设用一维数组s[m]表示栈的存储空间，用top指向当前栈顶元素（其初始值为-1），则进行入栈时的操作序列是( )。 A. s[top] =x； B. top=top+1；s[top]=x； C. top==top-1；s[top]=x； D. s[top]=x；top==top+1；q[m]作为顺序循环队列的存储空间，front指向队头元素的前一个位置，rear指向队尾元素的当前位置，则出队列的操作序列为( )。A. x=q[front]；front=front+1； B. front=(front+1)%m；x=q[front]； C. x=q[front]；front=front-1； D. front=(front-1)%m；x=q[front]； 8．以下叙述中正确的是( )。 A.串是一种特殊的线性表 B.串的长度必须大于零 C.串中无素只能是字母 D.空串就是空白串 9. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为( )。 A. SA+141 B. SA+180 C. SA+222 D. SA+225 10. 树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据11. 深度为（根的层次为1）的二叉树至少有( )结点。 A. B. 15 C. 5 D. 31 12. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。 A. 2h B. 2h-1 C. 2h+1 D. h+1 13. 按二叉树的定义，具有3个结点的二叉树有( ) 种。 A. 6 B. 5 C. 4 D. 3 14.一棵深度为5的完全二叉树的第5层有5个结点，则叶子结点有( )个。 A. 10 B. 5 C. 16 D. 8 15．对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为( )。 A.k1 B.k2 C.k1-k2 D.k1+k2 16．判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用( )。 A. 求关键路径的方法 B. 求最短路径的Dijkstra方法 C. 广度优先