数据结构附部分答案资料.docxVIP

选择题 1、 下面关于线性表的叙述错误的是（ C ）。 线性表采用顺序存储必须占用一片连续的存储空间 线性表采用链式存储不必占用一片连续的存储空间 线性表采用链式存储便于插入和删除操作的实现 线性表采用顺序存储便于插入和删除操作的实现 答案解析:根据顺序存储和旌接存储的线性表优缺点的分析，可以发现选项G中顺序徉储的线性表便于进行 増删操作是不正确的，而本题恰好让我们选择错i吴的说法，则必是选项G无疑。 2、 栈是一种特殊的线性表，具有（ B ）性质 A .先进先出 B.先进后出 C.后进后出 D.顺序进出 3、 顺序循环队列中（数组大小为 n）,队头指示front指向队列的第一个元素，队尾指示 rear指向队列最后一个元素的后一个位置，则循环队列中存放了 n-1个元素，即循环 队列满的条件是 （ B ）。 A . （rear+1）%n=front-1 B.（rear+1）%n=front C. （rear）% n=front D.rear+1=fr ont 4、 在一个单链表中，若删除 p所指结点的后续结点，则执行（ A ）。 A . p-next=p-next-next p=p-n ext;p-n ext- n ext p-n ext=p-next p=p-n ext- next 答案耀折：解析：在一个单谁表中.若要删除唏点的后续结点，只要将P的扌潤■域指向P的后继的后继即可， 冃卩pT-门巳. next-j. nexto 5、 设某二叉树中度数为 0的结点数为Nb,度数为1的结点数为N ,度数为2的结点数为Nk, 则下列等式成立的是（ A ）。 N0=N2+1 B.N0=Nl+N2 C. N0=N1 + 1 D.N0=2N1+l 6、 设有6个结点的无向图，该图至少应有（ D ）条边才能确保是一个连通图。 TOC \o 1-5 \h \z 8 B.6 C.7 D.5 7、 设有向无环图 G中的有向边集合 E={1, 2, 2, 3, 3, 4, 1, 4}，则下列属于该 有向图G的一种拓扑排序序列的是（ A ）。 A.1 , 2, 3, 4 B. 2 , 3, 4, 1 C.1 , 4, 2, 3 D. 1 , 2 , 4 , 3 8、已知一个有向图如下所示，则从顶点 a出发进行深度优先遍历，不可能得到的 DFS序列 为（ A ）。 A.a d b e f c B. a d c e f b C.a d c e b f D.a d e f b c 9、 适用于折半查找的表的存储方式及元素排列要求是（ D ） 链式方式存储，元素无序 链式存储方式，元素有序 顺序存储方式，元素无序 顺序存储方式，元素有序 10、 设一组初始记录关键字序列为 （345，253, 674, 924, 627），则用基数排序需要进行 （C ）趟的分配和回收才能使得初始关键字序列变成有序序列。 A. 5 B. 4 C. 3 D. 8 11 、栈和队列的共同特点是 （A ）。 只允许在端点处插入和删除元素 都是先进后出 都是先进先出 没有共同点 答案解析：詹析］栈和队列都是一种特殊的操作竟限的线性表，只允许在嘉点处逬行插入和删除.二者的区 別矗栈只允许在豪的一蒯进行插入或删除操作，是一种后进先出媲戋性表:而队列只允许在験的一端进行插 入操作，在另一端进行鵬操柞，是一种咲进先出”的线性表。 12、用链接方式存储的队列，在进行插入运算时 （D ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 13、以下数据结构中哪一个是非线性结构？ （ D ） A.队列 B.栈 C.线性表 D.二叉树 答案解折：暉析］二叉轲属于非线性结构。栈是一种特殊的线性表*这※戋性表只能在固定的一端朋亍插入 和删除操作，臥列可看作是插入在一端进行，硼除在另一端进行的线性表。 14、 树最适合用来表示（C 14、 树最适合用来表示（C ）。 A.有序数据元素 C.元素之间具有分支层次关系的数据 15、 二叉树的第k层的结点数最多为（D ）. k A. 2 -1 B.2K+1 C.2K-1 B.无序数据元素 D.元素之间无联系的数据 D. 2 k-1 16、设某棵二叉树的中序遍历序列为ABCD 16、设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉 树得到序列为（A ）。 (A) BADC (B) BCDA(C) CDAB (D) CBDA (A) BADC (B) BCDA (C) CDAB (D) CBDA 前序遍历先访问根，所以 C为根，在中序遍历中先访问左子树，再访问根，最后访问右子树， 所以在中序序列中，C前面的为左子树，第二个访问的是左子树的根 A以此类推可得这样的一 棵二叉树： 17、