Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
(1) PILHA
(2) FILA
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.
(B) O elemento inserido por último é o primeiro elemento a sair da lista.
(C) Precisa-se de apenas um ponteiro para acessar a lista.
(D) Precisa-se de dois ponteiros para acessar a lista.
Assinale a alternativa correta.
Quanto às suas propriedades básicas, para que o algoritmo de hash seja considerado forte, é correto afirmar que:
Em uma árvore binária, todos os nós de uma subárvore direita são maiores que o nó raiz.
Na lógica de programação, o operador lógico “e” possui a função de disjunção, enquanto o operador “não” possui a função de negação.
1. Insertion Sort
2. Selection Sort
3. Bubble sort
A. Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.
B. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação.
C. Percorre o vetor diversas vezes e, a cada passagem faz flutuar para o topo o maior elemento da sequência.
Assinale a alternativa com a correlação correta de cima para baixo.
I. Cada cliente foi colocado em um único grupo dos cinco grupos definidos.
II. Cada cliente recebeu uma probabilidade de estar em um dos cinco grupos da empresa.
Os agrupamentos do tipo I e II são, correta e respectivamente:
Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.
O resultado da soma dos números binários 11111 e
1010010 é 1110001.
Acerca da conversão de bases, da aritmética computacional, da memória principal e da memória cache, julgue o item.
O número 548(10) é representado pelo número binário
1000100100(2).
|. Busca sequencial é a mais elementar de todas as buscas. Considerando a busca em uma estrutura de dados com informações ordenadas, a busca sequencial será sempre menos eficiente do que a busca binária, no pior caso. A busca binária se beneficia do fato da estrutura de dados estar ordenada, isso facilita sua estratégia de busca.
Il. As funções hash são usadas para mapearmos grandes conteúdos de informações que, mesmo tendo tamanho variável, retornaram como resultado informações de pequeno porte e de tamanho fixo. Tratam-se de funções probabilísticas, ou seja, devem resultar sempre no mesmo valor toda vez que receberem um mesmo dado como entrada.
Ill. Árvores AVL possuem como uma de suas características O fato de serem balanceada. Isso significa que a altura sub árvore esquerda de qualquer nó tem a mesma altura da sua sub árvore direita.
O conhecimento é obtido a partir de um conjunto de informações inseridas em um mesmo e específico contexto.
Os termos CÉU e AZUL, quando utilizados separadamente, representam dados, enquanto a expressão CÉU É AZUL representa uma informação.