数据结构(C语言版)复习题资料.docx

PAGE  PAGE 6 第 页 共  NUMPAGES 9 页 第  PAGE 1 页 共  NUMPAGES 9 页 一、单项选择题： 1、树形结构不具备这样的特点：（ ） A. 每个节点可能有多个后继（子节点） B. 每个节点可能有多个前驱（父节点） C. 可能有多个内节点（非终端结点） D. 可能有多个叶子节点（终端节点） 2、二叉树与度数为2的树相同之处包括（ ）。 A. 每个节点都有1个或2个子节点 B. 至少有一个根节点 C. 至少有一个度数为2的节点 D. 每个节点至多只有一个父节点 3、一棵完全二叉树有999 个结点，它的深度为（ ）。 A．9 B．10 C．11 D．12 4、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ） A. s-next=p;p-next=s; B. s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p; 5、对于一棵具有n个结点、度为5的树来说，（ ） A. 树的高度至多是n-3 B. 树的高度至多是n-4 C. 树的高度至多是n D. 树的高度至多是n-5 6、在顺序队列中，元素的排列顺序（ ）。 A. 由元素插入队列的先后顺序决定 B. 与元素值的大小有关 C. 与队首指针和队尾指针的取值有关 D. 与数组大小有关 7、串是一种特殊的线性表，其特殊性体现在（ ）。 A．可以顺序存储 B．数据元素是一个字符 C．可以链式存储 D．数据元素可以是多个字符若 8、顺序循环队列中（数组的大小为 6），队头指示 front 和队尾指示 rear 的值分别为 3 和 0，当从队列中删除1个元素，再插入2 个元素后，front和 rear的值分别为（ ）。 A．5 和1 B．2和4 C．1和5 D．4 和2 9、一棵完全二叉树上有1001 个结点，其中叶子结点的个数为（ ）。 A．250 B．500 C．254 D．501 10、已知一个有向图如下图所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为（ ）。 A．adbefc B．adcefb C．adcebf D．adefbc 11、在一个带权连通图G 中，权值最小的边一定包含在G 的（ ）。 A．最小生成树中 B．深度优先生成树中 C．广度优先生成树中 D．深度优先生成森林中 12、适用于折半查找的表的存储方式及元素排列要求为（ ）。 A．链式方式存储，元素无序 B．链式方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 13、含有27个关键字节点的平衡二叉树（AVL树）（ ） A. 有13个度数为2的节点 B. 最大高度为6 C. 最低高度是6 D. 有14个度数为0的节点 14、任何一个无向连通图的最小生成树（ ）。 A. 有一棵或多棵 B. 只有一棵 C. 一定有多棵 D. 可能不存在 15、下述几种排序方法中,要求内存量最大的是（ ）。 A．插入排序 B．选择排序 C．快速排序 D．归并排序 16、以下属于逻辑结构的是（ ） A. 顺序表 B. 哈希表 C. 有序表 D. 单链表 17、一个有n个顶点的无向图最多有（ ）条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 18、下面（ ）算法适合构造一个稠密图G的最小生成树。 A． Prim算法 B．Kruskal算法 C．Floyd算法 D．Dijkstra算法 19、下面哪个术语与数据的存储结构无关（ ）。 A．顺序表 B．链表 C．散列表 D．队列 20、无向图G=（V，E）， 其 中 ：V={a,b,c,d,e,f}，E={（a,b），（a,e），（a,c），（b,e） ，（c,f），（f,d），（e,d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。 A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,