单项选择题
已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf B.aecbdf C.aebcfd D.aedfcb
单项选择题 设有一个20阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a5,2在一维数组B中的下标是()。
单项选择题 设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
单项选择题 元素11,13,15,17按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。