Questões de Concurso
Comentadas sobre vetores em algoritmos e estrutura de dados
Foram encontradas 82 questões
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012 |
Q249369
Algoritmos e Estrutura de Dados
Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente.
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
Ano: 2011
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2011 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |
Q199898
Algoritmos e Estrutura de Dados
Dois vetores, v1 e v2, armazenam N inteiros cada um, estão ordenados de forma crescente e têm a propriedade de que o último elemento de v1 (v1[N-1]) é menor que o primeiro elemento de v2 (v2[0]). É retirado um elemento de cada vez de cada um desses vetores alternadamente, e cada elemento retirado é colocado em uma fila. Posteriormente, os elementos são retirados da fila e inseridos em uma árvore binária de busca. A árvore é percorrida em ordem simétrica, e os elementos são inseridos, assim que retirados, em uma pilha. Depois, cada elemento é retirado da pilha e inserido alternadamente em um dos vetores, começando por v1.
Diante do exposto, conclui-se que
Diante do exposto, conclui-se que
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
EBC
Prova:
CESPE - 2011 - EBC - Analista - Engenharia de Software |
Q199481
Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
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:
AOCP
Órgão:
Colégio Pedro II
Prova:
AOCP - 2010 - Colégio Pedro II - Técnico de Tecnologia da Informação |
Q334512
Algoritmos e Estrutura de Dados
Em algoritmos e estruturas de dados existe um tipo de estrutura chamada vetor. Sobre vetores, assinale a alternativa INCORRETA.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79443
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72733
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72732
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRE-BA
Prova:
CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72731
Algoritmos e Estrutura de Dados
Texto associado
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Ano: 2010
Banca:
FCC
Órgão:
MPE-RN
Prova:
FCC - 2010 - MPE-RN - Analista de Tecnologia da Informação - Banco de Dados |
Q51345
Algoritmos e Estrutura de Dados
As entradas de uma matriz de incidência que representa um grafo onde uma das dimensões são vértices e a outra são arestas, são representadas apenas por
Ano: 2009
Banca:
INSTITUTO CIDADES
Órgão:
UNIFESP
Prova:
INSTITUTO CIDADES - 2009 - UNIFESP - Técnico de Tecnologia da Informação |
Q101212
Algoritmos e Estrutura de Dados
Acerca de vetores, marque a alternativa correta:
Ano: 2009
Banca:
FCC
Órgão:
TJ-PI
Prova:
FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |
Q54659
Algoritmos e Estrutura de Dados
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. Trata-se do método denominado busca
Ano: 2009
Banca:
FCC
Órgão:
TJ-PA
Prova:
FCC - 2009 - TJ-PA - Analista Judiciário - Análise de Sistema (Desenvolvimento) |
Q50109
Algoritmos e Estrutura de Dados
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49974
Algoritmos e Estrutura de Dados
Texto associado
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49973
Algoritmos e Estrutura de Dados
Texto associado
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.
Ano: 2009
Banca:
FCC
Órgão:
PGE-RJ
Prova:
FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |
Q35393
Algoritmos e Estrutura de Dados
Uma estrutura de dados array pode ser do tipo
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18885
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Ano: 2008
Banca:
FCC
Órgão:
TRF - 5ª REGIÃO
Prova:
FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Tecnologia da Informação |
Q53940
Algoritmos e Estrutura de Dados
Vetores associativos, caches e sets
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 5ª Região (BA)
Prova:
CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação |
Q52491
Algoritmos e Estrutura de Dados
Texto associado
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.
Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
TJ-DFT
Prova:
CESPE - 2008 - TJ-DFT - Analista Judiciário - Tecnologia da Informação |
Q51014
Algoritmos e Estrutura de Dados
Texto associado
Julgue os próximos itens, acerca de características, funções,
algoritmos e componentes de sistemas operacionais.
algoritmos e componentes de sistemas operacionais.
Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.
Conheça nossos planos