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