Questões de Concurso Sobre algoritmos e estrutura de dados

Sabe-se que a Árvore é uma das mais importantes classes de estruturas de dados em computação e que a linha que liga dois Nós ou Nodos de uma Árvore é denominada:

Observe o código abaixo, que implementa uma estrutura de dados do tipo pilha.

Assinale a opção que contém o código correto correspondente à linha 14.

Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. 

 A complexidade de tempo desse algoritmo é:

Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore:

Considere o algoritmo abaixo, descrito em pseudocódigo.



Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

Analise as seguintes afirmações relacionadas a conceitos básicos de estruturas de dados.

I. Em uma árvore genérica, não binária, cada nó pode ter qualquer quantidade de nós filhos.

II. Em uma árvore binária de pesquisa, a busca é feita de tal forma que se o dado procurado está na raiz a pesquisa será encerrada. Caso contrário, a busca continua e deve ser feita em apenas uma das duas sub-árvores.

III. Uma árvore binária é considerada balanceada quando, para cada nó, a altura das duas sub-árvores diferem, no máximo, da somatória da quantidade de nós existentes nos níveis pares, dividido pela quantidade de níveis considerados.

IV. Um circuito em um grafo é um caminho único que tem origem no primeiro nó e se encerra no último nó.

Indique a opção que contenha todas as afirmações verdadeiras.

Os registros em uma lista, duplamente encadeada com 20 elementos possuem cada um três campos:

próximo: um ponteiro para o próximo elemento da lista;
valor: informação armazenada pelo elemento;
anterior: um ponteiro para o elemento anterior da lista.

Sendo "Z" o décimo elemento desta lista e "X" e "Y" dois outros elementos que não pertencem à lista, com seus respectivos ponteiros "pZ", "pX" e "pY", considere o trecho de código abaixo.

Este trecho de código é usado para inserir na lista os elementos:

O algoritmo apresentado foi implementado em uma linguagem de programação. Nesta implementação, o tipo numérico foi implementado através de um valor inteiro com sinal, sendo armazenado em dois bytes de memória. Desta forma, o tipo numérico poderá armazenar corretamente, sem estouro de capacidade, valores que estejam na faixa máxima de:

"V" é variável composta unidimensional contendo os 10 elementos numéricos abaixo.

Pode-se afirmar que o valor da variável "AUX" na linha "escreva AUX" é:

A tabela abaixo mostra as operações para a manipulação de uma pilha.

Utilizando as definições acima, a seqüência de instruções a seguir foi implementada para avaliar o resultado de uma expressão, sendo A, B, C, D e E os operandos desta expressão. O resultado da avaliação é acumulado em F.

PUSH A
PUSH B
SUB
PUSH C
PUSH D
PUSH E
MPY
ADD
DEC
DIV
POP F

Com base no que foi exposto acima, se A, B, C, D e E apresentarem, respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado em F após a execução da instrução POP F?

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Estão corretas apenas as complexidades indicadas para os algoritmos:

O seguinte algoritmo, chamado ordena, implementa um conhecido método de ordenação para listas seqüenciais:

Se o algoritmo for executado recebendo como parâmetros {5, 3, 1, 2, 4} e 5, quantas trocas são efetuadas e em que sentido é feita a ordenação (crescente ou decrescente)?

Insira as chaves {Lina, Ana, Lia, Ada, Lua, Sol, Cris, Bia, Rita, Mel, Rosa, Val} em uma árvore binária de busca (considere que a árvore está inicialmente vazia). Considere agora, a execução dos seguintes percursos sobre a estrutura após a inserção das chaves.

I - Um percurso em pré-ordem seria: { Ada, Bia, Cris, Lia, Ana, Mel, Rosa, Rita, Val, Sol, Lua, Lina}

II - Um percurso em ordem simétrica seria: {Val, Sol, Rosa, Rita, Mel, Lua, Lina, Lia, Cris, Bia, Ana, Ada}

III - Um percurso em nível seria: {Lina, Ana, Lua, Ada, Lia, Sol, Cris, Rita, Val, Bia, Mel, Rosa}

IV - Um percurso em pós-ordem seria: {Lina, Ana, Ada, Lia, Cris, Bia, Lua, Sol, Rita, Mel, Rosa, Val}

Estão corretos apenas os percursos indicados em:

Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?  

...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

Considere o seguinte algoritmo:
Leia a;  Leia b;  c = a;  d = 0;  Enquanto (c > b) Faça        c = c – b;        d = d + 1; Fim_Enquanto;
Ao final da execução do algoritmo, em relação aos valores das variáveis c e d, é correto afirmar que

Um algoritmo é uma descrição das etapas de resolução de um problema ou a indicação ordenada de uma sequência de ações bem definidas. O algoritmo é a maneira mais elementar de se descrever uma lógica. A esse respeito é correto afirmar:

"É uma lista linear em que todas as inserções de novos elementos são realizadas numa extremidade da lista e todas as remoções de elementos são feitas na outra extremidade da lista.” 
Esta é a definição de

É uma estrutura de dados do tipo LIFO (last in first out),