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

Q1850477

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850477 Algoritmos e Estrutura de Dados

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

A

Árvores de busca binárias.

B

Pilhas.

C

Filas.

D

Listas ligadas.

E

Arrays.

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.

Q1850469

Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |

Q1850469 Algoritmos e Estrutura de Dados

Qual estrutura de dados que opera sob a política FIFO (First in First out), ou seja, o primeiro que entrou é o primeiro a sair?

A

Pilhas.

B

Listas Sequenciais.

C

Listas Simplesmente Encadeadas.

D

Filas.

E

Deques.

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.

Q1847826

Ano: 2021 Banca: IBFC Órgão: Prefeitura de São Gonçalo do Amarante - RN Prova: IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |

Q1847826 Algoritmos e Estrutura de Dados

Sobre tipos de estruturas de dados, assinale a alternativa correta.

A

Estruturas Lineares: Pilhas, Filas e Listas

B

Estruturas Lineares: Grafos, Árvores e Listas

C

Estruturas Lineares: Pilhas, Filas e Árvores

D

Estruturas Lineares: Grafos, Filas e Listas

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.

Q1847824

Ano: 2021 Banca: IBFC Órgão: Prefeitura de São Gonçalo do Amarante - RN Prova: IBFC - 2021 - Prefeitura de São Gonçalo do Amarante - RN - Analista de Sistema e Tecnólogo de Informação |

Q1847824 Algoritmos e Estrutura de Dados

Sobre algoritmos, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) São procedimentos precisos, não ambíguos, eficientes e corretos. ( ) Um algoritmo representa os passos necessários para realização de uma tarefa. ( ) São representados somente por fluxogramas.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.

A

F, V, V

B

V, V, F

C

F, F, V

D

V, F, F

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.

Q1846168

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Supervisor - Tecnologia da Informação - Reaplicação |

Q1846168 Algoritmos e Estrutura de Dados

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.

A

10

B

16

C

64

D

256

E

32.768

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.

Q1846123

Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |

Q1846123 Algoritmos e Estrutura de Dados

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.

A

5

B

7

C

10

D

100

E

1.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.

Q1844131

Ano: 2021 Banca: FGV Órgão: TJ-RO Prova: FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |

Q1844131 Algoritmos e Estrutura de Dados

