数据结构与算法试题.doc

1 一、选择题 1. 在逻辑上可以把数据结构分成( A) A. 线性结构和非线性结构 B. 动态结构和静态结构 C. 紧凑结构和非紧凑结构 D. 内部结构和外部结构 2. 单链表中各结点之间的地址( C) A. 必须连续 B. 部分必须连续 C. 不一定连续 D. 以上均不对 3. 在一个长度为 n 的顺序表中向第 i 个元素( 0<i<=n+1 )之前插入一个新元素时,需向后移动( B )个元素。 A、 n-i B、 n-i+1 C、 n-i-1 D、i 4. 插入和删除操作只能在一端进行的线性表,称为( C)。 A. 队列 B. 线性表 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)。 =n =(n+1)/2 = n +1 =log2n 10. 一个线性表第一个元素的存储地址是 320 , 每个元素的长度为 3, 则第五个元素的地址是(C)。 11. 设 front 、 rear 分别为循环双向链表结点的左指针和右指针, 则指针 P 所指的元素是双循环链表 L 的尾元素的条件是( D)。 ==L ->front==L ==NULL ->rear==L 12. 已知 P 为单链表中的非首尾结点,删除 P 结点的后继结点 Q 的语句为( A)。 ->NEXT=Q->NEXT;FREE(Q); ->NEXT=P; FREE(Q); ->NEXT=P->NEXT;FREE(Q); ->NEXT=S;S->NEXT=P; 13. 循环队列 SQ 队满的条件是( B)。 ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front 23. 最小生成树的构造可使用( B )算法。 算法 算法 算法 算法 24. 具有 32 个结点的完全二叉树的深度为( B)。 25. 在有 n 个叶子结点的哈夫曼树中,其结点总数为( D)。 A .不确定 B. 2nC. 2n+1 D. 2n-1 26. 下列陈述正确的是( B)。 A. 二叉树是度为 2 的有序树 B. 二叉树中最多只有二棵树, 且有左右子树之分 C. 二叉树必有度为 2 的结点 D. 二叉树中结点只有一个孩子时无左右之分 27. 先序为 A,B,C 的二叉树共有( A )种。 28. 在树结构中, 若结点 B有3 个兄弟,A是B 的父亲结点,则A 的度为(B)。 2 29.