考点导航
[ 所有信息 ][ 单选题 ] 列表
  • 某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
  • 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是 CBAEDF,则其后序遍历的结果是( )。
  • 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列 为( )。
  • 某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
  • 深度为5的完全二叉树的结点数不可能是( )。
  • 某二叉树中有15个度为1的结点, 16个度为2的结点,则该二叉树 中总的结点数为( )。
  • 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
  • 在深度为7的满二叉树中,度为2的结点个数为( )。
  • 下列叙述中正确的是( )。
  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
  • 设有关键码序列(67,13,52,76,82,26,57,69,23),要 按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为 划分的基准,那么第一趟划分后的结果为( )。
  • 下列叙述中正确的是( )。
  • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的 比较次数中正确的是( )。
  • 冒泡排序在最坏情况下的比较次数是( )。
  • 下列各序列中不是堆的是( )。
  • 算法的有穷性是指( )。
  • 算法的空间复杂度是指( )。
  • 算法的空间复杂度是指( )。
  • 算法空间复杂度的度量方法是( )。
  • 下列叙述中错误的是( )。