Buscar

ATIVIDADE 3 - ADSIS - ESTRUTURA DE DADOS I - 52 2022

Prévia do material em texto

���������������� ��	
��
���������	������	����
	�
���
������������ ���!�!� ��!�"#�#"��������$!��� �%&'&(&&
)*+,-.-/0120324044506700585492032404454:7315;<=>?>@=5AB5C>8DEF@8G
!HIHJK/LCMNOP
Q-HI�RSTURI/VW30
XIYI+UH-/Z8[8>@\=5DB>?5F@[B>8A=5]=5A@8504209240445007005;<=>?>@=5AB5C>8DEF@8G
Q-HI�-YHU.I/
V̂5_̀ MaObP
cdefghfijikljmflijdjknopiqihjgkrhfsittttttttttiuivliwoxyfkgoififeyrijwoxyjxzoiwjgjivlifxzfgf{oixj
lfl|gkj}i~rijihjgkrhfsitttttttttttix�oiuivliwoxyfkgoififeyrijwoxyjxzoiwjgjivlizjzoijglj�fxjzoixj
lfl|gkjp
�
qeekxjsfijijsyfgxjykhji�vfiwgffx��f}igfewf�ykhjlfxyf}ijeisj�vxjeizfiljxfkgji�oggfyj�
�
L�OMN�LO��La
����������
����������
�����������
�����������
������������
4̂5_̀ MaObP
���������������� ��	
��
���������	������	����
	�
