Sobre o algoritmo merge sort, executando com uma entrada de tamanho n , é correto afirmar:

Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois camp...

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteir...

Dado o algoritmo ao lado, considere as seguintes afirmativas:1. Trata-se de um algoritmo de ordenação por seleção.2. Dado um vetor de entrada com os v...

O conceito de escopo de uma variável de programa é a faixa de instruções (bloco) na qual a variável é visível, ou seja, é o local em que a variável po...

Considere o algoritmo quicksort. Os tempos de execução do particionamento, do caso médio do algoritmo e do pior caso do algoritmo são, respectivamente...

Relações de recorrência são usadas em:

Seja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...

O problema da parada é:

Na programação de computadores, são criados algoritmos que realizam instruções e armazenam resultados em variáveis. Por exemplo, X ← 2*3 é uma linha d...

Considere o programa ao lado:#include <stdio.h> int funcao(int n, int x) if (x<0) return 1; else return (n*funcao(n,x-1)); void main() printf("%d",fun...