单选题 对如图所示的无向图，从顶点1开始进行深度优先遍历，可得到顶点访问序列是（ ）。

单选题 设有一个10阶的对称矩A，以行序为主序采用压缩存储，a1,1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8,5的地址为（ ）。

单选题 已知一棵完全二叉树的第6层（设根为第1层）有8个叶节点，则该完全二叉树的节点个数最多是（ ）。

单选题 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。

单选题 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。

单选题 一个无向连通图中有16条边，所有顶点的度均小于5，度为4的顶点有3个，度为3的顶点有4个，度为2的顶点有2个，则该图有（ ）个顶点。

单选题 环形队列为满的判定条件是（ ）。

单选题 设一组初始关键字记录关键字为(46,79,56,38,40,84)，则以46为基准记录的一趟快速排序结束后的结果为( )。

单选题 已知一个栈的进栈序列是1,2,3,…,n,其输出序列是p1,p2,…,pn,若p1=n,则pi的值是（ ）。