Questões de Concurso
Sobre estrutura de dados em algoritmos e estrutura de dados
Foram encontradas 1.713 questões
Uma estrutura de dados apresenta as seguintes características:
– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;
– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).
Trata-se da estrutura de dados
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento. Tal estrutura é vista como um arranjo cuja capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação. Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
Trata-se da estrutura linear unidimensional
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Nas árvores binárias, os nós da direita sempre possuem
valor superior ao do nó‐pai.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Nas pilhas, conhecidas também como listas LIFO, a
operação de inserção é chamada de empilhamento,
enquanto a de exclusão é chamada de
desempilhamento.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
As filas são conjuntos de elementos, implementados em diversas linguagens de programação, cujas operações de
inserção e remoção são feitas na mesma extremidade.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Matriz é uma estrutura de armazenamento do tipo
bidimensional. Diz‐se que uma matriz de dimensão 2 é
uma matriz que exige apenas um índice para identificar
até dois elementos em sua estrutura.
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.
Os vetores são declarados, geralmente, por meio de
colchetes, os quais são usados também para identificar
um elemento específico do vetor.
Considere o seguinte algoritmo
Qual o resultado do conteúdo do vetor “vetor”, após a execução do algoritmo?
O pseudocódigo a seguir descreve um algoritmo que pode ser utilizado para ordenar um vetor V[1..n], em ordem crescente.
Como é conhecido esse algoritmo?
Considere as seguintes estruturas de dados com as propriedades definidas a seguir:
I - Inserção e remoção de elementos acontecem apenas na “cabeça” da estrutura.
II - Inserção de um nó no meio da estrutura pode ser realizada com custo computacional constante.
III - Respeito à política FIFO: o primeiro elemento que entra é o primeiro a sair.
As descrições acima se referem às seguintes estruturas, respectivamente,
Considere a representação de uma lista duplamente encadeada que armazena os times de futebol participantes de um torneio.
Para armazenar os dados a serem utilizados por um sistema, o desenvolvedor pode fazer uso de uma, entre várias estruturas de dados existentes, em que cada uma é adequada a determinados contextos. Sobre as estruturas de dados, marque a alternativa CORRETA.
Indique o percurso dos nós em ordem simétrica da árvore binária abaixo:
Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.
➢ left: um ponteiro para o elemento à sua esquerda;
➢ value: informação armazenada pelo elemento; e
➢ right: um ponteiro para o elemento à sua direita.
Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.
Analisando-se o trecho de pseudocódigo apresentado, qual é a
tarefa realizada por ele?
Considere a árvore binária apresentada.
Percorrer essa árvore utilizando o algoritmo de pre-oder
resultará na seguinte sequência:
A pilha é uma estrutura de dados que permite a inserção e a remoção desses dados sempre por meio de regras predefinidas. Para que essas operações sejam realizadas, são utilizadas duas funções: push e pop. Com base nessa informação, considere que um programa possua uma pilha p, inicialmente vazia, e que as seguintes operações foram realizadas: PUSH(p, 10); PUSH(p, 5); PUSH(p, 3); PUSH(p, 50); POP(p); PUSH(p, 11); PUSH(p, 9); PUSH(p, 20); POP(p); POP(p).
Ao fim da execução desses comandos, quais serão o topo da pilha e o somatório dos elementos ainda dentro da pilha, respectivamente?
Assinale a opção que indica a composição desse vetor NRINT após serem seguidas as instruções do seguinte algoritmo.
Determinada estrutura de dados foi projetada para minimizar o número de acessos à memória secundária. Como o número de acessos à memória secundária depende diretamente da altura da estrutura, esta foi concebida para ter uma altura inferior às estruturas hierarquizadas similares, para um dado número de registros. Para manter o número de registros armazenados e, ao mesmo tempo, diminuir a altura, uma solução é aumentar o grau de ramificação da estrutura (o número máximo de filhos que um nó pode ter). Assim, esta estrutura possui um grau de ramificação geralmente muito maior que 2. Além disso, a cada nó são associados mais de um registro de dados: se o grau de ramificação de um nó for g, este pode armazenar até g-1 registros.
Esta estrutura de dados é utilizada em banco de dados e sistema de arquivos, sendo denominada
Conheça nossos planos