的逻辑关系通过______。选择一项:A.元素在内存中的相对位置表示逻辑次序B.元素本身的关键字来表示逻辑次序C.保存在元素中的指针表示先后次序 D.设立单独的区域存储元素之间的逻辑次序4、进行顺序查找的条件是______。选择一项:A.数据有序且采用链式存储方式B.数据不需要有序,但需要顺序存储C.数据有序且采用顺序存储方式D.数据不需要有序,也不限制存储方式 5、队列的最主要特点是______。选择一项:A.先进先出B.先进后出C.两端进出D.一端进一端出 6、如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______。选择一项:A.图型结构B.集合C.线性结构 D.树型结构7、在任意二叉树中,如有N个叶子结点,M个度为_____①_______ 的节点,则必有_____②_____。选择一项:A.①1 ②N=M+2B.①2 ②N=M+2C.①2 ②N=M+1 8、若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______。选择一项:A.查找B.排序C.建立D.遍历 9、图所示的二叉树进行先序遍历的顶点序列是_____①_______,后序遍历时得到的顶点序列是_____②_____。选择一项:A.① DEBAC ②ABDECB.① EDBCA ②.①ABDEC ② EDBCA 10、个栈,元素进栈的次序为A,B,C,D,E,下列 是不可能的出栈序列。选择一项:A.A,B,C,D,EB.B,C,D,E,AC.E,A,B,C,D D.E,D,C,B,A11、个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为哪个?选择一项:A.a,b,f,e,c,dB.a,e,c,b,f,dC.a,e,d,f,b,c D.a,c,e,b,d,f
全文预览
