设二叉树中度数为0的结点数为50，度数为1的结点数为30，则该二--高校试题库-www.gxtiku.com

ID：9118-391
设某棵二叉树中度数为0的结点数为N₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有个空指针域。

ID：9118-286
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
(A) n 　　　　　(B) n-1　　　　　 (C) m　　　　　 (D) m-1

ID：9118-378
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
(A) 5，3，4，6，1，2 　　　　　　　　(B) 3，2，5，6，4，1
(C) 3，1，2，5，4，6　　　　　　　　 (D) 1，5，4，6，2，3

ID：9118-1728

在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为。

ID：9118-11387

在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。