Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

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
Q75420 Algoritmos e Estrutura de Dados
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
Alternativas
Q74842 Algoritmos e Estrutura de Dados
Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado
Alternativas
Q74840 Algoritmos e Estrutura de Dados
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
Alternativas
Q72733 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Alternativas
Q72732 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Alternativas
Q72731 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Alternativas
Respostas
3461: C
3462: E
3463: E
3464: C
3465: B
3466: E
3467: D
3468: C
3469: D
3470: E
3471: C
3472: C
3473: E
3474: D
3475: B
3476: D
3477: C
3478: C
3479: E
3480: C