Quais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?

Dado o índice k do elemento A[k], quais são os índices i e j do correspondente elemento em M?

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...

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

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...

Uma busca em largura usa:

Seja a gramática G constituída pelas seguintes regras: S o aS Sb ab SS A menor string gerada por G que possui duas árvores de derivação é:

Seja a linguagem L = ww | w a,b* . Sobre essa linguagem, é correto afirmar:

Considere o programa a seguir:#include <stdio.h> int funcao(int x) if (x<2) return 1; else return (funcao(x-x/2)+x); void main() printf("%d",funcao(10...

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...