Considere a lista duplamente encadeada exibida a seguir. (1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) Cada elemento pertencente à lista é representado por uma quádrupla, com o seguinte formato: (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:

A

Amarelo, Verde, Azul, Vermelho;

B

Azul, Verde, Vermelho, Amarelo;

C

Verde, Vermelho, Amarelo, Azul;

D

Vermelho, Amarelo, Azul, Verde;

E

Vermelho, Azul, Amarelo, 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.

Q1844128

Ano: 2021 Banca: FGV Órgão: TJ-RO Prova: FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |

Q1844128 Algoritmos e Estrutura de Dados

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser:

A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

E

O(n²)

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.

Q1842189

Ano: 2021 Banca: FGV Órgão: FUNSAÚDE - CE Prova: FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |

Q1842189 Algoritmos e Estrutura de Dados

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como

A

árvores binárias.

B

bitmaps.

C

hashtables.

D

listas encadeadas.

E

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.

Q1842184

Ano: 2021 Banca: FGV Órgão: FUNSAÚDE - CE Prova: FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |

Q1842184 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2. function xpto(A1, A2, N) contagem=0 for i=1 to N flag=0 for j=1 to N if A1[i] == A2[j] then flag=1 if flag == 0 then contagem=contagem + 1 return contagem Exatamente como foi codificado, o algoritmo da função xpto tem complexidade

A

O(1)

B

O(n)

C

O(2.n)

D

O(n²)

E

O(2.n²)

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.

Q1840791

Ano: 2021 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2021 - CEFET-MG - Técnico de Tecnologia da Informação Desenvolvimento de Sistemas |

Q1840791 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados pilha e fila, é correto afirmar que

A

representam dados organizados em forma de árvore.

B

na fila, o primeiro elemento inserido será o último a ser removido.

C

são estáticas, pois armazenam ponteiro para o elemento seguinte.

D

na pilha, o primeiro elemento inserido será o primeiro a ser removido.

E

são consideradas listas especializadas, já que possuem características próprias.

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.

Q1836557

Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |

Q1836557 Algoritmos e Estrutura de Dados

Considerando os paradigmas de programação, a programação estruturada não permite o uso de comandos do tipo:

A

FOR

B

GOTO

C

WHILE

D

DO...UNTIL

E

IF-THEN-ELSE

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.

Q1836556

Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |

Q1836556 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária

A

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

B

balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

C

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.

D

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.

E

não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.

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.

Q1836555

Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |

Q1836555 Algoritmos e Estrutura de Dados

Um programa concebido está representado na forma de uma pseudolinguagem, ou português estruturado, conforme mostrado a seguir. Início [ Inteiro: x, y, z, i; x ← 2; y ← 3; z ← 0; Para i de 1 até 5 faça [ Se (x > y) Então [ y ← y + 1; x ← x - 1; ] Senão [ x ← x + 1; y ← y - 1; ] z ← z + x - y; ] Imprima z; ] Fim. O resultado impresso por meio da variável z ao final do programa é

A

0.

B

1.

C

2.

D

3.

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.

Q1835918

Ano: 2021 Banca: Instituto UniFil Órgão: Prefeitura de Marechal Cândido Rondon - PR Prova: Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |

Q1835918 Algoritmos e Estrutura de Dados

Considerando o tema estrutura de dados, assinale a alternativa que apresenta o nome correto para a definição: “Esta estrutura mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição na estrutura. A posição é dada por um índice, também chamado de subscrição”.

A

Estrutura tipo Registro.

B

Estrutura tipo Array.

C

Estrutura tipo Hash.

D

Estrutura tipo Condicional.

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.

Q1835916

Ano: 2021 Banca: Instituto UniFil Órgão: Prefeitura de Marechal Cândido Rondon - PR Prova: Instituto UniFil - 2021 - Prefeitura de Marechal Cândido Rondon - PR - Analista de Sistema |

Q1835916 Algoritmos e Estrutura de Dados

Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).

A

O primeiro objeto inserido na fila é também o primeiro a ser removido.

B

Não existe uma ordem pré-definida.

C

O último objeto inserido na fila é o primeiro a ser removido.

D

A ordem deverá ser definida via código de programa.

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.

Q1828006

Ano: 2021 Banca: IDECAN Órgão: PEFOCE Prova: IDECAN - 2021 - PEFOCE - Análise de Sistemas Ciências da Computação |

Q1828006 Algoritmos e Estrutura de Dados

Relacione as estruturas de controle empregadas em algoritmos e programas de computador com suas respectivas características.
repita... ate... fimrepita [ REP ]
enquanto ... faca... fimenquanto [ ENQ ] ( ) O teste de controle é realizado no fim da estrutura de controle. ( ) O teste de controle é realizado no início da estrutura de controle. ( ) A condição de saída do loop ocorre quando o teste é FALSO. ( ) A condição de saída do loop ocorre quando o teste é VERDADEIRO. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop.
Assinale a alternativa que apresente a relação correta, de cima para baixo.

A

REP – ENQ – ENQ – REP – REP – ENQ

B

REP – ENQ – REP – ENQ – ENQ – REP

C

REP – ENQ – REP – ENQ – REP – ENQ

D

ENQ – REP – REP – ENQ – ENQ – REP

E

ENQ – REP – ENQ – REP – REP – ENQ

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.

Q1824909

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824909 Algoritmos e Estrutura de Dados

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado

A

10 – 11 – 12

B

9 – 12 – 13

C

9 – 10 – 11

D

8 – 10 – 11

E

8 – 9 – 10

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.

Q1824908

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824908 Algoritmos e Estrutura de Dados

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort.
Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?

A

14

B

15

C

16

D

17

E

18

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.

Q1824903

Ano: 2021 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |

Q1824903 Algoritmos e Estrutura de Dados

Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus n titulares antes das impressões.
Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a

A

n log n

B

log n

C

n²

D

n

E

1

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.155 questões