Questões de Concurso: Algoritmos e Estrutura de Dados

Na computação é usada muita lógica. Além de conhecimento de linguagens de programação, é necessário conhecer expressões lógicas. Considere os lados de um triângulo como A, B e C. Analise as afirmações abaixo:
Triângulo - figura geométrica fechada de três lados, em que cada um é menor que a soma dos outros dois. Triângulo equilátero - um triângulo com três lados iguais. Triângulo isósceles - um triângulo com dois lados iguais. Triângulo escaleno - um triângulo com todos os lados diferentes.

Assinale a expressão lógica que está ERRADA.

Assinale a alternativa que preenche a lacuna corretamente sobre listas lineares.
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”

Qual estrutura de dados possui o seguinte comportamento: o primeiro item inserido será o primeiro item a ser retirado?

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

Um determinado programador é responsável por tarefas de ordenação e, ao estudar determinados produtos, resolveu ordenar, de maneira crescente, a sequência [64, 34, 25, 12, 90, 11, 22] utilizando dois algoritmos, o Bubble Sort e o Select Sort, nessa ordem. Ele iniciou o teste com o Bubble Sort, mas, na iteração em que a chave 64 atingiu a sua posição correta pela primeira vez, copiou a sequência alcançada nesse estágio e utilizou-a para continuar o trabalho com o algoritmo Select Sort. A partir do momento em que o programador começa a utilizar o segundo algoritmo, quantas trocas de posições de chaves serão realizadas para atingir, pela primeira vez, a situação em que a sequência está ordenada?

A Estrutura de Controle de Fluxo, apresentada logo abaixo, é considerada tecnicamente como sendo:
Enquanto (condição) Faça (bloco de código) Fim Enquanto

Uma estrutura de dados que contém entradas associadas aos arquivos e em que cada entrada armazena informações como localização física, nome, organização e outros atributos é definida como

Assinale a opção que apresenta o comando que tem a função de implementar desvios incondicionais no programa, mas que é de uso proibido na programação estruturada.