Questões de Concurso Sobre algoritmos e estrutura de dados

É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "primitivas", das quais damos por certo que elas podem ser executadas. A descrição refere-se a:

O modelo de redes concebe o espaço geográfico como um conjunto de nós, conectados por arcos, onde ambos possuem atributos. Um dos atrativos do modelo de redes é o suporte matemático da teoria de grafos. Um grafo pode ser representado na forma de listas ou de matrizes de adjacências. Considere o grafo ilustrado na Figura abaixo.

                

Após análise do grafo acima, verifica-se que a matriz de adjacências correspondente é a seguinte:

Sobre vetores e matrizes é incorreto afirmar que: 

Analise a estrutura da árvore B a seguir.

                          

Considerando-se que d=2 para essa árvore, após a inserção da chave 11 a estrutura dos nós mostra-se como: 

Considerar o fragmento de algoritmo a seguir:  

                Algoritmo "Fatorial";

                variável:

                             RESULTADO,VAR1,VAR2: inteiro;

                 inicio

                             Escreva("Digite um numero");

                              Leia(VAR1);

                              RESULTADO ← 1;

                              Para VAR2 de 1 ate VAR1 faca

                                           RESULTADO ← RESULTADO + VAR2;

                              Fimpara;

                              Escreva (“O fatorial de “, VAR1, “ e: “, RESULTADO);

               fim. 

O objetivo desse algoritmo é calcular o fatorial de um número informado pelo usuário. Embora o algoritmo esteja bem formatado (seguindo as regras de codificação), existe um erro lógico que impede o algoritmo de apresentar o resultado correto, que é:  

Na árvore binária de busca abaixo, há uma sequência de inserções.

Qual das seguintes opções contém a ordem correta ?

No grafo acima, cada vértice representa uma cidade, e os números nas arestas representam a distância, em quilômetros, entre as cidades. Considerando o menor caminho entre as cidades A e K, assinale a opção que apresenta apenas cidades que fazem parte desse menor caminho.

Com base em seu conhecimento sobre estruturas de dados, assinale a alternativa que preenche corretamente as lacunas do enunciado abaixo, na ordem em que aparecem.

Uma estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e retirados de acordo com o princípio de que o ________ que entra é o ________ que sai; enquanto a estrutura de dados do tipo ________ é uma coleção de objetos que são inseridos e removidos de acordo com o princípio de que o ________ que entra é o ________ que sai.

Essa estrutura de dados é conhecida como:

Os dados armazenados na memória CACHE devem ser substituídos periodicamente, essas substituições obedecem a alguns algoritmos. O objetivo desses algoritmos é aumentar o número de acertos, evitando as falhas na busca de novas instruções para o processador. Assinale a que NÃO corresponde a um algoritmo de substituição de dados:

Em estrutura de dados temos flas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

Observe o seguinte grafo:



O nó 5 possui grau:

As saídas desses algoritmos são, respectivamente,

O método de inserção e remoção de dados de uma Lista é chamado de:

Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A_3x5 por B_5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco estão indicadas na seguinte alternativa:

Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:

tempo de execução do pior caso do algoritmo de ordenação Quicksort é:

Acerca de Estrutura de dados, marque a alternativa correta: