Estrutura de Dados - PROVA ONLINE - 2023 - Pós-graduação em Engenharia de Software

Prévia do material em texto

,-./.012	34 56789:;<=7>:?	@A	:BCD	EFEG?	@GH@GIJK012 L78:M7N:O:P2-/QRS10	34 56789:;<=7>:?	@A	:BCD	EFEG?	@GHGET34U234UV3W012 @X	Y7869CZ	@@	Z=B68OCZ[\0Q.0V ]̂_	O=	6Y	Y à7YC	O=	@F?Fb]_cdeR3JKf2	g hijjkli mlnopnq	rst	uk	rstvw=>w:	OCZ	97xCZ	O=	̀>yC>=?	Y:>56=	:	:M9=>8:97y:	wC>>=9:D:Dz>yC>=Z	Y;{:|Z	9=Y	wCYC	C}~=97yC	w>7:>	6Y:	̀>yC>=	O=	}6Zw:	O=	YCOC	56=697M7N=YCZ	=a:9:Y=89=	Y	8�ZD}D�Y:	O:Z	697M7O:O=Z	O:	̀>yC>=	v��	�	C97Y7N:>	C	9=Z9=	O=	wCM7Z�C	OC	YC6Z=	wCY	6YOCZ	C}~=9CZ	O:	9=M:DwDz>yC>=Z	Y;{:|Z	Z�C	697M7N:O:Z	ZCY=89=	x:>:	x>C}M=Y:Z	O=	Z6}O7y7Z�C	OC	=Zx:�C?Z=8OC	:Z	56:O9>==Z	b�;{:|Zd	x:>:	E�	=	Cw9>==Z	b�;{:|Zd	x:>:	G�DODz>yC>=Z	v��	=	̀>yC>=Z	>6}>C;8=B>:Z	9:Y}�Y	Z�C	wC8Z7O=>:O:Z	̀>yC>=Z}78̀ >7:Z	O=	}6Zw:D=D�:	̀>yC>=	v��?	C	<:9C>	O=	}:M:8w=:Y=89C	�	w:Mw6M:OC	xC>	Y=7C	O:	x>C<68O7O:O=	OC8�Dv	>=ZxCZ9:	wC>>=9:	�H	z>yC>=Z	v��	=	̀>yC>=Z	>6}>C;8=B>:Z	9:Y}�Y	Z�CwC8Z7O=>:O:Z	̀>yC>=Z	}78̀ >7:Z	O=	}6Zw:D
��������	��
��,-./012	3 98:;<:=	>?@	A7	>?@BCDC	EFCG	HCI	IJKFCLMNI	C	INOFJD	C	GJIKC	P	C	NIKDFKFDC	HN	HCHQI	JHNCGRCSTODFUCD	KQHCI	CI	VCKDWXFGCI	UDNINYKNI	NV	Z[DJCI	KFDVCI	INV	DNUNKJ\GCIS]S N̂IKCD	IN	FVC	UCGCZDC	P	JOFCG	IN	GJHC	HN	KD[I	UCDC	_DNYKN	̀UCGWYHDQVQaSXSTHJXJQYCD	JKNYI	CQ	XCDDJYbQ	HN	XQVUDCI	HQ	cN]IJKN	HN	FVC	GQdCSHSebCVCD	UNIIQCI	UQD	QDHNV	HN	XbNOCHC	UQD	VNJQ	HN	FVC	INYbCSNSTIIQXJCD	Q	Q]dNKQ	HQ	XGJNYKN	f	IFC	VCKDWXFGCST	DNIUQIKC	XQDDNKC	Pg	THJXJQYCD	JKNYI	CQ	XCDDJYbQ	HN	XQVUDCI	HQ	cN]IJKN	HNFVC	GQdCS
��������	��
��,-./012	3 98:;<:=	>?@	A7	>?@BCDEF	G	FHIEJIJEG	KGLGM	N	OCEEFIC	GPQEKGE	RJFSGTGH	OUGVFH	WC	KGLG	QWFXIQPQOGK	JK	CDYFIC	GHHCOQGWC	G	FZGH	FM	LCEIGXICM	X[CLCWFK	OCXIFE	EFLFIQ\[CTDTOGHC	C	KNICWC	GWQOQCXGE	EFICEXF	XJZCM	HGDFEFKCH	RJF	X[C	UGVQG	JKG	OUGVFGHHCOQGWG	]RJFZF	KGLG	LEFVQGKFXIFTOTG	QXIFEPGOF	̂GLG	N	PQZUG	WF	_2̀.ab2M	OCKLGEIQZUGXWC	VcEQCH	KNICWCH	OCK	CJIEGHOCZF\dFHM	OCKC	C	KNICWC	̀efgbhTWTG	OUGVF	WC	KGLG	N	IGKDNK	OUGKGWG	WF	FXIEGWGM	JKG	VFi	RJF	N	CDEQjGWG	GQKLZFKFXIGE	GZjJXH	KNICWCH	LGEG	PJXOQCXGETFTFK	JK	KGLG	UGHUM	GH	OZGHHFH	WGH	OUGVFH	F	VGZCEFH	WC	KGLG	LEFOQHGKQKLZFKFXIGE	CH	KNICWCH	.k-b̀/	F	lb/la2m.Tn	EFHLCHIG	OCEEFIG	NS	GH	OUGVFH	WC	KGLG	QWFXIQPQOGK	JK	CDYFIC	GHHCOQGWC	GFZGH	FM	LCEIGXICM	X[C	LCWFK	OCXIFE	EFLFIQ\[CT
��������	��
��,-./012	3 98:;<:=	>?@	A7	>?@BCDCEFGHC	I	IDJCKHIJFLI	MNC	EGHJOP	IQCHIR	EIKIEJCKSRJFEIR	TC	TFRQGRFJFLGR	TC	PCPUKFI	HVGLGDWJFDX IXYDJG	ENRJGZ	IECRRG	KWQFTG	C	JIPIH[G	QCMNCHGX\XYQI]ÎRC	IG	TCRDF]IKZ	\IF_G	ENRJG	C	IDJI	TFRQGHF\FDFTITCXEXYDJG	ENRJGZ	IECRRG	DCHJG	C	JIPIH[G	QCMNCHGXTX ÌF_G	ENRJGZ	IECRRG	DCHJG	C	PCPUKFI	CP	I\NHTaHEFIXCXbKU_FPG	IG	QKGECRRITGKZ	IECRRG	KWQFTG	C	JIPIH[G	QCMNCHGXY	KCRQGRJI	EGKKCJI	Oc	̀IF_G	ENRJGZ	IECRRG	DCHJG	C	PCPUKFI	CP	I\NHTaHEFIX
��������	��
��,-./012	3 98:;<:=	>?@	A7	>?@BCDEF	C	GECHFIIC	JF	KCHLKMNLOPC	JC	QLGLRLIST	ULEVWF	L	LKXFEYLXMZL	HCEEFXL[L[\	U]XCJC	SLISHCJF	JL	HSLZF	EFXCEYL	JMEFXLUFYXF	L	GCIMOPC	JC	DWĤFX[D[_	MXFELOPC	]	̀FMXL	LXELZ]I	JC	HCULYJC	̀CE	FLHST	WUL	ZFN	VWF	CI	MXFELJCEFI	JCULGL	FIXPC	MUGKFUFYXLJCI[H[_	CGFELOPC	KabMHL	EFXWEY	SLIS	c	dDWĤFXI[KFYbXSefg	]	WUL	LKXFEYLXMZL	EhGMJL	GLELEFJWOPC	JC	SLIS	FU	ULGLI	JF	VWLKVWFE	XLULYSC[J[_	EFJWOPC	JC	SLISHCJF	GCJF	IFE	̀FMXL	GCE	UFMC	JC	CGFELJCE	JF	EFIXC	FYXEF	CYiUFEC	bFELJC	F	C	XLULYSC	JC	ZFXCET	IFbWMJC	JL	EFUCOPC	JC	IMYLK[F[jLIC	WU	CDkFXC	YPC	IFkL	FYHCYXELJC	YC	ULGLT	YPC	SLZFEh	VWLKVWFE	MỲCEULOPCICDEF	IWL	KCHLKMNLOPC[_	EFIGCIXL	HCEEFXL	]l	_	EFJWOPC	JC	SLISHCJF	GCJF	IFE	̀FMXL	GCE	UFMC	JCCGFELJCE	JF	EFIXC	FYXEF	C	YiUFEC	bFELJC	F	C	XLULYSC	JC	ZFXCET	IFbWMJC	JLEFUCOPC	JC	IMYLK[
��������	��
��,-./012	3 ;:<5=<>	?@?	A9	B@?CDEF	GEH	IHJKDJDKEH	E	HILDMK	NOGI	HIK	DJMFMPEGE	NEKE	MQNFIQIRJEK	DQE	JESIFE	GI	IHNEFTEQIRJOUTEHTVWEXYIJOK	GI	FMHJEH	IRZEGIEGEHXSXYIJOK	GI	NMFTEH	IRZEGIEGEHXZX[OR\DRJO	TEHTXGX]MFE	GI	̂IJOKIHXIX]MFE	IRZEGIEGE	GI	FMHJEHX_	KIHNOHJE	ZOKKIJE	̀a	YIJOK	GI	FMHJEH	IRZEGIEGEHX
��������	��
��,-./012	3 98:;<:=	>?@	A7	>?@BCDEFG	HI	JKLGKMI	NOEJKODI	PM	NCIQDR	DIIOEDSM	D	DSFMKEDFOLD	QGKKMFDTDTU	POIVGIOWXG	PGI	EYI	ED	JKLGKM	PMVMEPMKJ	PD	GKPMZ	PM	OEIMKWXG	PM	IMCIMSMZMEFGITNTU	ZMS[GK	POIVGIOWXG	VGII\LMS	PD	JKLGKM	NOEJKOD	]	GNFOPD	DG	OEIMKOK	EYI	PM	ZDEMOKDGKPMEDPDTQT D̂PD	EY	VGPM	FMK	DVMEDI	PGOI	MSMZMEFGI_	G	EY	VDO	M	G	EY	̀OS[GTPTaXG	Q[DZDPDI	PM	NOEJKODI	VGKbCM	GI	LDSGKMI	MZ	IMCI	EYI	IY	VGPMZ	QGEFMK	GIP\cOFGI	dMKG	efg	M	CZ	ehgTMTU	NCIQD	NOEJKOD	]	CFOSOdDPD	VDKD	KMDSOdDK	D	SGQDSOdDWXG	PM	CZ	EY	PMEFKG	PD	JKLGKMTU	KMIVGIFD	QGKKMFD	]_	U	POIVGIOWXG	PGI	EYI	ED	JKLGKM	PMVMEPMKJ	PD	GKPMZ	PMOEIMKWXG	PM	IMCI	MSMZMEFGIT
�����������	��
�� 
��������	��	�����
	�������	��	���������,-./012	3 4566785 98:;<:=	>?@	A7	>?@BCDEF	G	HIJKFIFLMGNOC	PG	QRLNOC	ST/SU2V.W	GXXHLGKF	G	GKMFELGMHYG	ZCEEFMG[G[\CIDHLG	YGKCEFX	FLMEF	ZGIJCX	RMHKH]GLPĈXF	PF	RI	L_IFEC	JEHIC	ZCLXMGLMF[D[ F̀YF	RMHKH]GE	MCPCX	CX	ZGIJCX	JEFXFLMFX	LC	IaMCPC	.b-Tc/[Z[dRLZG	EFMCELG	L_IFECX	LFeGMHYCXW	fg	hRF	LOC	ig	hRGKhRFE	ZCLPHNOC	hRF	CX	RMHKH]F[P[j	YGEHgYFK	k./-c0	PFYF	XFE	HLHZHGKH]GPG	JCE	RI	L_IFEC	JEHIC	hRGKhRFE[F[dOC	JCPF	XFE	RMHKH]GPC	FI	MGDFKGX	iGXiW	fg	hRF	C	XFR	EFXRKMGPC	JCPF	XFE	hRGKhRFEL_IFEC	HLMFHEC[j	EFXJCXMG	ZCEEFMG	al	\CIDHLG	YGKCEFX	FLMEF	ZGIJCX	RMHKH]GLPĈXF	PF	RIL_IFEC	JEHIC	ZCLXMGLMF[
��������	��
��,-./012	3 ;:<5=<>	?@?	A9	B@?CDEFG	HI	JKLMHIN	LKIOHI	G	PKLHIN	HIIKQHLG	H	HLOGFQHOKRH	SDFFGOHTHTU	VWODXD	EYISHZQXKSG	JDXGFKH	IGF	KVJLGVGQOHXD	SDVD	VWODXD	JHXF[D	JHFHODXHI	HI	SDLG\]GI	JDF	VGKD	XDI	KOGFHXDFGITETU	VWODXD	KÎ MGKH	GIO_	JFGIGQOG	HJGQHI	QHI	SDLG\]GI	GIO_OKSHITST V̀H	DJGFH\[D	SDVYV	H	ODXHI	GIIHI	SDLG\]GI	W	aYG	JDXGV	IGF	KOGFHXHITXTb	YVH	EDH	JF_OKSH	YOKLKcHF	GIIHI	SDLG\]GI	JDF	VGKD	XG	IYH	KVJLGVGQOH\[DVHKI	GIJGSdPKSHN	XGKeHQXD	HI	KQOGFPHSGI	HJGQHI	SDVD	YVH	aYGIO[D	XG	SfXKgDTGT F̂KHF	YVH	KQOGFPHSG	aYG	FGJFGIGQOG	ODXHI	HI	SDLG\]GI	OhV	JDYSH	YOKLKXHXGN	YVH	RGcaYG	GLH	JFHOKSHVGQOG	If	JGFVKOKFKH	KOGFH\[DTi	FGIJDIOH	SDFFGOH	Wj	̀VH	DJGFH\[D	SDVYV	H	ODXHI	GIIHI	SDLG\]GI	W	aYGJDXGV	IGF	KOGFHXHIT
789:;<=;	>:?=@AB	C;	7D?;<C:EAF;8	G	HA
_̀01a0b	cdc	e-	fdcgJ<K:C;?;	A	B:K=A	A	K;F@:?N h;DJ:K	C;	K;?	M;:=J	JD?JI;KKJ	C;	8iC:A	CJK	=?jK	;	@8A	:=;?AklJ	CJ	ABFJ?:=8J	C;	K;DA?AklJ	C;	mJ8@=Jn	IJ8JM:IA?:A8	C:KDJK=JK	JK	;B;8;<=JK	CA	B:K=AoANpqn	prn	psn	tn	un	stn	q9Nprn	pqn	psn	tn	qn	un	stINpqn	psn	prn	tn	qn	stn	uCNprn	pqn	qn	tn	un	psn	st;Npqn	prn	psn	qn	stn	tn	u
w;F@:?	DA?ANNN