Questões de Algoritmos e Estrutura de Dados para Concurso - Página 94

Q119920

Ano: 2010 Banca: CETAP Órgão: DETRAN-RR Prova: CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119920 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:

A

Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.

B

Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.

C

Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.

D

Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.

E

Matrizes são vetores n-dimensionais.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q119919

Ano: 2010 Banca: CETAP Órgão: DETRAN-RR Prova: CETAP - 2010 - DETRAN-RR - Analista de Sistemas |

Q119919 Algoritmos e Estrutura de Dados

Dentre os paradigmas para construção de algoritmos, o método Divisão-e-Conquista, caracteriza-se por:

A

reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.

B

tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.

C

resolver o problema ao transformá-lo em outro problema.

D

armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.

E

realizando a escolha que parece ser a melhor no momento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q117507

Ano: 2010 Banca: FUNCAB Órgão: SES-GO Prova: FUNCAB - 2010 - SES-GO - Analista de Sistemas |

Q117507 Algoritmos e Estrutura de Dados

Analise as seguintes sentenças.

I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.

São verdadeiras:

A

apenas I.

B

apenas II.

C

apenas III.

D

apenas I e II.

E

apenas I e III.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q116441

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Analista de Sistemas Júnior |

Q116441 Algoritmos e Estrutura de Dados

Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.

A

Árvores

B

Árvores binárias

C

Filas

D

Pilhas

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q116321

Ano: 2010 Banca: FUNDEP (Gestão de Concursos) Órgão: CODIUB Prova: FUNDEP (Gestão de Concursos) - 2010 - CODIUB - Programador de Computador - Júnior |

Q116321 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.

A

Árvores

B

Filas

C

Listas não lineares

D

Pilhas

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115819

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Técnico em Gestão de Informática |

Q115819 Algoritmos e Estrutura de Dados

Assinale a opção que apresenta a estrutura do tipo árvore, na qual o grau de cada nó é menor ou igual a dois.

A

Árvore alinhada

B

Árvore amarrada

C

Árvore binária

D

Árvore dupla

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115684

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Assistente - Informática |

Q115684 Algoritmos e Estrutura de Dados

Um método que, para ser aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes, é chamado de

A

Autorrelacionamento.

B

Descritor

C

Ponteiro.

D

Recursividade.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115683

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Assistente - Informática |

Q115683 Algoritmos e Estrutura de Dados

Considerando a passagem de informações para funções, julgue os itens abaixo e, em seguida, assinale a opção correta.

I – O mecanismo usado para transmitir informações para uma função é denominado argumento.

II – Todos os parâmetros em uma função devem ser do mesmo tipo.

III – Quando a informação é passada por valor, a função chamada não pode alterar o valor de uma variável da função que chama.

IV – A utilização de ponteiros como parâmetros irá causar erro de sintaxe no momento da compilação.

A quantidade de itens certos é igual a

A

1.

B

2.

C

3.

D

4.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115682

Ano: 2010 Banca: MOVENS Órgão: IMETRO-PA Prova: MOVENS - 2010 - IMEP-PA - Assistente - Informática |

Q115682 Algoritmos e Estrutura de Dados

Uma expressão lógica é aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico. Com relação a esse assunto, assinale a opção que apresenta apenas operadores lógicos.

A

ou, e, não

B

ou, e, <, >

C

+, -, *, /

D

+, -, *, /, ou, e, não

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115161

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Técnico de Informática |

Q115161 Algoritmos e Estrutura de Dados

Considerando uma lista linear, com n elementos, existe uma operação que incorpora um elemento X a uma lista linear de tal forma que

- o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade
Esta operação denomina-se:

A

Costura.

B

FIFO.

C

LIFO.

D

Inserção.

E

Balanceamento.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115107

Ano: 2010 Banca: MOVENS Órgão: Prefeitura de Manaus - AM Prova: MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |

Q115107 Algoritmos e Estrutura de Dados

Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.

A

Árvores Ternárias

B

Árvores Binárias

C

Lista Duplamente Encadeada

D

Double Ended Queues

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q115106

Ano: 2010 Banca: MOVENS Órgão: Prefeitura de Manaus - AM Prova: MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |

Q115106 Algoritmos e Estrutura de Dados

Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.

Assinale a opção que NÃO apresenta um exemplo de Hashing.

A

Hashing com Tentativas Lineares

B

Hashing Ternário Virtual

C

Hashing Quadrático

D

Hashing Interligado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q114683

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114683 Algoritmos e Estrutura de Dados

Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é:

A

se Fulano é alto ou Sicrano é gordo, então Sicrano é gordo.

B

se Fulano é alto, então Fulano é alto e Sicrano é gordo.

C

se Fulano é alto, então Fulano é alto ou Sicrano é gordo.

D

se Fulano é alto ou Sicrano é gordo, então Fulano é alto e Sicrano é gordo.

E

se Fulano é alto ou não é alto, então Sicrano é gordo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q114678

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114678 Algoritmos e Estrutura de Dados

Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas:
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):

A

I.

B

II.

C

I, III e IV.

D

II, III e IV.

E

III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q114676

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114676 Algoritmos e Estrutura de Dados

Uma desvantagem do ou endereçamento de hash ,como técnica utilizada nas estruturas de armazenamento, é que:

A

sempre existirá a possibilidade de colisões.

B

tornará as atualizações mais lentas.

C

será necessário descompactar os dados.

D

exigirá uma estruturação pai/filho.

E

ocupará mais espaço que um índice denso.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q114673

Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |

Q114673 Algoritmos e Estrutura de Dados

Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:

A

T:= FINAL– FRENTE

B

T:= FINAL– FRENTE +1

C

T:= ( FRENTE + FINAL– 1)MODN

D

T:= ( FRENTEMODN) + FINAL

E

T:= ( FINAL– FRENTE +N)MODN

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113178

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113178 Algoritmos e Estrutura de Dados

A opção em que a estrutura é do tipo LIFO é:

A

fila;

B

pilha;

C

árvore;

D

lista encadeada;

E

array.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113177

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113177 Algoritmos e Estrutura de Dados

Sobre listas encadeadas, é INCORRETO afirmar que:

A

os dados são armazenados dinamicamente;

B

são acessadas pelo primeiro nodo da lista;

C

o final da lista faz uma referência para null;

D

possuem tamanho fixo;

E

pilhas e filas são versões limitadas de listas encadeadas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113173

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113173 Algoritmos e Estrutura de Dados

Ao executar o trecho de programa a seguir, valor de x no final do trecho será:

.
.
.
x=1;
for(i=0;i < 5; i++)
x+= i;
for(i=4;i > 1; i--)
x -= i;
.
.
.

A

2

B

11

C

0

D

1

E

3

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q113172

Ano: 2009 Banca: COSEAC Órgão: DATAPREV Prova: COSEAC - 2009 - DATAPREV - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q113172 Algoritmos e Estrutura de Dados

Ao executar o trecho de programa a seguir, o valor de X no final do trecho será:

.
.
.
x=3;
x--;
if(x < 3)
x--;
else
x++;
x+=2;
.
.
.

A

1

B

3

C

4

D

2

E

0

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões