6.元素1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是( )(进栈出栈可以交 替进行)。 A.7,5,3,1 B.1,3,5,7 C.7,5,1,3 D.3,1,7,5 7.设有一个20阶的对称矩阵A,采用压缩存储的方式，将其下三角部分以行序为主序存 储到一维数组B中（数组下标从1开始），则矩阵中元素a,2在一维数组B中的下标是()。 A.41 B.32 C.18 D.38 8.设有两个串p和q,求q在p中首次出现的位置的运算称作( )。 A.连接 B.求子串 C.求串长 D.模式匹配 9.在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为( A.2i B.2i-1 C.2i+1 D.2i+2 10.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有() 个结点。 A.2n B.2n+1 C.2n+2 D.2n-1 11.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能 到的一种顶点序列为()。 图1 A.abecdf B.acfebd C.aebefd D.aedfcb 13516.元素 1,3,5,7按顺序依次进栈，则该栈的不可能输出序列是( )(进栈出栈可以交 替进行)。 A. 7，5,3，1 B. 1，3，5,7 C. 7,5，1,3 D.3，1，7，5 7.设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存 储到一维数组 B中(数组下标从 1开始)，则矩阵中元素 as, 2在一维数组 B中的下标是( )。 A. 41 B. 32 C. 18 D. 38 8.设有两个串P和 9，求 q在 P中首次出现的位置的运算称作( )。 A.连接 B.求子串 C。求串长 D.模式匹配 9。在一棵二叉树中，若编号为 i的结点存在左孩子，则左孩子的顺序编号为( )。 A. 2i B.21一 1 C. 2i十1 D. 2i十2 10.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有( ) 个结点。 A. 2n B. 2n十1 C. 2n+2 D. 2n一1 11.已知如图 1所示的一个图，若从顶点 a出发，按深度优先搜索法进行遍历，则可能‘ 到的一种顶点序列为( )。 图 1 A. abecdf B. acfebd C. aebcfd D. aedfcb 1351