Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.776 questões

Q950944 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo a estrutura de dados.


Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.
Imagem associada para resolução da questão

Assertiva: Nessa situação, foi utilizado o método de ordenação do tipo quicksort.
Alternativas
Q950943 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo a estrutura de dados.


Situação hipotética: Para ordenar os números do vetor (30, 50, 10, 20, 40), foram realizados os passos i a vi, apresentados a seguir, com os respectivos resultados a cada passagem.


i 30 > 50?

30,50,10,20,40

ii 50 > 10?

30,10,50,20,40

iii 50 > 20?

30,10,20,50,40

iv 50 > 40?

30,10,20,40,50

v 30 > 10?

10,30,20,40,50

vi 30 > 20?

10,20,30,40,50


Assertiva: Nessa situação, os passos realizados constituem um algoritmo do tipo bubble sort, ou bolha.

Alternativas
Q950942 Algoritmos e Estrutura de Dados

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.


O comando 29 = A atribui à variável A o valor 29.

Alternativas
Q950941 Algoritmos e Estrutura de Dados

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.

A resposta do algoritmo seguinte é 8.

Imagem associada para resolução da questão
Alternativas
Q950940 Algoritmos e Estrutura de Dados

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.


A resposta da expressão a seguir é verdadeiro.


se ((-(-2-6*12/3-1)) > (3+3-3*3-3^3+3)) então

escreva "verdadeiro";

senão

escreva "falso";

Alternativas
Q950939 Algoritmos e Estrutura de Dados

Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.


Em um algoritmo, uma constante é um espaço físico na memória, e é identificada por um nome que não sofre alteração durante a execução do programa.

Alternativas
Q950930 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relativo ao conceito de construção de algoritmos.


O algoritmo a seguir apresenta um exemplo de busca sequencial.

Imagem associada para resolução da questão

Alternativas
Q949793 Algoritmos e Estrutura de Dados
Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada
Alternativas
Q949275 Algoritmos e Estrutura de Dados

No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.


A condição, na estrutura de repetição while, é testada antes de se executar o conjunto de instruções.

Alternativas
Q949273 Algoritmos e Estrutura de Dados

No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.


As funções podem ser utilizadas, em expressões, como se fossem variáveis.

Alternativas
Q949257 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.


Para manipular um elemento em um vetor, uma estrutura simples (unidimensional) de dados de mesmo tipo, não há a necessidade de se fornecer o índice do elemento desejado.

Alternativas
Q949256 Algoritmos e Estrutura de Dados
Julgue o item seguinte, relativo a algoritmos, a estruturas de dados e objetos, à programação orientada a objetos e à arquitetura MVC.
Nos algoritmos, as variáveis são, notadamente, utilizadas para representar valores previamente conhecidos.
Alternativas
Q948140 Algoritmos e Estrutura de Dados
Algoritmo é uma sequência finita e bem definida de passos que, quando executados, realizam uma tarefa específica ou resolvem um problema. NÃO é uma das propriedades do algoritmo:
Alternativas
Q948139 Algoritmos e Estrutura de Dados

Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:


I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.

II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.

III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.

IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.


Analisados os itens é CORRETO afirmar que:

Alternativas
Q946471 Algoritmos e Estrutura de Dados

Considere os grafos I e II mostrados abaixo.


Imagem associada para resolução da questão

É correto afirmar que

Alternativas
Q946470 Algoritmos e Estrutura de Dados
Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é
Alternativas
Q946468 Algoritmos e Estrutura de Dados
Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é
Alternativas
Q946467 Algoritmos e Estrutura de Dados
Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que
Alternativas
Q946466 Algoritmos e Estrutura de Dados
Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)
Alternativas
Q946464 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)
Alternativas
Respostas
1881: C
1882: C
1883: E
1884: C
1885: C
1886: C
1887: E
1888: D
1889: C
1890: C
1891: E
1892: E
1893: A
1894: C
1895: E
1896: C
1897: B
1898: D
1899: D
1900: A