短信预约提醒成功
106. 若在一棵非空树中,某结点A有3个兄弟结点(包括A自身),B是A的双亲结点,则B的度为(3)。
107. 单链表中,增加头结点的目的是为了(方便运算的实现)。
108. 深度为h的满二叉树所具有的结点个数是(2h+1-1 )。
109.按照二叉树的定义,具有3个结点的二叉树有多少种(5 )。
110. 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为(O(n) )。
111.树中所有结点的度等于所有结点数加(-1 )。
112. 快速排序不利于发挥其长处的情况是(待排序数据已基本有序)。
113. 设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是(ZXY )。
114. 用邻接表表示图进行深度优先遍历时,通常采用的辅助存储结构是(栈)。
115. 对有18个元素的有序表作二分(折半)查找,则查找A 3的比较序列的下标为(9、4、2、3)。
116. 在含n个顶点e条边的无向图的邻接矩阵中,零元素的个数为( n2-2e)。
117. 树形结构的特点是:一个结点可以有 ( 多个直接后继)。
118. 使具有30个顶点的无向图成为一个连通图至少应有边的条数是(29)。
119. 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为( O(n) )。
120. 使具有9个顶点的无向图成为一个连通图至少应有边的条数是(8 )。