Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg038117
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2010
- Nível
- Superior
- Cargo
- Petrobrás - Analista de Sistemas Júnior - Engenharia de Software
Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.
Estão corretas as associações
Estão corretas as associações- AI - Q, II - Q, III - P, IV - P
- BI - Q, II - R, III - P, IV - Q
- CI - R, II - Q, III - P, IV - Q
- DI - R, II - Q, III - Q, IV - Q
- EI - R, II - R, III - Q, IV - P