Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

Q80231 Algoritmos e Estrutura de Dados
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:
Alternativas
Q80210 Algoritmos e Estrutura de Dados
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
Alternativas
Q79443 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Alternativas
Q79434 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Alternativas
Q79433 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
Alternativas
Q79432 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Alternativas
Q79431 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
Alternativas
Q79430 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Alternativas
Q79423 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.

Alternativas
Q79420 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Os tipos de dados enumerados podem ser usados, por exemplo, para se referir a valores constantes associados a variáveis relacionadas a configurações do sistema ou a dispositivos de hardware.
Alternativas
Q78492 Algoritmos e Estrutura de Dados
É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:
Alternativas
Q78474 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
Alternativas
Q78473 Algoritmos e Estrutura de Dados
Matrizes são estruturas de dados de n-dimensões. Por simplicidade, chamaremos de matrizes as matrizes bidimensionais numéricas (que armazenam números inteiros). Sendo assim, marque a alternativa INCORRETA.
Alternativas
Q78472 Algoritmos e Estrutura de Dados
Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?

Imagem 002.jpg
Alternativas
Q78121 Algoritmos e Estrutura de Dados

Em se tratando de gerenciamento da informação, dados estruturados que descrevem, identificam, explicam, localizam e, portanto, facilitam a recuperação, uso e gestão de recursos de informação, são chamados de:

Alternativas
Q76965 Algoritmos e Estrutura de Dados
Uma árvore binária é dita cheia se todos os seus nós internos (excluindo-se as folhas) têm duas subárvores associadas.

Qual das opções a seguir contém uma expressão que permite calcular o número de nós de uma árvore binária cheia em função da sua altura (h)?
Alternativas
Q76700 Algoritmos e Estrutura de Dados
Qual das estruturas de dados abaixo é comumente usada para implementar índices multiníveis em SGBDs comerciais por apresentarem bom desempenho para grandes volumes de dados?
Alternativas
Q76675 Algoritmos e Estrutura de Dados
A técnica que é utilizada para obtenção de um novo arquivo único, a partir de dois ou mais arquivos que contenham registros de mesmo tipo, estando esses arquivos classificados segundo um mesmo critério pela mesma chave, é conhecida como:
Alternativas
Q76671 Algoritmos e Estrutura de Dados
Em relação aos procedimentos e funções, pode-se afirmar que:
Alternativas
Q75421 Algoritmos e Estrutura de Dados
Observe o fragmento de código abaixo.

Imagem 006.jpg

Ao final da execução desse código, qual o valor de z?
Alternativas
Respostas
3521: A
3522: D
3523: C
3524: E
3525: C
3526: C
3527: C
3528: E
3529: E
3530: C
3531: B
3532: E
3533: D
3534: C
3535: D
3536: E
3537: C
3538: C
3539: E
3540: D