Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.899 questões
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |
Q354208
Algoritmos e Estrutura de Dados
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
As alturas resultantes das três árvores são, respectivamente,
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351309
Algoritmos e Estrutura de Dados
Observe a sequência de operações realizada em uma pilha P, inicialmente vazia.
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
PUSH(P,"B")
PUSH(P,"R")
PUSH(P,"A")
PUSH(P,"S")
PUSH(P,"I")
PUSH(P,"L")
PUSH(P,"2")
PUSH(P,"0")
PUSH(P,"1")
PUSH(P,"1")
TOP(P)
POP(P)
TOP(P)
POP(P)
POP(P)
POP(P)
Após essa sequência, que elemento é retornado pela operação TOP(P)?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351308
Algoritmos e Estrutura de Dados
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345178
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Para a classificação de grandes volumes de dados, recomenda-se o emprego do método de inserção direta.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345177
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Denomina-se caminhamento em árvores o ato de percorrer todos os nós da árvore com o objetivo de consultar ou alterar a informação nele contida. O caminhamento pós-fixado na árvore representada abaixo produz a sequência G, B, C, E, F, D, A.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345176
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Considere que um grafo G seja constituído por um conjunto (N) e por uma relação binária (A), tal que G = (N, A), em que os elementos de N são denominados nós (ou vértices) e os elementos de A são denominados arcos (ou arestas). Em face dessas informações e do grafo abaixo, é correto afirmar que esses conjuntos são N= {1,2,3,4} e A={(1,2),(2,1),(2,4),(2,3)}.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345175
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
O procedimento Ordena, apresentado abaixo, no qual A é um vetor e n é a quantidade de elementos nesse vetor, implementa a lógica para classificar, em ordem decrescente, os números do vetor A.
procedimento Ordena(A,n)
inicio
para i de 1 ate n faca
j = i;
para k de j + 1 ate n faca
se A[k] < A[j] entao j = k;
fimpara
t = A[i]; A[i] = A[j]; A[j] = t;
fimpara
fimprocedimento
procedimento Ordena(A,n)
inicio
para i de 1 ate n faca
j = i;
para k de j + 1 ate n faca
se A[k] < A[j] entao j = k;
fimpara
t = A[i]; A[i] = A[j]; A[j] = t;
fimpara
fimprocedimento
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Análise de Sistemas |
Q345174
Algoritmos e Estrutura de Dados
Texto associado
Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.
Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345115
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345113
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
Ano: 2012
Banca:
EXATUS
Órgão:
DETRAN-RJ
Prova:
EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317179
Algoritmos e Estrutura de Dados
Em linguagens de programação, não é considerado um tipo de dados PRIMITIVO:
Ano: 2012
Banca:
EXATUS
Órgão:
DETRAN-RJ
Prova:
EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317177
Algoritmos e Estrutura de Dados
Quanto aos códigos de detecção de erros. Sendo A=100100 e B=100111. A distância Hamming entre as palavras A e B é de:
Ano: 2012
Banca:
EXATUS
Órgão:
DETRAN-RJ
Prova:
EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317172
Algoritmos e Estrutura de Dados
Observe o seguinte grafo:
O nó 5 possui grau:
O nó 5 possui grau:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Infra-Estrutura-2012 |
Q300813
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.
Qual é a altura máxima que esta árvore pode ter?
Qual é a altura máxima que esta árvore pode ter?
Ano: 2012
Banca:
UNEMAT
Órgão:
CEPROMAT
Prova:
UNEMAT - 2012 - CEPROMAT - Analista de Tecnologia da Informação |
Q299200
Algoritmos e Estrutura de Dados
Assinale a alternativa que indica a complexidade ciclomática do grafo.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |
Q296321
Algoritmos e Estrutura de Dados
Considere uma tabela de espalhamento (hash table) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia.
Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Exploração |
Q291644
Algoritmos e Estrutura de Dados
O algoritmo que escreve a sequência 1, 1, 2, 3, 5, 8, 13 é
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Abastecimento |
Q291623
Algoritmos e Estrutura de Dados
Considere que um problema de programação linear gerou uma solução gráfica limitada pelos pontos extremos viáveis que coincidem com os vértices de um cubo definido pelos vértices Pi (X1, X2, X3), tais que
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q291587
Algoritmos e Estrutura de Dados
Dado o vetor W tal que 
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
Dado o algoritmo
Qual será o conteúdo de vetor W depois de executado o algoritmo Z?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q291583
Algoritmos e Estrutura de Dados
A tabela acima apresenta o resultado da aplicação do algoritmo de Dijkstra para a obtenção do caminho mínimo para o deslocamento entre diversas cidades.
A partir dos dados da tabela, conclui-se que
Conheça nossos planos