数据结构与算法的习题.docVIP

答案为网上下载，有错的跟我说声哈，有的没答案，自己看看，不会的跟我说一下发给老师。 一、单项选择题 ：（本大题共20小题，每题 2 分，共 30 分） （说明：将答案写在试卷后面的答题纸上） 分数 评卷人 1.计算机识别、存储和加工处理的对象被统称为( D ) A.数据 B.数据元素 C.数据结构 D.数据类型 2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( B ) A.O(1) B.O(n) C.O(nlogn) D.O(n2) 3.队和栈的主要区别是( D ) A.逻辑结构不同 B.存储结构不同 C.所包含的运算个数不同 D.限定插入和删除的位置不同 4.链栈与顺序栈相比，比较明显的优点是( D ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况 5.下列说法中正确的是（D） 二叉树中任何一个结点的度都为2 二叉树的度为2 任何一棵二叉树中至少有一个结点的度为2 一棵二叉树的度可以小于2 6.在一非空二叉树的中序遍历序列中，根结点的右边（A） 只有右子树上的所有结点 只有右子树上的部分结点 只有左子树上的所有结点 只有左子树上的部分结点 7.在一个具有N个顶点的无向完全图中，包含的边的总数是（A） N(N-1)/2 N(N-1) N(N+1) N(N+1)/2 8.下面的程序在执行时，S语句共执行的（B）次。 i=1; while (i=n) {for(j=i;jn;j++) {S; } i=i+1; } A. n(n+1)/2 B. n(n-1)/2 C. n! D. 9.设二叉树有n个结点，则其深度为（D） A. n-1 B. n C. 5log2n+1 D. 不确定 10.已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（B） A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG 11.任何一个带权的无向连通图的最小生成树（B） A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在 12.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（D） A. acbed B. decab C. deabc D. cedba 13.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量是（C）个 A. k+1 B. 2k C. 2k-1 D. 2k+1 14.下面程序的时间复杂性是（B） For(i=1;i=n;i++) For(j=1;j=n;j++) {a[i][j]=i*j; } A. O() B. O() C. O(m*n) D. O(m+n) 15.含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C） A. 1 B. N/2 C. N-1 D. N 16. 下列说法正确的是（A） A.树的先根遍历序列与其对应的二叉树的先根遍历序列相同 B.树的先根遍历序列与其对应的二叉树的后根遍历序列相同 C.树的后根遍历序列与其对应的二叉树的先根遍历序列相同 D.树的后根遍历序列与其对应的二叉树的后根遍历序列相同 17.对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是(A) A. N B. N+1 C. N-E D. N-1 18.判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用（D） A.求关键路径的方法 B.求最短路径的Dijkstra方法 C.广度优先遍历方法 D. 深度优先遍历方法 19.一个队列的输入序列是1,2,