Questões de Concurso Sobre algoritmos e estrutura de dados

Considerando uma árvore de busca binária, assinale a alternativa correta.

Analise o seguinte o pseudo-código.

Com base no algoritmo, admitindo que o valor lido por B na ‘Linha 04’ seja 8, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS.
( ) Na oitava iteração do laço, o valor de B, a ser testado na linha 08, será 16, o que irá atribuir o valor 31 à variável A na linha 11. ( ) O valor de saída nas linhas 13 e 14 serão respectivamente, 31 e 16. ( ) A declaração ‘Se’ na linha 08 faz um teste utilizando a variável B. Esse tipo de teste é conhecido como teste recursivo. ( ) Ao fim da terceira iteração, o valor da variável A é 31.
Assinale a alternativa que contempla a sequência CORRETA.

Estruturas de dados básicas como listas, filas e árvore são componentes fundamentais em muitos programas de computador. Sobre essas estruturas de dados, é correto afirmar:

Em (A), possuímos uma estrutura de dados do tipo pilha que armazena números inteiros. Em (B), temos um conjunto de ações executadas sobre essa pilha, levando a pilha para uma nova organização dos dados. Quais dados estão armazenados na estrutura, após a execução das ações descritas em (B)? 

Um vetor NRINT tem 8 elementos, cujos valores estão, inicialmente, em uma sequência de números inteiros de 0 até 7, os quais ocupam, nessa ordem, as primeiras posições no vetor. O conteúdo inicial do vetor encontra-se na primeira linha (dentro de uma tabela), e os índices do vetor estão representados na segunda linha.
Assinale a opção que indica a composição desse vetor NRINT após serem seguidas as instruções do seguinte algoritmo.

Analise o trecho de código abaixo, considerando a estrutura de dados.

De acordo com esse código, uma suposta entrada de dados correta no cadastro seria por meio de comandos escritos de diferentes maneiras. Analise os comandos apresentados.

Estão corretos os comandos listados em

O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:

Para descobrir se um ano é bissexto (possui 366 dias), pode-se aplicar a seguinte regra: se o ano for divisível por 400, então o ano é bissexto. Além disso, se o ano não for divisível por 400 mas for divisível por 4 e, ao mesmo tempo, não for divisível por 100, então o ano é bissexto. Nos demais casos pode-se afirmar que o ano não é bissexto. Considerando as três definições a seguir, qual das alternativas representa uma expressão lógica que tem valor lógico verdadeiro somente quando o ano for bissexto?

Definição 1: o valor da expressão a rd b é o resto da divisão inteira de a por b.

Definição 2: o valor da expressão a eq b é verdadeiro quando o valor de a for igual ao valor de b e falso caso contrário.

Definição 3: os símbolos v, ^ e ~ representam, respectivamente, os operadores lógicos E, OU e NEGAÇÃO.

Sejam duas expressões chamadas de A e B. De acordo com a tabela verdade mostrada abaixo, marque a alternativa para a condição de verdade uma expressão com A e B

Veja o trecho que segue:
Void addFirst(int v) { First = new ListNode(v, first); Size++; }
Este trecho de código é utilizado em estrutura de dados com a finalidade de inserir um elemento em

Escolha a alternativa que possua um algoritmo de ordenação pertencente ao grupo dos métodos de ordenação estáveis

No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.

1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.

2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.

3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.

Está(ão) correta(s), apenas:

As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de algoritmos de manipulação de dados associados a estas estruturas. Sendo assim,

A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila, é o(a)

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?

Analise o trecho do algoritmo abaixo.

Assinale a alternativa correta, em relação à saída do código acima.

A partir da análise do grafo abaixo,

é correto afirmar que:

Suponha que os valores lidos para as variáveis a1, a2 e a3 tenham sido os seguintes:
a1: 3
a2: 2
a3: 3
O valor impresso para a variável Soma ao final do algoritmo será: