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

Q926872

Ano: 2017 Banca: Colégio Pedro II Órgão: Colégio Pedro II Prova: Colégio Pedro II - 2017 - Colégio Pedro II - Analista de Tecnologia da Informação |

Q926872 Algoritmos e Estrutura de Dados

Um array contém os 64 primeiros números primos (2, 3, 5, ..., 307, 311).
Assinale a alternativa que indica corretamente quantos itens do array a busca binária teria que examinar antes de concluir que 51 não está contido no array e, portanto, não é primo.

A

7.

B

8.

C

19.

D

64.

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.

Q925887

Ano: 2014 Banca: CCV-UFS Órgão: UFS Prova: CCV-UFS - 2014 - UFS - Técnico de Tecnologia da Informação |

Q925887 Algoritmos e Estrutura de Dados

Analise as afirmações a seguir sobre algoritmos.
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas

A

III e IV.

B

II e III.

C

I e IV.

D

I e II.

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.

Q924015

Ano: 2014 Banca: FCC Órgão: SABESP Prova: FCC - 2014 - SABESP - Engenheiro Mecatrônico |

Q924015 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados utilizadas em computadores, é correto afirmar que,

A

em uma árvore binária, cada nó pode assumir apenas valores 0 ou 1.

B

uma lista ligada é uma estrutura linear e dinâmica, composta por nós que apontam para o próximo elemento da lista (com exceção do último).

C

na fila, os primeiros dados inseridos serão os últimos a serem removidos.

D

na pilha, os últimos dados inseridos serão os últimos a serem removidos.

E

em uma árvore, cada elemento tem apenas mais um elemento a ele associado.

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.

Q923861

Ano: 2018 Banca: IV - UFG Órgão: SANEAGO - GO Prova: CS-UFG - 2018 - SANEAGO - GO - Assistente de Informática |

Q923861 Algoritmos e Estrutura de Dados

Uma profissional de TI precisa carregar uma grande quantidade de registros de pessoas. O uso mais constante desta estrutura será relacionado ao filtro das entradas pelo prefixo do nome das pessoas. Sabendo deste caso de uso, qual é a melhor escolha de estrutura de dados para facilitar essa filtragem?

A

Fila.

B

Lista ligada.

C

Árvore.

D

Tabela hash.

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.

Q922781

Ano: 2018 Banca: COPESE - UFT Órgão: UFT Prova: COPESE - UFT - 2018 - UFT - Técnico de Tecnologia da Informação |

Q922781 Algoritmos e Estrutura de Dados

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.

A

Apenas as afirmativas I e II estão corretas.

B

Apenas as afirmativas III e IV estão corretas.

C

Apenas as afirmativas I e III estão corretas.

D

Apenas as afirmativas II e IV estão corretas.

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.

Q922746

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922746 Algoritmos e Estrutura de Dados

Texto associado

Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2 do valor = X[ j ]

3 i = j-1

4 while i > 0 e X[ i ] > valor

5 do X[i+1] = X[ i ]

6 i = i-1

7 X[i+1] = valor

Qual é a característica principal desse algoritmo?

A

É baseado na utilização de recursividade.

B

É controlado por comandos de desvio incondicional.

C

Utiliza comandos de repetição.

D

Pode permanecer em laço infinito.

E

É baseado na abordagem dividir e conquistar.

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.

Q922745

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922745 Algoritmos e Estrutura de Dados

Texto associado

Instrução: A questão refere-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.

1 for j=2 to length(X)

2 do valor = X[ j ]

3 i = j-1

4 while i > 0 e X[ i ] > valor

5 do X[i+1] = X[ i ]

6 i = i-1

7 X[i+1] = valor

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

A

[2, 5, 4, 6, 1, 3]

B

[1, 2, 3, 4, 5, 6]

C

[2, 4, 5, 6, 1, 3]

D

[2, 4, 5, 1, 6, 3]

E

