Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

Q2022557 Algoritmos e Estrutura de Dados
Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa correta.
Alternativas
Q2020853 Algoritmos e Estrutura de Dados
Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.
    O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).
Alternativas
Q2020817 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Assuma-se o seguinte algoritmo.

dim a[3]

a[0]=1

a[1]=10

a[2]=101

para i = 0 até 2

    escreva(a[i]&3)


Considerando-se & como o operador binário E, é correto afirmar que o resultado apresentado será o seguinte.

1

1

Alternativas
Q2020816 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere o algoritmo a seguir.

a = 5

b = 55

c = 555

maior = a

se maior > b então

    maior = b

senão

   se maior > c então

       maior = c 

       menor = c

  se menor < a então 

     menor = a 

  senão

  se menor < b então

       menor = b

outro = a + b + c - maior - menor

escreva(maior)

escreva(menor)

escreva(outro)


O resultado correto da execução do algoritmo precedente será o seguinte.

555

5

55.

Alternativas
Q2020815 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere-se o algoritmo a seguir.

y = 0;

para i=1 até i<10

               y = y+i

escreva (y)


O algoritmo escreverá, em tela, o número 10.

Alternativas
Q2020814 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


As funções com operações modificadoras são funções que alteram um conjunto de dados.

Alternativas
Q2020813 Algoritmos e Estrutura de Dados

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente. 


Considere o seguinte algoritmo.


função real arredonda (real valor)

       valor = inteiro ((valor)/8.0)*8

       retorne valor


real x

x = (leia(“Digite um valor: “))

escreva (arredonda(x))


A função arredonda(), presente no algoritmo precedente, retorna o arredondamento de um número de entrada para um valor múltiplo de 8.

Alternativas
Q2020812 Algoritmos e Estrutura de Dados

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,


p = (5<<1) + (4>>2)

escreva(p),


é correto afirmar que o algoritmo escreverá em tela o número 11.

Alternativas
Q2020811 Algoritmos e Estrutura de Dados

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.


Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),


é correto afirmar que o algoritmo escreverá em tela o número 32.

Alternativas
Q2020810 Algoritmos e Estrutura de Dados

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.


Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado. 

Alternativas
Q2020808 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativo aos conceitos de estrutura de dados. 
     Os elementos de uma fila poderão ser retirados somente na ordem inversa em que foram inseridos, ou seja, respeitando-se o conceito last in, first out.
Alternativas
Q2020807 Algoritmos e Estrutura de Dados
No que se refere aos conceitos de ordenamento, julgue o seguinte item. 
     A complexidade de tempo do algoritmo bubble sort é do tipo O(× logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n
Alternativas
Q2020806 Algoritmos e Estrutura de Dados
Julgue o item a seguir, a respeito dos conceitos de passagem de parâmetros, recursividade, conceitos básicos de programação estruturada e orientada a objetos, métodos de ordenação, pesquisa e hashing.
Considere-se o seguinte algoritmo.
inteiro função func (inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func( n+1); fim
escreva (func(1));

O resultado final do referido algoritmo é 16.
Alternativas
Q2020176 Algoritmos e Estrutura de Dados
Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
51.png (319×444) 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 
Alternativas
Q2019084 Algoritmos e Estrutura de Dados
Árvores B são frequentemente utilizadas para indexação de bancos de dados. Nesse contexto, analise as afirmativas a seguir sobre esse tipo de estrutura de dados.
I. São balanceadas. II. Os nós podem ter mais de dois filhos. III. A altura da árvore é O(lg(N)).
Está correto o que se afirma em
Alternativas
Q2016941 Algoritmos e Estrutura de Dados

Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo, presente no corpo de uma página HTML. 



Imagem associada para resolução da questão



Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com

Alternativas
Q2016875 Algoritmos e Estrutura de Dados
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que
Alternativas
Q2016871 Algoritmos e Estrutura de Dados
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que 
Alternativas
Q2016301 Algoritmos e Estrutura de Dados
Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso, 
Alternativas
Q2016120 Algoritmos e Estrutura de Dados
Considere a estrutura de uma lista duplamente encadeada mostrada a seguir.
Imagem associada para resolução da questão

A ordem corrente da lista é:
Alternativas
Respostas
1241: C
1242: C
1243: C
1244: E
1245: E
1246: C
1247: C
1248: C
1249: E
1250: C
1251: E
1252: E
1253: E
1254: D
1255: E
1256: E
1257: B
1258: D
1259: A
1260: B