Questões
Pratique com questões de diversas disciplinas e universidades
4.038 questões encontradas(exibindo 9)
Página 7 de 404
O diagrama abaixo representa uma árvore binária com o percurso em pós-ordem (pós-fixo). Assinale a alternativa que corresponda com a sequência correta do percurso correto em pós-ordem.
A
A C E D B G I H F.
B
F B A D C E H G I.
C
A B C D E F G H I.
D
A C E D B G I H F.
E
F B H A D G I C E.
Sabe-se que um protótipo de uma função é o cabeçalho da função com ;(ponto-e-vírgula) ao final. E que nas funções a passagem de parâmetros se dá por valor ou por referência. Para o protótipo:
void troca(float ext{&},float ext{&} ); pode-se dizer que:A
É um protótipo de função que recebe dois argumentos por passagem de valor. Os dois do tipo real e retorna, para a função chamadora, um valor inteiro.
B
É um protótipo de função que recebe dois argumentos reais e retorna, para a função chamadora, um valor real.
C
É um protótipo de função que recebe dois argumentos que são endereços que armazenam números reais, por passagem por referência. E a função não retorna nada para a função chamadora.
D
É um protótipo de função que recebe dois argumentos reais por passagem de valor e não retorna nada para função chamadora.
E
É um protótipo de função que recebe dois argumentos por passagem de valor. Um do tipo char e outro do tipo int, mas não retorna nada para função chamadora.
Qual é o passo principal do algoritmo de busca linear?
A
Comparar o elemento atual com o elemento procurado
B
Trocar o elemento atual com o elemento procurado
C
Inserir o elemento procurado no vetor
D
Remover o elemento procurado do vetor
E
Ordenar o vetor em ordem crescente
As estruturas de dados disponibilizam métodos ou operações para que os dados que comportam possam ser manipulados.
A
Estruturas de dados não permitem que sejam realizadas múltiplas inserções de dados.
B
Em estruturas de dados podem armazenar dados números, mas não aceitam dados textuais.
C
A estrutura de dados tem por função administrar dados em papel gravados nos dispositivos.
D
A estrutura de dados grava dados sem a necessidade de lógica pré-determinada.
3. Em estrutura de dados, um dos problemas mais comuns para solucionar com pilhas são os labirintos. Estes são desafios criados como problematização de estrutura de dados. Assim, as pilhas podem ser aplicadas também no uso de algoritmos de Backtracking.
O uso do algoritmo de Backtracking consiste em:
O uso do algoritmo de Backtracking consiste em:
A
criar inserção de elementos no meio da pilha.
B
criar marcações para onde o algoritmo pode retornar na pilha.
C
criar uma pilha secundária para inserir os elementos já removidos.
D
criar a estrutura para verificar se a pilha está vazia.
E
criar a estrutura para verificar se a pilha está cheia.
Qual é a vantagem da programação dinâmica em relação à programação gulosa?
A
A programação dinâmica é mais rápida
B
A programação dinâmica é mais eficiente em termos de espaço
C
A programação dinâmica é mais fácil de implementar
D
A programação dinâmica é mais precisa
E
A programação dinâmica pode lidar com problemas mais complexos
Estão corretas as afirmativas:
- I. São exemplos de algoritmos de divisão e conquista o Merge sort e o Quicksort.
- II. O Bubble sort é também conhecido como algoritmo de ordenação por intercalação.
- III. O Quick sort define um elemento chamado pivô para se iniciar as comparações.
A
A I somente.
B
B I e II somente.
C
C I e III somente.
D
D II e III somente.
E
E I, II e III.
O que é um índice?
A
É um tipo de estrutura de dados heterogênea
B
É o nome de uma variável definida para o início de um laço de repetição FOR
C
É uma referência utilizada normalmente em estrutura de dados, que facilita o trabalho quando é feita uma consulta que envolve vários dados
D
É um tipo de estrutura de dados homogênea
E
É a maneira de declarar uma estrutura em C: índice nome_estrutura {}
Considere o trecho de código abaixo:
for i in range(0,n, 1):
for i in range(1,n-1, 1):
A[i] = B[j]Assinale a alternativa correta:
A
a complexidade assintótica (Big-O) é O(n) .
B
a complexidade assintótica (Big-O) é O(n^2) .
C
a complexidade assintótica (Big-O) é O(2^n) .
D
a complexidade assintótica (Big-O) ) é O(2^n + 1) .
E
a complexidade assintótica (Big-O) ) é O(n(2 + 1)) .