[1, 2, 4, 5, 6, 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.

Q922744

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922744 Algoritmos e Estrutura de Dados

Considerando que um algoritmo pode ser entendido como uma ferramenta para resolver um problema computacional bem especificado, analise as afirmações abaixo.
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?

A

Apenas III.

B

Apenas I e II.

C

Apenas I e III.

D

Apenas II e III.

E

I, II 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.

Q922743

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |

Q922743 Algoritmos e Estrutura de Dados

__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.

A

Lista – fila – árvore AVL – remoção

B

Árvore AVL – árvore rubro-negra – lista – ordenação

C

Lista linear – fila – árvore binária – alteração

D

Árvore binária – árvore AVL – pilha – inserção

E

Pilha – lista – árvore binária – pesquisa

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.

Q921656

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Técnico em Eletrônica |

Q921656 Algoritmos e Estrutura de Dados

A multiplicação (M) de dois números positivos maiores ou iguais a zero (A e B), realizada através de operações de somas, foi implementado da seguinte forma:
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.

A

apenas na linha 1.

B

apenas na linha 3.

C

nas linhas 1 e 4.

D

nas linhas 2 e 3.

E

nas linhas 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.

Q921508

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Administrador de Banco de Dados |

Q921508 Algoritmos e Estrutura de Dados

A estrutura de dados ______ é uma lista linear em que todas as inserções são realizadas em um extremo da estrutura, e todas as retiradas e acessos são realizados no outro extremo da estrutura. Uma implementação por meio de arranjos é circular, delimitada pelos apontadores “Frente” e “Trás”. Para inserir um item, basta mover o apontador “Trás” uma posição no sentido horário; para retirar um item, basta mover o apontador ”Frente” uma posição no sentido horário.
Assinale a alternativa que completa corretamente a lacuna do texto acima.

A

tabela hash

B

árvores B

C

pilha

D

árvore binária de pesquisa

E

fila

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.

Q918893

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Teste de Software |

Q918893 Algoritmos e Estrutura de Dados

Sobre o uso de grafos de causa e efeito, assinale a alternativa correta.

A

Esse tipo de grafo ajuda na definição de testes que exploram ambiguidades e incompletudes das especificações.

B

É uma técnica útil para especificações grandes, pois um único grafo pode resumir de maneira simples toda a especificação.

C

O grafo é construído após a partição do domínio de entrada, escolhendo-se, como causa, um valor por partição e, como efeito, a saída esperada.

D

Por construção, o grafo de causa e efeito elimina todas as ambiguidades e incompletudes da especificação.

E

Os nodos de um grafo de causa e efeito representam os estados do sistema e podem assumir qualquer valor.

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.

Q917390

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |

Q917390 Algoritmos e Estrutura de Dados

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.

A

m / m+1 / 2m / 2m+1 / 1 e 2m / 2m

B

m / m-1 / 2m / 2m+2 / 0 e 2m / 6m

C

m-1 / m / 4m / 4m+2 / 1 e 4m / 4m

D

m-2 / m / 8m / 8m+2 / 1 e 6m / 6m

E

m-3 / m / 3m / 4m+2 / 1 e 4m / 4m

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.

Q917352

Ano: 2018 Banca: FAURGS Órgão: BANRISUL Prova: FAURGS - 2018 - BANRISUL - Administração de Bancos de Dados |

Q917352 Algoritmos e Estrutura de Dados

Considere a seguinte expressão lógica de um programa, onde X e Y são variáveis numéricas:
X < 7 OR Y = 15 AND X < 7 OR Y = 15 AND NOT (X < 7)
Qual par de valores tornaria FALSA a expressão acima?

A

X = 14 e Y = 5

B

X = 14 e Y = 15

C

X = 4 e Y = 5

D

X = 4 e Y = 15

E

X = 7 e Y = 15

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.

Q915458

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915458 Algoritmos e Estrutura de Dados

Os métodos de ordenação são empregados para rearranjar um conjunto de objetos em uma ordem específica. Considere as seguintes proposições sobre esses métodos:

I. Um método de ordenação é dito estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada pelo processo de ordenação.

II. A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.

III. Na ordenação interna, o número de registros a serem ordenados é pequeno o bastante para que todo o processo se desenvolva na memória interna (principal).

IV. Na ordenação externa, o número de registros a ser ordenado é maior do que o número que cabe na memória interna.

Assinale a alternativa CORRETA:

A

Somente as proposições I, II e III estão corretas.

B

Somente as proposições I, II e IV estão corretas.

C

Somente as proposições I, III e IV estão corretas.

D

Somente as proposições II, III e IV estão corretas.

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.

Q915454

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915454 Algoritmos e Estrutura de Dados

Analise as proposições abaixo sobre algoritmos e estrutura de dados:

I. Os métodos de ordenação por inserção e bolha possuem complexidade O(n² ) em relação ao número de comparações.

II. Embora O(n² ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.

III. O método de ordenação por inserção, assim como o Quicksort, é estável.

IV. O método de ordenação Quicksort tem complexidade O(n² ) em seu pior caso.

Assinale a alternativa CORRETA:

A

Somente as proposições I e III estão corretas.

B

Somente as proposições I e IV estão corretas.

C

Somente as proposições II e III estão corretas.

D

Somente as proposições I, II e IV estão corretas.

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.

Q915449

Ano: 2018 Banca: UFLA Órgão: UFLA Prova: UFLA - 2018 - UFLA - Analista de Tecnologia da Informação |

Q915449 Algoritmos e Estrutura de Dados

O método de ordenação Bolha foi usado para ordenar uma tabela em ordem crescente contendo os números [10, 8, 7, 0], serão feitas:

A

6 comparações e 4 trocas.

B

8 comparações e 6 trocas.

C

6 comparações e 6 trocas.

D

8 comparações e 8 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.

Q915169

Ano: 2018 Banca: IF-TO Órgão: IF-TO Prova: IF-TO - 2018 - IF-TO - Técnico em Tecnologia da Informação |

Q915169 Algoritmos e Estrutura de Dados

José, técnico em informática do IFTO, construiu uma estrutura de dados do tipo fila e executou uma sequência de comandos sobre essa fila. Lembrando que a fila estava inicialmente vazia e que o comando Push representa a inserção de um elemento e o Pop representa a exclusão de um elemento na fila:
Push 1, Push 4, Pop 4, Push 2, Push 3, Push 5, Push 6, Pop 3
Após a execução da sequência desses comandos, escolha entre as alternativas abaixo a única que contém o conjunto de elementos resultantes na fila:

A

1-2-3-4-5-6

B

1-2-4-5-6

C

3-4-5-6

D

2-4-5-6

E

1-2-5-6

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.

Q915085

Ano: 2018 Banca: NUCEPE Órgão: PC-PI Prova: NUCEPE - 2018 - PC-PI - Perito Criminal – Informática |

Q915085 Algoritmos e Estrutura de Dados

Acerca da estrutura de dados do tipo filas, considere as operações de inserção e remoção de uma fila F abaixo:
1. enfileira ('amarelo', F) 2. enfileira ('branco', F) 3. enfileira ('verde', F) 4. enfileira ('vermelho', F) 5. desenfileira (F) 6. desenfileira (F) 7. enfileira ('azul', F) 8. enfileira (desenfileira (F), F)
O resultado final das operações resulta em:

A

[verde, azul, vermelho].

B

[branco, azul, amarelo].

C

[verde, azul].

D

[amarelo, branco].

E

[vermelho, azul, verde].

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.

Q914430

Ano: 2018 Banca: FGV Órgão: MPE-AL Prova: FGV - 2018 - MPE-AL - Analista do Ministério Público - Administrador de Banco de dados |

Q914430 Algoritmos e Estrutura de Dados

Em uma árvore B de ordem d, onde cada nó que não o raiz possui entre d e 2d chaves, estão armazenadas 30.000 chaves. Sabendo-se que d=8, assinale a opção que indica o número máximo de nós visitados para a localização de uma chave.

A

3

B

5

C

7

D

15

E

15.000

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 2.113 questões