Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.673 questões
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490274
Algoritmos e Estrutura de Dados
Considere um cinema, onde a disposição das poltronas segue a estrutura de uma matriz com N filas de cadeiras (linhas), cada uma contendo M cadeiras (colunas). Um sistema de venda de ingressos para este cinema está sendo desenvolvido, onde a referida matriz de poltronas é armazenada em um vetor, segundo sua sequência de linhas, da primeira para a última, e, em cada linha, da primeira coluna para a última. Sendo a primeira posição no vetor a de índice 0 (zero), a posição k da poltrona do cinema localizada à fila de número f e à coluna de número c é igual a
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489932
Algoritmos e Estrutura de Dados
Suponha que em uma fila inicialmente vazia, se inserem (operação “enqueue”) 10 elementos, de 1 a 10, em ordem ascendente. Suponha que um processo atende todos os elementos da fila (operação “dequeue”). Antes de a fila ficar vazia, O ultimo elemento da fila era:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489931
Algoritmos e Estrutura de Dados
Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execugao e:
PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP
O valor no topo da pilha ao final da execugao e:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489930
Algoritmos e Estrutura de Dados
Os nomes dos percursos realizados nas arvores binárias são:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489929
Algoritmos e Estrutura de Dados
As árvores binárias de busca permitem procurar elementos de forma rapida devido a sua definição, na qual:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489928
Algoritmos e Estrutura de Dados
A estrutura de dados “Nó” , utilizada para definir listas ligadas, deve conter pelo menos:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489923
Algoritmos e Estrutura de Dados
Selecione qual das seguintes configurações de linhas e colunas de matriz possui maior número de elementos:
Ano: 2015
Banca:
CETAP
Órgão:
MPC-PA
Prova:
CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |
Q489922
Algoritmos e Estrutura de Dados
Um vetor a possui 10 posições para armazenar numeros inteiros (considere as posições de 1 a 10), e desejamos escrever um algoritmo para que cada posição contenha um valor maior ao anterior {vetor crescente). Selecione a alternativa que descreva um algoritmo que nao cumpre com esse objetivo
Q486927
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.
Q486921
Algoritmos e Estrutura de Dados
No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.
Ano: 2012
Banca:
CESGRANRIO
Órgão:
PETROQUÍMICA SUAPE
Prova:
CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Infraestrutura Pleno |
Q486886
Algoritmos e Estrutura de Dados
Qual figura pode ser classificada como uma Árvore Binária de Busca?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - BR Distribuidora - Profissional Júnior - Formação Analista de Sistemas - Ênfase em Java - Crm e Web |
Q486634
Algoritmos e Estrutura de Dados
O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores.
1. for ( int i=0; i < n; i ++) {
2. for (int j=1; j < (n-i) ; j ++) {
3. if (intArray[ j-1] > intArray[ j ] ) {
4. temp = intArray[ j-1] ;
5. intArray[ j-1] = intArray[ j ] ;
6. intArray[ j ] = temp ;
7. }
8. }
9. }
Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:
• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]
Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:
1. for ( int i=0; i < n; i ++) {
2. for (int j=1; j < (n-i) ; j ++) {
3. if (intArray[ j-1] > intArray[ j ] ) {
4. temp = intArray[ j-1] ;
5. intArray[ j-1] = intArray[ j ] ;
6. intArray[ j ] = temp ;
7. }
8. }
9. }
Para expressar propriedades desse código, na linguagem da lógica proposicional, considere as proposições lógicas p, q e r e as seguintes interpretações:
• p é verdadeiro se e somente se i = 0
• q é verdadeiro se e somente se j ≠ (n-i)
• r é verdadeiro se e somente se intArray[j-1] > intArray[j]
Nesse contexto, os comandos de atribuição presentes neste trecho de código (linhas 4, 5 e 6) serão executados para:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
PETROQUÍMICA SUAPE
Prova:
CESGRANRIO - 2012 - PETROQUÍMICA SUAPE - Analista de Sistemas Júnior - Ênfase em Negócio |
Q486092
Algoritmos e Estrutura de Dados
Considere um módulo que implementa um tipo abstrato de dados (TAD) que representa uma pilha capaz de armazenar números inteiros. Nesse módulo, as operações push e pop são definidas e permitem a adição e a remoção de elementos, respectivamente. Considere, também, que pX, pY e pZ são instâncias do TAD definido, que as pilhas pY e pZ estão inicialmente vazias e que em pX estão armazenados apenas os números 1, 2, 3 e 5, inseridos nesta ordem. Sendo assim, os somatórios dos elementos em pX, pY e pZ são, respectivamente, 11, 0 e 0.
Nesse contexto, considere a execução das instruções a seguir
push(pY, pop(pX));
push(pZ, pop(pX));
push(pY, pop(pX));
push(pZ, pop(pX));
push(pX, pop(pY));
push(pZ, pop(pY));
push(pZ, pop(pX));
Após a execução das instruções acima, quais os somatórios dos elementos em cada uma das pilhas pX e pZ, respectivamente?
Nesse contexto, considere a execução das instruções a seguir
push(pY, pop(pX));
push(pZ, pop(pX));
push(pY, pop(pX));
push(pZ, pop(pX));
push(pX, pop(pY));
push(pZ, pop(pY));
push(pZ, pop(pX));
Após a execução das instruções acima, quais os somatórios dos elementos em cada uma das pilhas pX e pZ, respectivamente?
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484185
Algoritmos e Estrutura de Dados
Com referência à organização de arquivos, julgue o próximo item.
Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Uma inversão em um arquivo invertido é um conjunto de listas invertidas associadas a uma chave de acesso.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484183
Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.
Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.
Listas generalizadas são estruturas de dados flexíveis que podem representar qualquer tipo de lista linear, mas não árvores em diferentes graus.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484182
Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.
A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória
A estrutura de uma lista encadeada mantém uma coleção de itens em ordem linear, sem, no entanto, exigir que eles ocupem posições consecutivas na memória
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484181
Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.
A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
A implementação de lista por meio de apontadores permite utilizar posições não contíguas de memória, de modo a se poder inserir e retirar elementos sem que haja necessidade de deslocar os itens seguintes da lista.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-GO
Prova:
CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |
Q484180
Algoritmos e Estrutura de Dados
A respeito de estruturas de dados, julgue o item seguinte.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.
Ano: 2014
Banca:
UFSBA
Órgão:
UFSBA
Prova:
UFSBA - 2014 - UFSBA - Analista de Tecnologia da Informação |
Q483428
Algoritmos e Estrutura de Dados
Marque C,se a proposição é verdadeira; E,se a proposição é falsa.
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.
Ano: 2013
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2013 - IBGE - Analista - Análise e Desenvolvimento de Aplicações |
Q476399
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.
O algoritmo acima corresponde ao
Conheça nossos planos