Questões de Algoritmos e Estrutura de Dados (TI)SEJUS-RO 2010

3 questões da prova Diversas 2010, com gabarito oficial conferido. As duas primeiras são gratuitas.

Questão 1SEJUS-RO·Diversas·2010Algoritmos e Estrutura de Dados (TI)

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

Alternativas
Questão 2SEJUS-RO·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:

Alternativas
Questão 3SEJUS-RO·Diversas·2010Algoritmos e Estrutura de Dados (TI)

Analise as seguintes sentenças. I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda. II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um. III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós. Assinale a alternativa correta.

Alternativas