数据结构与算法试题.doc

选择题
( A)


2. 单链表中各结点之间的地址(C)

(0<i<=n+1)之前插入一个新元素时,需向后移动(B)个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
4. 插入和删除操作只能在一端进行的线性表,称为(C)。

5、队列是仅允许在()进行插入,而在()进行删除。(A)
,队首 ,队尾 ,队尾 ,队首
(A)查找。

(A)。

(B)。

,它的平均查找长度为(B)。
=n =(n+1)/2 =+1 =log2n
10. 一个线性表第一个元素的存储地址是320,每个元素的长度为3,则第五个元素的地址是(C)。

、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;
(B)。
->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front
(B)算法。

24. 具有32个结点的完全二叉树的深度为(B)。
A. 5
25. 在有n个叶子结点的哈夫曼树中,其结点总数为(D)。
+1 -1
(B)。
B. 二叉树中最多只有二棵树,且有左右子树之分
D. 二叉树中结点只有一个孩子时无左右之分
,B,C的二叉树共有(A)种。

,若结点B有3个兄弟,A是B的父亲结点,则A的度为(B)。

,所有顶点的度数之和等于所有边数的(B)倍。
A、1 B、2 C、3 D、4
(A)边。
A、n B、n-1 C、n+1 D、