Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

www.qconcursos.com
Q92232
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: ESAF Órgão: CVM Prova: ESAF - 2010 - CVM - Analista de Sistemas - prova 2 |
Q92232 Algoritmos e Estrutura de Dados
Assinale a opção correta.
Alternativas
Q91117
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Pilhas ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91117 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Alternativas
Q91116
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91116 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.
Alternativas
Q91115
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91115 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

No uso de estruturas de transformação de chave (hashing), a solução de colisões usando encadeamento tem como principal característica o fato de nunca transbordar. Adicionalmente, o tempo de busca na lista ligada pode ser reduzido se uma lista duplamente encadeada for utilizada.
Alternativas
Q91114
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91114 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.
Alternativas
Q91110
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2011 - FUB - Analista de Tecnologia da Informação - Específicos |
Q91110 Algoritmos e Estrutura de Dados
A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.
Alternativas
Q86736
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2011 Banca: FCC Órgão: TRT - 4ª REGIÃO (RS) Prova: FCC - 2011 - TRT - 4ª REGIÃO (RS) - Analista Judiciário - Tecnologia da Informação |
Q86736 Algoritmos e Estrutura de Dados
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Alternativas
Q85282
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade ,
Ano: 2011 Banca: FCC Órgão: TRT - 24ª REGIÃO (MS) Prova: FCC - 2011 - TRT - 24ª REGIÃO (MS) - Analista Judiciário - Tecnologia da Informação |
Q85282 Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Alternativas
Q84032
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Vetores
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84032 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.
Alternativas
Q84031
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84031 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
Alternativas
Q84030
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84030 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.
Alternativas
Q84028
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84028 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.
Alternativas
Q83137
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83137 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Alternativas
Q83136
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83136 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.
Alternativas
Q83135
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83135 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.
Alternativas
Q83134
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83134 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.
Alternativas
Q83133
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83133 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.
Alternativas
Q83132
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83132 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Alternativas
Q83130
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83130 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.
Alternativas
Q83129
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83129 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.
Alternativas
Respostas
2781: D
2782: E
2783: C
2784: E
2785: C
2786: C
2787: C
2788: E
2789: E
2790: C
2791: C
2792: E
2793: C
2794: C
2795: E
2796: C
2797: E
2798: C
2799: E
2800: E
www.qconcursos.com