考点导航
[ 所有信息 ][ 单选题 ] 列表
  • 待排序的关键码序列为(16 ,20 ,9 ,30 ,67 ,65 ,45 ,80), 要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码16被放到第( )个位置。
  • 设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
  • 下列叙述中正确的是( )。
  • 下列叙述中正确的是( )。
  • 下列关于算法的描述中错误的是( )。
  • 算法时间复杂度的度量方法是( )。
  • 线性表常采用的两种存储结构是( )。
  • 在最坏情况下( )。
  • 下列叙述中正确的是( )。
  • 下列叙述中正确的是( )。
  • 堆排序最坏情况下的时间复杂度为( )。
  • 某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
  • 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是 CBAEDF,则其后序遍历的结果是( )。
  • 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列 为( )。
  • 某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
  • 深度为5的完全二叉树的结点数不可能是( )。
  • 某二叉树中有15个度为1的结点, 16个度为2的结点,则该二叉树 中总的结点数为( )。
  • 深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。
  • 在深度为7的满二叉树中,度为2的结点个数为( )。
  • 下列叙述中正确的是( )。