Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Na estrutura de repetição para (for), nem sempre a
variável de controle atinge o valor final estabelecido.
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
A estrutura de seleção composta pode ser usada quando
houver situações em que duas alternativas dependem
de uma mesma condição.
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Para representar uma estrutura de seleção de múltipla
escolha, conhecida também como estrutura de seleção
heterogênea, utilizam-se as instruções if(se) e
case (caso).
Quanto aos tipos de dados e de estruturas de controle de fluxo usados nas linguagens de programação, julgue o item.
Em um vetor (array), cada posição contém vários valores
de tipos diferentes, os quais podem ser manipulados
individualmente.
As Estruturas de Dados definem a forma como os dados serão armazenados na memória do computador. Duas das estruturas de dados mais utilizadas na computação são a Pilha e a Fila. Considere as afirmativas abaixo que comparam as estruturas de Pilha e Fila:
I - A estrutura chamada Pilha é descrita como uma estratégia LIFO - last in, first out (o último que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na ordem inversa à ordem que foram introduzidos.
II - A estrutura chamada Fila é descrita como uma estratégia FIFO - first in, first out (o primeiro que entra é o primeiro que sai), isto é, os elementos da pilha só podem ser retirados na mesma ordem em que foram inseridos.
III - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Pilha.
IV - Uma estrutura que recebe dos dados 10, 20, 30, 40 e 50 nessa ordem e só permite a sua retirada na ordem 50, 40, 30, 20 e 10 é um exemplo de uma Fila.
V - Um programa que usa apenas estruturas de Pilha recebe os dados 1, 2, 3, 4 e 5 nessa ordem e imprime os dados na ordem 1, 2, 3, 4 e 5 pode ter sido implementado com duas estruturas de Pilha consecutivas.
As afirmativas CORRETAS são:
Dada a expressão regular
(^[0-9]$|^9[1-8]?$|^2[0-9]{2}$),
assinale a alternativa que satisfaz essa expressão.
Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:
[16,8,6,14,12,4]
em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).
A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.
[8, 6, 14, 12, 4, 16]
[6, 8, 12, 4, 14, 16]
[6, 8, 4, 12, 14, 16]
[6, 4, 8, 12, 14, 16]
[4, 6, 8, 12, 14, 16]
Nesse caso, é correto concluir que foi utilizado o algoritmo:
A descrição acima se refere ao algoritmo de ordenação:
Conheça nossos planos