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

Q154721

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154721 Algoritmos e Estrutura de Dados

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

A

10 comparações e 8 trocas

B

10 comparações e 9 trocas

C

10 comparações e 10 trocas

D

16 comparações e 9 trocas

E

16 comparações e 10 trocas

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.

Q154720

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154720 Algoritmos e Estrutura de Dados

Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que

A

a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.

B

a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista.

C

se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.

D

na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.

E

numa busca binária em uma tabela ordenada, o número máximo de iterações é

onde n é o tamanho da lista.

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.

Q154719

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154719 Algoritmos e Estrutura de Dados

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,

A

O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.

B

O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.

C

O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem.

D

O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.

E

O(N² ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.

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.

Q154469

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |

Q154469 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.

Certo

Errado

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.

Q154468

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |

Q154468 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.

Certo

Errado

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.

Q154467

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |

Q154467 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.

Certo

Errado

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.

Q154466

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |

Q154466 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.

Certo

Errado

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.

Q154465

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |

Q154465 Algoritmos e Estrutura de Dados

Texto associado

Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Um ponteiro é uma função explícita que aponta para um endereço de memória, o qual específica arquivos no sistema de arquivos. O controle sobre um ponteiro é de responsabilidade do sistema operacional.

Certo

Errado

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.

Q153097

Ano: 2011 Banca: FCC Órgão: INFRAERO Prova: FCC - 2011 - INFRAERO - Analista de Sistemas - Desenvolvimento e Manutenção |

Q153097 Algoritmos e Estrutura de Dados

O método de ordenação QuickSort (ordenação rápida) é um método sofisticado de ordenação de vetores que

A

considera em cada passo somente um único elemento sucessor na sequência fonte e todos os elementos do vetor destino para encontrar o ponto correto da inserção.

B

ordena todos os elementos que estiverem a intervalos de 4 posições entre si na sequência corrente.

C

é baseado nos princípios de ordenação por inserção direta através de incrementos decrescentes.

D

é baseado no fato de que as permutações devem ser preferencialmente empregadas para pares de elementos que guardem entre si distâncias grandes, com a finalidade de se conseguir uma eficiência maior.

E

é baseado nos princípios de ordenação por seleção direta que consiste na seleção repetitiva da menor dentre as chaves de n elementos, e depois dentre os n-1 elementos restantes, e assim por diante.

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.

Q152970

Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Analista de Gestão Corporativa - Administrador de Banco de Dados |

Q152970 Algoritmos e Estrutura de Dados

Texto associado

Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.

Certo

Errado

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.

Q149972

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149972 Algoritmos e Estrutura de Dados

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

A

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

B

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

C

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

D

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

E

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

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.

Q149969

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149969 Algoritmos e Estrutura de Dados

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

A

O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

B

As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

C

O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

D

A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

E

A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

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.

Q149968

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149968 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

A

0

B

1

C

2

D

3

E

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.

Q149967

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149967 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
atribuir 13 a INDICE;
atribuir 0 a SOMA;
atribuir 0 a K;

enquanto K < INDICE faça
início
somar 1 a K;
atribuir SOMA+K a SOMA;
imprimir(K);
fim;
fim-enquanto;
imprimir(SOMA);
Ao final do processamento, a variável SOMA terá o seguinte valor:

A

3

B

6

C

66

D

78

E

91

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.

Q141730

Ano: 2011 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |

Q141730 Algoritmos e Estrutura de Dados

Avaliando as sentenças seguintes a respeito de estrutura de dados,

I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.

II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.

III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.

IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.

verifica-se que

A

apenas I e IV são verdadeiras.

B

apenas I é verdadeira.

C

apenas III e IV são verdadeiras

D

apenas II e III são verdadeiras.

E

apenas I, II e IV são verdadeiras.

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.

Q141702

Ano: 2011 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |

Q141702 Algoritmos e Estrutura de Dados

Dadas as seguintes afirmações a respeito de árvores B,

I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.

II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.

III. Árvores B precisam ser rebalanceadas frequentemente.

IV. Um nó não-folha com "k" filhos deve ter k chaves.

V. Todas as folhas aparecem no mesmo nível e carregam informação.

estão corretos os itens

A

I e III, apenas.

B

I, III, IV e V.

C

I, II e V, apenas.

D

III, IV e V, apenas.

E

II, III e IV, apenas.

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.

Q128139

Ano: 2009 Banca: FCC Órgão: TRT - 7ª Região (CE) Prova: FCC - 2009 - TRT - 7ª Região (CE) - Analista Judiciário - Tecnologia da Informação |

Q128139 Algoritmos e Estrutura de Dados

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

A

busca binária.

B

busca em cadeias.

C

ordenação de vetores por inserção.

D

ordenação de vetores por seleção.

E

ordenação de vetores por troca.

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.

Q120672

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120672 Algoritmos e Estrutura de Dados

Uma estrutura de dados caracteriza-se como sendo um objeto do tipo LIFO, assim, é correto afirmar que

A

inclusões ocorrem no final e exclusões no início.

B

exclusões ocorrem no final e inclusões no início.

C

inclusão de novos elementos ,assim como a exclusão se processa sempre no final do objeto.

D

exclusões e inclusões ocorrem no início (primeiro elemento).

E

podem ocorrer exclusões e inclusões em qualquer extremidade do objeto.

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.

Q120665

Ano: 2010 Banca: FUNRIO Órgão: FURP-SP Prova: FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior |

Q120665 Algoritmos e Estrutura de Dados

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

A

677010005533

B

23591100055333

C

333550001077619532

D

235916077100055333

E

235916770100055333

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.

Q120196

Ano: 2010 Banca: FEPESE Órgão: UDESC Prova: FEPESE - 2010 - UDESC - Técnico de Informática |

Q120196 Algoritmos e Estrutura de Dados

Qual a altura da árvore AVL resultante da inserção dos valores 18, 90, 36, 48, 52 e 20?

A

1

B

2

C

3

D

4

E

5

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