Questões de Concurso

Concurso: COREN-SC

Concurso: COREN-SC
Cargo: Programador Visual
Ano: 2013

Ano:

2013

Banca:

AOCP

Cargo:

Programador Visual

Disciplina: Algoritmos e Estrutura de Dados

FC595257

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

(a)

O último que entra é o primeiro que sai.

(b)

O primeiro que entra é o primeiro que sai.

(c)

O primeiro que entra é o último que sai.

(d)

O último que entra é o último que sai.

(e)

Sequência de saída do último elemento.

Concurso: Copergás - PE

Concurso: Copergás - PE
Cargo: Analista de Sistemas
Ano: 2023

Ano:

2023

Banca:

FCC

Cargo:

Analista de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC588283

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

A estrutura de dados

(a)

pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.

(b)

árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.

(c)

fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

(d)

lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.

(e)

árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.

Concurso: Prefeitura de Marechal Cândido Rondon - PR

Concurso: Prefeitura de Marechal Cândido Rondon - PR
Cargo: Analista - Análise de Sistemas - Cibersegurança
Ano: 2021

Ano:

2021

Banca:

Instituto UniFil

Cargo:

Analista - Análise de Sistemas - Cibersegurança

Disciplina: Algoritmos e Estrutura de Dados

FC530558

Dificuldade: Muito difícil

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

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.

Concurso: PGE-CE

Concurso: PGE-CE
Cargo: Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas
Ano: 2025

Ano:

2025

Banca:

UECE-CEV

Cargo:

Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas

Disciplina: Algoritmos e Estrutura de Dados

FC447586

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Alternativa E

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

(a)

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

(b)

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

(c)

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

(d)

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

(e)

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

Concurso: Prefeitura de Araraquara - SP

Concurso: Prefeitura de Araraquara - SP
Cargo: Analista de Suporte em Tecnologia da Informação
Ano: 2023

Ano:

2023

Banca:

CONSULPAM

Cargo:

Analista de Suporte em Tecnologia da Informação

Disciplina: Algoritmos e Estrutura de Dados

FC442083

Dificuldade em análise

notificar erro

Notificar erro

Motivo:

Há um erro no enunciado e/ou alternativas

A resposta no gabarito oficial é outra

A disciplina ou assunto estão incorretos

A questão foi anulada

A questão está desatualizada

Informe mais detalhes

Erro de digitação ou português

As alternativas não aparecem

As imagens não aparecem

As imagens estão ilegíveis

Outro (especifique)

Alternativa A

Alternativa B

Alternativa C

Alternativa D

Descrição

Acertou

Errou

adicionar questão na lista de favoritas

remover questão da lista de favoritas

Estruturas de dados são elementos essenciais no desenvolvimento de soluções, pois permitem dispor e manipular conjuntos de dados de modo específico, permitindo o processamento de dados adequado. Dentre as diversas estruturas de dados existentes, uma delas caracteriza-se por representar um conjunto de objetos e as relações existentes entre eles de modo abstrato, sendo definido por um conjunto de nós ou vértices, e pelas ligações ou arestas, que ligam pares de nós. Assinale a alternativa que apresenta o nome desta estrutura de dados.

(a)

Fila.