Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso
Foram encontradas 1.370 questões
Ano: 2015
Banca:
IDECAN
Órgão:
INMETRO
Prova:
IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |
Q492803
Algoritmos e Estrutura de Dados
Arrays são consideradas estruturas de dados que consistem em itens de dados do mesmo tipo. São entidades “estáticas” porque uma vez que são criadas, permanecerão do mesmo tamanho. É um grupo de posições de memória adjacentes, que possuem o mesmo nome e tipo. Ao criar um determinado array utilizando a linguagem de programação C#, deve-se atentar sobre tal estrutura. Diante do exposto, marque V para as afirmativas verdadeiras e F para as falsas.
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em
( ) Os arrays podem ser declarados para conter a maioria dos tipos de dados.
( ) Em um array de tipos de dados primitivos, nem todo elemento do array precisa conter um valor do tipo de dados declarado do array.
( ) Uma variável const deve ser declarada e inicializada na mesma instrução.
( ) Quando é feita uma referência para um elemento inexistente de um array, ocorre uma exceção IndexOutRangeException.
( ) Em um array de tipo de referência, todo elemento do array é uma referência para um objeto do tipo de dados do array, como, por exemplo, todo elemento de um array string é uma referência para uma string, e essa referência tem o valor null como padrão.
( ) O número da posição em colchetes é mais formalmente chamado de índice (ou sobrescrito). Esse número deve ser um inteiro ou uma expressão inteira.
A sequência está correta em
Ano: 2015
Banca:
IDECAN
Órgão:
INMETRO
Prova:
IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |
Q492800
Algoritmos e Estrutura de Dados
Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os registros que a compõem estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela, caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore.
Assinale, a seguir, o percurso em pós-ordem dessa árvore.
Assinale, a seguir, o percurso em pós-ordem dessa árvore.
Ano: 2015
Banca:
IDECAN
Órgão:
INMETRO
Prova:
IDECAN - 2015 - INMETRO - Assistente Executivo em Metrologia e Qualidade - Informática |
Q492798
Algoritmos e Estrutura de Dados
A descrição de uma determinada estrutura de dados deverá ser implementada. Na descrição apresentada, cada item dessa estrutura contém a informação necessária para alcançar o próximo item. Esse tipo de implementação permite utilizar posições não contíguas de memória, sendo possível inserir e retirar elementos, sem haver a necessidade de deslocar itens seguintes dessa estrutura. Trata-se da estrutura:
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q491590
Algoritmos e Estrutura de Dados
A sequência que representa o percurso da árvore da figura em pós-ordem é
A sequência que representa o percurso da árvore da figura em pós-ordem é
A sequência que representa o percurso da árvore da figura em pós-ordem é
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q491578
Algoritmos e Estrutura de Dados
Dado o algoritmo Busca, onde A é um vetor e n é o número de elementos de A,
Busca (A, n)
x ← A [1]
para i de 2 até n, faça
se A [i] > x então x ← A [i]
devolve x
o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Busca (A, n)
x ← A [1]
para i de 2 até n, faça
se A [i] > x então x ← A [i]
devolve x
o valor da saída x para o vetor de entrada A = (3, 2, 1, 7, 2, 5), onde n = 6, será
Ano: 2010
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q491567
Algoritmos e Estrutura de Dados
As árvores são estruturas de dados poderosas e se subdividem em vários tipos, cada um dos quais com suas características próprias. Relacione os tipos de árvores, apresentados na coluna da esquerda, com as suas respectivas características, indicadas na coluna da direita.
Estrutura de Dados Característica
I – Árvores AVL W – Pode degenerar se os elementos forem inseridos de forma ordenada.
II – Árvores binária de busca X – Todas as suas folhas estão exatamente no mesmo nível.
III – Árvore B Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações
Estrutura de Dados Característica
I – Árvores AVL W – Pode degenerar se os elementos forem inseridos de forma ordenada.
II – Árvores binária de busca X – Todas as suas folhas estão exatamente no mesmo nível.
III – Árvore B Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490276
Algoritmos e Estrutura de Dados
Sobre listas lineares, é CORRETO afirmar que
Ano: 2014
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |
Q490275
Algoritmos e Estrutura de Dados
Seja Lo uma lista ordenada e Lno uma lista não ordenada, ambas com 100 elementos. Os números de comparações, no pior caso, quando aplicando uma busca binária em Lo e uma busca sequencial em Lno são, respectivamente,
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:
Conheça nossos planos