Day3-数组、字符串等专项练习

1. 已知 声明并初始化二维数组 int a[ ][ ]={{1,2},{3,4},{5,6}} ，则 a[1][1] 的值为（4）

2. 某二叉树结点的中序序列为 ABCDEFG ，后序序列为 BDCAFGE ，则其左子树中结点数目为：4

3. c中，二维数组初始化的方法是:int a[3][3]={{1},{2},{3}};说法是否正确？正确

   正确的， 最外层的 { … } 会初始化 a[] 即第一维。而 {1} 会初始化 a[0][] 由于只有一个元素，后续元素会默认置 0 。其他同理。

4. 队列逻辑上是一个下端和上端既能增加又能减少的线性表(错)

   队列是一种操作受限 的结构，即只能在队首删除和队尾插入

5. 有以下程序，其执行结果是2。

    char fun( char x, char y )
   {
    if ( x )
    return(y);
   }
    
    
   int main()
   {
    int a = 'θ', b = '1', c = '2';
    printf( "%c\n", fun( fun( a, b ), fun( b, c ) ) );
   }
   

   inta = ‘θ’, b = ‘1’, c = ‘2’;等价于inta = 48, b = 49, c = 50;（三个字符的ASII值）
   每次调用函数都返回后者，这样输出应该是int c=50的，但是是用char类型输出，所以是字符 ‘2’。

6. 若声明一个浮点数数组如下： float average[]=new float[30];假设该数组的内存起始位置为200， average[15]的内存地址是260.

   float一般为4个字节，以0做下标，计算第15个则不包括第15个，所以只有15个15*4+200=260，

7. B
   
   

8. 把一棵树转换为二叉树后,这棵二叉树的形态是( 唯一的 )

9. n个结点的线索二叉树上含有的线索数为 n+1。

   通过考察各种二叉链表，不管二叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。因此线索二叉树的线索数为二叉链表中的空链域的值 。

10. ABD