데이터 구조 시험 문제

 .    
（ ）1.            ，     4，    100，    12 （ 13 ）        148。 
  。 0      100，  i      100+4*i， 12   148。


（ ）2.                   。 
  。                            ，      i           ，                       。


（ ）3.                 。 
  。       ，          ，                ，          ，            。


（ ）4.              。 
  。  ，       ，   “    ”  “    ”。


（ ）5.             ，       ，             。 
  。


 .   。 
6.           ___________。 
for (int i=1; i<=m; i++) 
for (int j=1; j<=n; j++ ) 
S+=i 
  1：for  ：  for           for     （    ）            。
  2：    ：          。                                           。
       for  ，      ，      O(m*n)。


7.    n      i（1≤i≤n+1）          ，        ____________。 
  i   （   ）  n   ，        ，    n+1-i 。


8.     n                 ，             ，              ______。 
      ，O(n)；       ，O(n)；        O(n+n)=O(n)。


9.  s[1]～s[n]              ，           t1 t2，                   _________________。 
            ，                  ，           。          ，          ，           ，                  。
                    &t1!=&t2


10.   T     ，  ， ，           n1,n2,n3,          ，          ____________   。 
                 ：①              ；②                      ，                       ，         。
         3   ，n1-1  n2-1  n3-1。


11.             ， i           _______________。 
   Vi    Vj   , A(i,j)  0 。


12.        ，           n        _____________。
  （Hash）  。