Questões de Algoritmos e Estrutura de Dados - Estrutura de Dados para Concurso

Foram encontradas 1.370 questões

Q1119868 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


De acordo com a figura anterior, o procedimento


Imagem associada para resolução da questão


realiza, na árvore, a consulta de

Alternativas
Q1119403 Algoritmos e Estrutura de Dados
Qual é a forma de armazenar dados em uma estrutura em que a inserção é de um lado e a remoção deve ser feita pelo outro lado da estrutura?
Alternativas
Q1115991 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo, que multiplica duas matrizes X[2,3] e Y[3,4] e que armazena o resultado na matriz P.


Imagem associada para resolução da questão

No procedimento MULTIPLICAR_MATRIZES, as instruções que substituem o bloco Imagem associada para resolução da questão estão indicadas na seguinte opção:

Alternativas
Q1114600 Algoritmos e Estrutura de Dados

Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:


        insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;

        remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.  

    Considere o pseudocódigo abaixo:

        para i = 1 até n, faça

            <instrução-X>

        fim-para 


Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:

Alternativas
Q1114599 Algoritmos e Estrutura de Dados

A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são: 


        empilha(P, elemento): inserir elemento na pilha P;

        desempilha(P): remover da pilha P e retornar o elemento removido;

        enfileira(F, elemento): inserir elemento na fila F;

        desenfileira(F), remover da fila F e retornar o elemento removido.     

    Seja o pseudocódigo abaixo:

        para i = 1 até n, faça

            empilha(P, desempilha(P))

            enfileira(F, desenfileira(F))

        fim-para


Ao final da execução do pseudocódigo, os estados finais de P e F são, respectivamente: 

Alternativas
Q1114598 Algoritmos e Estrutura de Dados
O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere
Alternativas
Q1112988 Algoritmos e Estrutura de Dados
O seguinte pseudocódigo implementa a operação chamada de “remove caracteres” que recebe uma string (variável chamada “texto”) e um char (variável chamada “letra”). A cada ocorrência de “letra” na string “texto”, o caractere anterior é removido, assim como a própria “letra”. Veja um exemplo após a aplicação da operação “remove caracteres” na string “Aman#ha tem p#rova”, onde a variável letra tem valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma estrutura de dados (chamada de “EstruturaDados” no pseudocódigo abaixo), onde utilizamos as operações de remoção (removeED), inserção (adicionarED) e tamanho (tamanhoED) dessa estrutura de dados, onde a operação de remoção remove e retorna um elemento da estrutura de dados, a operação de inserção adiciona um elemento e a operação de tamanho retorna quantos elementos estão na estrutura de dados.
Imagem associada para resolução da questão

Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.
Alternativas
Q1101791 Algoritmos e Estrutura de Dados
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale a alternativa correta.
Alternativas
Ano: 2018 Banca: AOCP Órgão: FUNPAPA Prova: AOCP - 2018 - FUNPAPA - Analista de Sistemas |
Q1097379 Algoritmos e Estrutura de Dados
Na computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador, de modo que possam ser usados eficientemente, facilitando sua busca e modificação. Sobre estrutura de dados, é correto afirmar que
Alternativas
Q1088370 Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1) acessos à memória para executar uma busca é denominada hashing
Alternativas
Q1087706 Algoritmos e Estrutura de Dados
A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como
Alternativas
Q1087705 Algoritmos e Estrutura de Dados
Um heap é uma estrutura de dados representada por uma árvore binária T, que armazena uma coleção de chaves em seus nodos internos, satisfazendo duas propriedades: uma relacional e outra estrutural. Sabendo disso, assinale a alternativa que apresenta corretamente a propriedade de ordem do heap.
Alternativas
Q1086871 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir:


“A estrutura de dados do tipo ________ utiliza a organização de dados na lógica caracterizada pela sigla __________, e em suas operações básicas utiliza os termos em inglês: _________ e ________ “

Alternativas
Q1086351 Algoritmos e Estrutura de Dados

Considere a árvore binária abaixo.

Imagem associada para resolução da questão


Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a alternativa que contém os três percursos corretos.

Alternativas
Q1084983 Algoritmos e Estrutura de Dados
A respeito de algoritmos e estruturas de dados, assinale a alternativa correta.
Alternativas
Q1083883 Algoritmos e Estrutura de Dados
Em estrutura de dados, há um tipo de estrutura especial que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma busca simples, fazer uma busca rápida e obter o valor desejado. A qual das estruturas de dados a seguir a afirmação se refere?
Alternativas
Q1083880 Algoritmos e Estrutura de Dados
FIFO é uma sigla utilizada para definir um conceito em estrutura de dados. Qual é esse conceito?
Alternativas
Q1083877 Algoritmos e Estrutura de Dados
O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?
Alternativas
Q1083872 Algoritmos e Estrutura de Dados
A imagem a seguir representa uma estrutura de dados chamada árvore binária. Há vários tipos de árvores binárias. Qual é o tipo de árvore binária que tal imagem representa?
Imagem associada para resolução da questão
Alternativas
Q1083871 Algoritmos e Estrutura de Dados
Em programação, mais especificamente na parte que trata de estrutura de dados, existem os conceitos de listas encadeadas. A imagem a seguir representa um tipo de lista encadead. Qual é o tipo dessa lista?
Imagem associada para resolução da questão
Alternativas
Respostas
481: B
482: D
483: C
484: C
485: A
486: D
487: C
488: E
489: A
490: B
491: D
492: A
493: B
494: E
495: C
496: D
497: D
498: D
499: E
500: E