填空题设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
单项选择题如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdfg B.aecbdfg C.aebcfdg D.aedfcbg
单项选择题在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。
A.9 B.8 C.34 D.35
单项选择题设有一个25阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一堆数据B中(数组下标从1开始),则矩阵中元素a4,3在一堆数组中的下标是()。
A.10 B.9 C.7 D.8
单项选择题元素212,214,216,218按顺序依次进栈,则该栈的不可能输出序列是()。
A.212,214,216,218 B.216,214,212,218 C.214,212,218,216 D.218,216,212,214