文档介绍：循环队列存储在数组A[O-m]中，则入队时的操作为(D )o
rear=rear+l B. rear=(rear+1)mod(m-1)
C. rear=(rear+l)mod m D. rear= (rear+1) mod (m+1)
按(B )遍历二叉排序树得到的序列是一个有序序列。
先序
下面哪一方法可以判断出一个有向图是否有环(回路)( B ).

在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个(B )结构。
栈
已知关键码序列{78, 19, 63, 30, 89, 84, 55, 69, 28, 83}采用基数排序，第一趟排序后的关键码序列为(B )。
{19, 28, 30, 55, 63, 69, 78, 83, 84, 89}
{30, 63, 83, 84, 55, 28, 78, 19, 69, 89)
{30, 63, 83, 84, 55, 78, 28, 19, 89, 69)
以上都不正确。
无向图 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)},对该图进行深度优先遍历，得到的顶点序列正确的是(D ).
A. abecdf B. acfebd C. aebcfd D. aedfcb
在一个单链表中，已知p结点，若在p后插入s结点，则须执行(A )
A. s->next=p->next; p->next=s
C. p->next=s~>next; s~>next=p
13. 一个无向连通图有5个顶点8条边,A. 3 B. 4 C. 5
p->next二s;
D. s~>next=p;
则生成树将要去掉（D. 6
s->next=p
p->next=s->nextB ）条边。
设一棵二叉树共有50个叶子结点，则共有(B )个度为2的结点。
A. 25 B. 49 C. 50 D. 51
对数据序列{15, 9, 7, 8, 20,-1, 7, 4),用堆排序的筛选法建立的初始小顶堆为(C )。
A. (-1, 4, 8, 9, 20, 7, 15, 7} B. (-1, 7,15, 7, 4, 8, 20, 9}
{-1, 4, 7, 8, 20, 15, 7, 9}
设数组a[0・・・59,0・・・69]的基地址为2048,每个元素占2个存储单元，若以列序为主序顺序存储，则元素a [32, 58]的存储地址为(A )。
A. 9072 B. 6644 C. 8950 D. 6502
在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉
树中，关键字37所在结点的左右子结点中保存的关键字分别是(C )
13 48
24 48
24 53 二X M
24 90
安阳工学院数据结构与算法课程试卷
学年第二学期
题号
一
二
三
四
总分
得分
阅卷人