���
����������� !"#�$%�&'��(���#)"�*
+,-.-/012341-5678-9
+:-.-
+;-.-<=>1012-?<@AB<-?<@C4D-E
+F-.-----34<-30G
+H-.-----?<@AB<-?<@C4D-I>@DJ3KDG
+L-.-M-?<@C4DG
+N-.-
+9-.-?<@AB<-?<@C4D-O@P2DQ5678RG
+S-.-
,+-.-TD30-3K>@3K1U@P2DVD4WA4<D?X?<@AB<-?<@C4D-OQRY
,,-.-E----
,:-.-----34<-3G
,;-.-----?<@AB<-?<@C4D-I><@G
,F-.-----
,H-.----->@34<2XZ[[[[[[[[[[[[[[[[\4-81@<3B1?-[-E-ZYG
,L-.-----2D@X3-[-+G-3]5678G-3̂ ŶE
,N-.--------->@34<2XZ_0̀-Z̀-OQ3Ra30YG
,9-.-----M
,S-.----->@34<2XZM\4ZYG
:+-.----->@34<2XZ[[[[[[[[[[[[[[[[\4-6@1?<P?-[-E-ZYG
:,-.-----2D@X3-[-+G-3]5678G-3̂ ŶE
::-.---------2D@X><@-[-OQ3Ra>@DJ3KDG-><@-b[-cdeeG-><@-[-><@.f>@DJ3KDYE
:;-.------------->@34<2XZ]_0̀-_0fG-Z̀-OQ3Ra30̀-><@.f30YG
:F-.---------M
:H-.-----M
:L-.----->@34<2XZM\4[[[[[[[[[[[[[[[[\4ZYG
:N-.-M
g�h��(���&��� !"#�$%�&'��(�"h(i�j�!�$���!"k���l)����#�(%����j����&'(!��&��'��j��#�(h(�m*
nopqrsnptunv
wxyz{|}~y�{y�~�}��
wx�yx�|~��y�{y�~{�|���
wx�y���|�y�{y������������
wx�yx�|~��y�{y������������
wx�y�����y�{yz�~|��{��
�����qvp��
��)"'���j�����h(��j�!�h�����!����"'���j���h�"��!��#�(%��i�&���l)("��(����)����j(�(���j�����h(���l)��
l)����(�"k�h���)h(��)��(�j����#�(%�������)��(�i��h�#��(�i�j(�'�h�!��)h�& �"&"�"(���h�!"������(�)h�& 
(���i�%(k�&!����h�l)��'�&�(h���l)��j���������'�!(�)h(���l)�&�"(���!�&(!(�!��& ����(���'(�����mh�!"���i
��j� j�"���(h"&��i��h��"i�j�!����������'��!(��)��(i�"�'��mi������k���(����)�������"!��&���(h"&���j������"!�i
��&����h�)h�& �(������j���%"����
� ¡¢£¡¤�i�¥"�'����(�'"&��!�¦�¥£¤£¡¤�i�¤�#m�"��!�� ��&��£�'�)')�(��!��§(!���¡���(�"&#̈*�©&"���)h(�i�ª«¬­�
g�&�"!��(&!��'(&'����(�#��"'h��!���)��(��h��(�#)�(i�l)(&'���h�j��%)&!"!(!�i�j(�(�l)�����(�j��������l)�
'("��(�#��"'h�����&�"#(h�&(��#(��j���'�!������& ��!��)h�#�(%�i�m�"hj����"&!�����l)����#�(%�����(*
nopqrsnptunv
���������������� ��	
��
���������	������	����
	�
���
�������� !"
#�$%&'��!"
(!&%)!"
*!&�%���!"
����+,'$��� !"
-./0123456
789:;<=>9?9=>;8<@>9A>;9@>BC9D>EFGEH>CI9G89@J9K?;HBDJC9LMN9OGJ9EP>9A>@J9CJ;9EGQ>R9J9G89@J9<;JCH<C9LSRT
UJAJE@JE@>9@<9<AQBD<VP>N9<;JCH<C9A>@J89>G9EP>9HJ;9@B;JVP>N9A>@J9CJ;9AJ;8BHB@>9>G9EP>9<;JCH<C9QB:<;J89G8
K?;HBDJ9<9JQJ9A;WA;B>9J9K?;HBDJC9JX>G9<;JCH<C9A>@J89HJ;9G89AJC>9LEG8?;BD>R9<CC>DB<@>T9YJ9<C9<;JCH<C9HZ8
G8<9@B;JVP>9<CC>DB<@<9LBE@BD<@<9A>;9G8<9CJH<9E<9;JA;JCJEH<VP>9:;[=BD<R9HJ8>C9G89:;<=>9@B;JDB>E<@>N9:;<=>
>;BJEH<@>9>G9@\:;<=>T9789:;<=>9D>89G89]EBD>9K?;HBDJ9J9CJ89<;JCH<C9?9D>ÊJDB@>9D>8>9>9:;<=>9H;BKB<QT
_̀ _aUbN9_QH<8B;T9̀T9cdefghijekilfhmekn9̀JKBCH<9SECBE>9J9bE=>;8<VP>T9UBCA>E\KJQ9J8I
ĤHACIXXoooTJECBE>JBE=>;8<D<>TD>8XHJ>;B<p@>Cp:;<=>C9<DJCC>9J8I9qqXrsXsrssT
t<GH<E@>pCJ9EJCC<C9BE=>;8<VuJC9<E<QBCJ9<C9<=B;8<HBK<C9<9CJ:GB;I
bTvvvvvvvvvvvvvvvvvvv9w<9DBZEDB<9@<9D>8AGH<VP>N9<9HJ>;B<9@>C9:;<=>C9?9>9JCHG@>9@>C9:;<=>CN9G8<9JCH;GHG;<
8<HJ8[HBD<9GC<@<9A<;<98>@JQ<;9;JQ<VuJC9@J9A<;JC9JEH;J9>xFJH>C9@J9G8<9@JHJ;8BE<@<9D>QJVP>T9789:;<=>
EJCHJ9D>EHJyH>9;J=J;JpCJ9<9G8<9D>QJVP>9@J9K?;HBDJC9>G9EWC9J9G8<9D>QJVP>9@J9<;JCH<C9OGJ9D>EJDH<89A<;JC9@J
K?;HBDJCT
bbTvvvvvvvvvvvvvvvvv9SyBCHJ89@B=J;JEHJC98<EJB;<C9@J9;JA;JCJEH<;9:;<=>C9J89G89CBCHJ8<9@J9D>8AGH<@>;T9_9JCH;GHG;<
@J9@<@>C9GC<@<9@JAJE@J9H<EH>9@<9JCH;GHG;<9@>9:;<=>9OG<EH>9@>9<Q:>;BH8>9GC<@>9A<;<98<EBAGQ<;9>9:;<=>T
bbbTvvvvvvvvvvvvvvv9z9A;BEDBA<Q9A<AJQ9@<9HJ>;B<9@>C9:;<=>C9J89<AQBD<VuJC9E<9D>8AGH<VP>9?9>9@JCJEK>QKB8JEH>9@J
<Q:>;BH8>CT9wG8J;>C>C9<Q:>;BH8>C9CP>9GC<@>C9A<;<9;JC>QKJ;9A;>xQJ8<C9OGJ9CP>98>@JQ<@>C9E<9=>;8<9@J
:;<=>CT
bMTvvvvvvvvvvvvvvv9_Q:>;BH8>C9CP>9GC<@>C9A<;<9;JC>QKJ;9>C9D>EDJBH>C9HJW;BD>C9@>C9:;<=>C9OGJN9A>;9CG<9KJ{N9CP>
GC<@>C9A<;<9;JC>QKJ;9>C9A;>xQJ8<C9@J9<AQBD<VP>9@J9DBZEDB<9@<9D>8AGH<VP>9D>;;JCA>E@JEHJCT
|9D>;;JH>9>9OGJ9CJ9<=B;8<9J8I
}~42��}4��}3
��%��������%&��"
��%�������%&��"
������%��������%&��"
��������%�������%&��"
�����������%���"
�./0123456
���������������� ��	
��
���������	������	����
	�
���
��������� �!"#$�%&'&�&��&������'��%#��#%��'(#�&��!')*�+�%#�,��)�!�"����&��%-�,�����(.�%#�(#!#�&��!')*�+�/
!"��'�#�0'�'(�"�#�����!"-1' #�%-��&2���%(�+�� !')*�%&#3#+�&�� �%�'"��"��#""�%(�4�5���"0��#��)6#"'( #
789:;+����'1#<
���' ���%&#+��!)',���#��)6#"'( #���' ��%#�6"�$#�"�!"���%(�&#����'1#+��#%�'&�"�%&#�,��������������'%'�'�
%#�0/"('���=4
�
����,�>%�'��&��0'�'(�?@#�,����#""��!#%&��A�"��!#�(���#""�(��/<
BCDEFGBDHIBJ
KLMNLMOLMPLMQLMRLMST
KLMNLMOLMSLMRLMQLMPT
KLMNLMSLMOLMRLMQLMPT
KLMSLMRLMQLMPLMOLMNT
KLMSLMOLMNLMRLMPLMQT
UVWXYEJDZ[
���������������� ��	
��
���������	������	����
	�
���
������������ �!�"�#$�%!&�����'(�)��*!�#������+�,���!-�.�)!������!*�/��*!����!'�#���*("!�����!'!�!0)��.
!������*�*����*!�+�1��"�"!'�!0)!�!������*!��2��� �!�"�#$�"�(�#������.�*����(�!(����������3')(��+
4!��'�!0)!�!'���)$�������! �$0#(��'56(#�.�#����!'!�!0)���*���!�����!)��!��!�)��!���*-�#!0)!�+�7!��(�
"�#$�"�(�)��8�'9���#���!����'(�)�.��!6�(������*!��*!'�.����#����!�#����������0:�.��0�)�������!/��!)#+�;
�0�'�6(��2����!#(*�����������'(�)��!��<+
�()!�<1��6�!��("�+0!)+�=>?@A?A@BCDECDBDF>CDGHIJGKB>CEJCLCMCNG>?B>OCPGQB>OCRGQSB>CECT@UF@E>V�7(���0W"!'�!�X
9))��XYYZZZ+#���6�!��("�+0!)Y[\]̂Y]\Y_�)��)���̀*!̀*�*��̀*(0��(#�̀!� <̀̀a(�)��̀b('��̀1('9��̀;�"��!�+9)�'
�#!����!�X�]]Y\[Y[\[[+
1��)(0*��*!��!�!0)!0*(�!0)�.����(0�'!����')!�0�)("�� �!��!'9���#���!���0*!�c�!�)��)����*!�*�*���*��)(��
'(�)��*(0d�(#�X
efghijegklem
nopqrsptrpurvurwrxyzuptzt{wp|opz{p}zt{pt{p{|yu{pxzporo~u�zpt{p�{ov|yzt{u�p|ozp}�wyzpt�x�o��zprovur�zp{
�{x�r�y{ptrpv�}�zprp��}z�
�zwp}�wyzwpt�x�o��zwp{wp�yrxwpv{tropwrupzt���{xzt{wp{|puro{q�t{wpt{por�{ptzp}�wyzprp��pxr�rww�tztrptrptr��x�up|o
yzozx�{p�x���z}�
�wp}�wyzwpt�x�o��zwpy�op|ozpw{�ur�zu�zpo|�y{porx{up�|rp{wpqry{urw�p|ozpqrsp�|rp{wp�yrxwptzp}�wyzpw�{pz}{�zt{w
t�xzo��zorxyr�
�{p�xq�wptrpurvurwrxyzuptzt{wp�{xy��|{w�p|ozp}�wyzpt�x�o��zprovur�zp{p�{x�r�y{ptrpx~prpv{xyr�u{�
�ozp}�wyzpt�x�o��zprovur�zp{p�{x�r�y{ptrp�yu|�yprpzuuz�wp�|rpzv{xyzpvzuzp{p�}y�o{p�yroptzp}�wyz�
�����hmg��
�_��6!��'.�2��0(%���!�!0)!�"!�*�*!�0����)!�c)(#�� �!�9c����'�����*!�)!����!0)�!�����*!�#�8!�)�
��)!�c)(#��!������!0)��!�� �!�!'��2�3)('+������90�"�0��!���00��] \̂ ]̀ ¡¢£+�;�¤!��(��*���4��%������6(�
(0%����'�!0)!�!��]¢̂¥.� ��0*������)!�c)(#��!�%W�(#����W/��a!�09��*�1��'�_�'!���]¢\¢�̀�]¢¦̂£.������!(��*�
�!����)(6��§̈©ª«¬̈­®̄ °̈©±²³«¬́­³µ­¶±̈²±«̄¬³²­́¬«ª́­®±̄«¬·±·«±́.�����̧��������'�/:���������%���������8'!��
��)!�c)(#��#�09!#(*��#����¹!)!���0)!��*!�º»0(6�8!�6+
¼
,a½�_½¾;.�1(!)���¿��)(0��*!À�a_,�.�¾�62�(��*!+�_�)��)����*!�7�*���½+�¿��(06c̀1¾.�Á0(#!�����.�[\] +
��*��)�*�£+
¼
<�0�(*!��0*����)!Â)�����!�!0)�*�.��"�'(!�������!�/Ã!�����!6�(��!����!'�/:��������)��!0)�!�!'��X
¼
½+�;�)!��(��*���6��%���*!�_�'!�����"�� �!����#�������*�Ã!��!�����8'!����*!"!��!���!���!�����(�!(��������
�����8��#���������'�/:�.���(��0:���5�)��0�������8'!�����(6(0�'���(��%c#('�*!��!��'"!�.������-�*����)��0����
��'�/:��!"!0)��'�6!��'�!.����)�0)�.���'(#c"!'�����)�������8'!�����!�!'9�0)!�+�4��/������!���!�)�*��.�9�-!
)!������)!��(��*���6��%��+
1,¾ÄÁ_
½½+�1������)(�%�&!������! �(�()���*���6��%���*!�_�'!�.�)�*������05��0��6��%��*!"!��!�)���#�0!#)�*�������
03�!����0(%���!�*!�8��*��À��!�9��"!���'6���05�#������03�!���W����.��5���*!�����!��()(�� �!�*�(�
*!'!����������!�"(��#������(0W#(��!���%(��*��-��0�*�+
¼
;��!��!()��*!��������!�/Ã!�.����(0�'!�����/:��#���!)�+
¼
efghijegklem
���������������� ��	
��
���������	������	����
	�
���������������� ��� ��!"�#�"#"�$�����%��&�&�$�������� �'�()��*(�+$,$-�+$%��-"���+��&�� .
������������� ��� ��!"�#�"#"�$�����%��&�&�$���/�)����� �0!"�'�()��*(�+$,$-�+$%��-"���+��&�� .
��������!"� �'�()��#�"#"�$�!"�%��&�&�$������� �'�()��#�"#"�$�!"�,�1��.
��������!"� �'�()��#�"#"�$�!"�,�1������� �'�()��#�"#"�$�!"�%��&�&�$��.
������������� ��� ��!"�#�"#"�$�����,�1���.
23456789:;
<=>?@ABCDCEFBGHDCIBCGJI@KDCLMBCABKMBN
OD@IC?@AE>PQDAEF>FRSEFP=DC?@AE>TU
VCAWAEBQRXG?AXTY
VVCZH@?BR[TCU
VVVVVVCSF@=E\RX]ÎCX̂C?@AE>_̀I>IDTY
VVVVVVVC@\CR?@AE>_̀SFDa@QDCbbCcdeeTU
VVVVVVVVVVVVCfFB>gY
VVVVVVVVVVVVCh
VVC?@AE>CbC?@AE>_̀SFDa@QDY
VVVCh
h
<CS>FE@FCIBCAM>C>=i?@ABC>O>?@BC>AC>\@FQ>jkBAC>CABKM@FN
lmCnD@CIB\@=@I>CMQ>C\M=joDCLMBC@QSF@Q>CEDIDACDAC@EB=ACIBCMQ>C?@AE>m
llmCnD@CME@?@p>IDCMQCSD=EB@FDCS>F>C>GDQS>=H>FCDC=JCLMBCBAEiCAB=IDC@QSFBAADm
lllmCq>F>C>GFBAGB=E>FCMQC@EBQCBASBGr\@GDC=>C?@AE>̂CABs>CSB?DCABMCr=I@GBCIBAIBCDC@=rG@DCI>C?@AE>CDMCSB?DCABMCO>?DF̂
SFBG@A>FBQDACBaG?M@FCDAC@EB=ACLMBCBAE@OBFBQC>FQ>pB=>IDAC=DCOBEDFm
ltmCcBAABCGJI@KDCMADM_ABCMQC?>jDC@=\@=@EDCLMBC@FiC\M=G@D=>FC>EuCLMBCDC>EF@fMEDCSFJa@QDCIDC=JC>EM>?CABs>
=M?Dm
vCGDFFBEDCDCLMBCABC>\@FQ>CBQN
wx97yzw9{|w8
 ��� /��#�0��.
 ��� }/��#�0��.
 /� ��� /��#�0��.
 /� ��� }/��#�0��.
 /� /� ��� }.
~3456789:;
���������������� ��	
��
���������	������	����
	�
���
������������ ��!"#$�%&'��%��(�)"��"*�(*��#��)"+�"�'��&(,"�&(%��!&#�( "����*����%�&-���%" ������)&!&�&�+
'"��"�"./�%&0"� ����!&'����!#"�&%�"�� ��.*�'�����#��)"�+���"'*��( "���!,"���)&'&1('&������*����"%��� �
�(%��#�2
3
4"(�& ���( "�"�#��)"��'&��+������%&�� "�05�%&'��6+�'"�"���� ��&����.*�'�����!��#*����%5��('"(%����"�05�%&'�
78
3
9:;<=>9;?@9A
BCDECDFCDGCDHCDGICDJK
BCDECDFCDGCDHCDJK
BCDECDFCDGCDJK
BCDLCDGCDJK
BCDGCDJK
MNOPQR<A;ST
34"(�& ����"���#*&(%��'�(U�&"V
W"'1���%U�0&�&%�( "�*���5 &'"������*��',�'XY*�2�ZU��*&%�������"���(��'!$(&'�2�������(,"�����%U
 &#&%�( "�"��("���� ��%" ����������"������*����[*&0"2�\�����"��[*��',�#�����&��'� "����U��%�( & �
��&��&�"2�]*�( "�"��5 &'"���%U�!&0��+��!��',����"���̂_&�"���'&�(%��(����[*1('&�� ��',�#� �2
\��&�+�'"��.����(��%��&()"���̀a"+��0�!&����������̀b�������#*&��������!�̀a"���"�"�%���(%����!��V
c23333333333333333333�d�'�(U�&"��'&����������(%������%�*%*���e&!���"�[*����#*��"��5%" "���&��&�"�[*���(%���5�"
��&��&�"�[*����&2
fdg]�h
cc233333333333333333�h��*���)&!��� &'&"(��"���!���(%"��(�����%�� ��%�U����"�����"0��"��(��)��(%�2
\������&%"� �����������̀b��+����&(�!����"�̀a"�'"���%�2
9:;<=>9;?@9A
���������������� ��	
��
���������	������	����
	�
���
��������������������� !�"�!"!�#�����$��%�%�#�����������&�'(��)'�*#+#,�*#$��,!���*��%���-
��������������������� !�"�!"!�#�����$��%�%�#���.�(��������/ !�&�'(��)'�*#+#,�*#$��,!���*��%���-
�������� !���&�'(��"�!"!�#� !�$��%�%�#����������&�'(��"�!"!�#� !�+�0��-
�������� !���&�'(��"�!"!�#� !�+�0����������&�'(��"�!"!�#� !�$��%�%�#��-
��������������������� !�"�!"!�#�����+�0���-

Continue navegando