数据结构与算法试题1.docVIP

选择题 1.在逻辑上可以把数据结构分成（ A） A.线性结构和非线性结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2. 单链表中各结点之间的地址（C） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0i=n+1）之前插入一个新元素时，需向后移动（B）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 4. 插入和删除操作只能在一端进行的线性表，称为（C）。 A.队列 B.线性表 C.栈 D.循环队列 5、队列是仅允许在（）进行插入，而在（）进行删除。(A) A.队尾，队首 B.队尾，队尾 C.队首，队尾 D.队首，队首 6.链表适合于（A）查找。 A.顺序 B.二分 C.随机 D.顺序或二分 7.数据的基本单位是（A）。 A.数据元素 B.数据结构 C.数据项 D.数据对象 8.下列哪个不是算法的特性（B）。 A.有穷性 B.可数性 C.可行性 D.确定性 9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（B）。 A.ASL=n B.ASL=(n+1)/2 C.ASL=+1 D.ASL=log2n 10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。 A.311 B.328 C.332 D.313 11.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。 A.P==L B.P-front==L C.P==NULL D.P-rear==L 12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。 A.P-NEXT=Q-NEXT;FREE(Q); B.Q-NEXT=P; FREE(Q); C.Q-NEXT=P-NEXT;FREE(Q); D.P-NEXT=S;S-NEXT=P; 13.循环队列SQ队满的条件是（B）。 A.SQ-rear==SQ-front B. (SQ-rear+1)%MAXLEN==SQ-front 23.最小生成树的构造可使用（B）算法。 A.Dijkstra算法 B.Prim算法 C.Haffman算法 D.Floyd算法 24. 具有32个结点的完全二叉树的深度为（B）。 A. 5 B.6 C.7 D.8 25. 在有n个叶子结点的哈夫曼树中，其结点总数为（D）。 A．不确定 B．2n C．2n+1 D．2n-1 26.下列陈述正确的是（B）。 A.二叉树是度为2的有序树 B. 二叉树中最多只有二棵树,且有左右子树之分 C.二叉树必有度为2的结点 D. 二叉树中结点只有一个孩子时无左右之分 27.先序为A，B，C的二叉树共有（A）种。 A.3 B.4 C.5 D.6 28.在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A的度为(B)。 A.3 B.4 C.5 D.6 29.在一个图中，所有顶点的度数之和等于所有边数的（B）倍。 A、1 B、2 C、3 D、4 30.n个顶点的强连通图至少有（A）边。 A、n B、n-1 C、n+1 D、n (n-1) 31.在一个无向图中，所有顶点的度数之和等于所有边数的（C）倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C）倍。 A、1/2 B、2 C、1 D、4 32.任何一个无向连通图的最小生成树（B）。 A、只有一棵 B、一棵或多棵 C、一定有多棵 D、可能不存在 33.在图的表示法中，表示形式唯一的是（A） A、邻接矩阵表示法 B、邻接表表示法 C、逆邻接矩阵表示法 D、逆邻接表表示法 34.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（C）条边。 A.n B.