Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Sobre estruturas de dados, julgue o item.
Para inverter uma fila, basta desenfileirar o elemento e depois empilhá-lo; após todos os elementos estarem na pilha, basta desempilhar novamente e enfileirar.
Sobre estruturas de dados, julgue o item.
Uma matriz triangular inferior é aquela que tem todos os elementos abaixo da diagonal principal iguais a zero; além disso, apenas os elementos da diagonal e acima dela apresentam valores diferentes de zero (na sua maioria).
Sobre estruturas de dados, julgue o item.
Um vetor de N elementos inteiros pode acomodar até (N-1) elementos.
Julgue o item de acordo com as figuras A, B e C.
A árvore (C) está balanceada e a árvore (B) não está.
Julgue o item de acordo com as figuras A, B e C.
Apenas as árvores (A) e (C) estão devidamente balanceadas.
Julgue o item de acordo com as figuras A, B e C.
As três árvores binárias de busca estão balanceadas.
Observe as seguintes estruturas de dados para uma lista encadeada.
Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=L.prim->prox->prox->prox->prox; A->prox=B, estaremos colocando a caixa apontada por B (17) entre a caixa (15) e a caixa (20).
Observe as seguintes estruturas de dados para uma lista encadeada.
Figura 1: Lista Encadeada com 5 elementos
Dadas as estruturas de dados acima bem como o desenho simbolizando que a lista apresenta 5 elementos armazenados, julgue o item. Se dermos os comandos:
B->prox=A; A->prox=B, o 17 entrou antes de 15 e a caixa de valor 20 foi perdida.
Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca:
I. A operação de busca em uma BST é eficiente devido à estrutura ordenada.
II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida.
III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida.
IV. Uma BST pode ser utilizada para armazenar dados não ordenados.
Estão corretas as afirmações:
I Listas são estruturas de dados mais simples, que podem ser implementadas de forma dinâmica.
II Pilhas são um tipo de Lista, em que o elemento a ser removido é sempre o último inserido.
III Matrizes são estruturas de dados sempre definidas com o número de linha igual ao número de colunas.
IV Árvores são um tipo especial de matriz, em que cada linha possui o dobro de elementos da linha anterior.
Das afirmações, estão corretas
Utilize o código fonte em linguagem C seguinte para responder a questão.
I – A função list() percorre a árvore e imprime os elementos em ordem crescente.
II – A função search() realiza uma busca recursiva na árvore binária e retorna um ponteiro para o nó que contém o elemento procurado, se encontrado.
III – A função list() não é recursiva.
Assinale a alternativa correta:
I – Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.
II – O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.
III – O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.
CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.
Assinale a alternativa CORRETA:
I. Um arquivo é um conjunto de registros (ou seja, é uma estrutura de dados) no qual cada registro não ocupa uma posição fixa dentro da estrutura, não possuindo, portanto, tamanho preestabelecido.
II. Os registros são formados por unidades de informação denominadas campos e, por serem do mesmo tipo, tornam os registros um tipo de dado homogêneo por definição.
III. Os arquivos têm como principal finalidade o armazenamento de grandes quantidades de informação por um grande período de tempo.
IV. De forma genérica, podemos admitir que todo arquivo possui maneiras semelhantes de ser manipulado, independentemente de como foi concebido.
Estão CORRETAS as afirmações:
Sobre uma árvore binária de busca (BST), assinale a opção CORRETA:
As estruturas de dados são fundamentais na organização e gerenciamento de dados em sistemas computacionais, sendo classificadas de diversas formas, com características específicas que as tornam adequadas para diferentes tipos de aplicações.
Sabendo disso, analise as descrições a seguir sobre dois tipos de estruturas de dados em particular e assinale a alternativa que apresenta, respectivamente, as duas estruturas que preenchem as lacunas.
A ______________________________________ é uma estrutura que associa chaves a valores usando uma função para determinar a posição de cada par de chave-valor. Por sua vez, a(os) _____________________________________ é(são) uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out); tem tamanho fixo e elementos são adicionados e removidos do topo.
Conheça nossos planos