对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为...

填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

1.填空题在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

2.填空题设有二维数组A[0‥9，0‥19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为（）。

3.填空题设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。

4.填空题对于栈只能在（）插入和删除元素。

5.填空题在带有头结点的双链表L中，指针p所指结点是第一个元素结点的条件是（）。

6.填空题线性表的长度是（）。

7.填空题顺序表相对于链表的优点有（）和（）。

8.填空题顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。

9.填空题算法的计算量的大小称为（）。

10.单项选择题用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。

A.94，32，40，90，80，46，21，69
B.32，40，21，46，69，94，90，80
C.21，32，46，40，80，69，90，94
D.90，69，80，46，21，32，94，40