º»¹®/³»¿ë
1. ÁÖ±â¾ïÀåÄ¡ ³»¿¡¼ Á¤·ÄÇÏ´Â ¹æ¹ý¿¡ ÇØ´çÇÏ´Â °ÍÀº?
°¡.CASCADE MERGE SORT
³ª. HEAP SORT
´Ù. BALANCED MERGE SORT
¶ó. POLYPHASE MERGE SORT
2. ºä(view)¿¡ ´ëÇÑ ¼³¸íÀ¸·Î ºÎÀûÇÕÇÑ °ÍÀº?
°¡. ³í¸®Àû µ¥ÀÌÅÍ µ¶¸³¼ºÀ» Á¦°øÇÑ´Ù.
³ª. Á¢±Ù Á¦¾î¸¦ ÅëÇÑ º¸¾ÈÀ» Á¦°øÇÑ´Ù.
´Ù. ºä Á¤ÀÇÀÇ º¯°æÀÌ ¿ëÀÌÇÏ´Ù.
¶ó. »ç¿ëÀÚÀÇ µ¥ÀÌÅÍ °ü¸®¸¦ °£´ÜÇÏ°Ô ÇØÁØ´Ù.
3. Æ®¶óÀÌ(trie) »öÀο¡ ´ëÇÑ ¼³¸íÀ¸·Î ¿ÇÁö ¾ÊÀº °ÍÀº?
°¡. Ű Ž»öÀ» À§ÇØ Å¶°ªÀ» Á÷Á¢ Ç¥ÇöÇÑ´Ù.
³ª. Æ®¶óÀÌÀÇ Â÷¼ö´Â Ŷ°ªÀ» Ç¥ÇöÇϱâ À§ÇØ »ç¿ëÇÏ´Â ¹®ÀÚÀÇ ¼ö(radix)¿¡ ÀÇÇØ °áÁ¤µÈ´Ù.
´Ù. Ŷ°ªÀÇ ºÐÆ÷¸¦ ¹Ì¸® ¿¹ÃøÇÒ ¼ö ÀÖ´Ù¸é ±â¾ïÀå¼Ò¸¦ Àý¾àÇÒ ¼ö ÀÖ´Ù.
¶ó. Æ®¶óÀÌÀÇ Å©±â´Â ³ªÅ¸³»·Á°í Çϴ Ŷ°ªÀÇ ±â¼ö¿Í Ű ÇÊµå ±æÀÌ¿¡ ÀÇÇØ °áÁ¤µÈ´Ù.
4. Èñ¼Ò Çà·ÄÀ» ¸µÅ©µå¸®½ºÆ®(linked list)·Î Ç¥ÇöÇÒ ¶§ °¡Àå Å« ÀåÁ¡Àº?
°¡. ±â¾ïÀå¼Ò°¡ Àý¾àµÈ´Ù.
³ª. ÀÓÀÇ À§Ä¡ ¾×¼¼½º(random access)°¡ °¡´ÉÇÏ´Ù.
´Ù. À̽Š°Ë»ö(binary search)ÀÌ °¡´ÉÇÏ´Ù.
¶ó. Çà·Ä°£ÀÇ ¿¬»ê¡¦(»ý·«)
5. E-R ¸ðµ¨ÀÇ Ç¥Çö ¹æ¹ýÀ¸·Î ¿ÇÁö ¾ÊÀº °ÍÀº?