Questões

bfast, blast, MAQ, smith-waterman.

bwa, bowtie, Bfast, MAQ.

blast, MAQ, bwa, bowtie.

bwa, bowtie, blast, smith-waterman.

No que se refere às características das estruturas de dados, vetores são estruturas estáticas e matrizes são estruturas dinâmicas.

A estrutura condicional, que é capaz de armazenar somente valores lógicos, pode ser estática ou dinâmica, conforme sua declaração.

Vetores são estruturas de dados que agrupam dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.

Uma tabela hash pode ser definida como um conjunto de nós — nodos.

Registros referem-se a uma estrutura de dados que agrupa dados de tipos distintos, ou do mesmo tipo, e podem ser compostos por vários campos.

A quantidade de comparações que o método de pesquisa binária realiza é de ordem de complexidade logarítmica. No entanto, este método não pode ser aplicado quando o vetor está ordenado em ordem decrescente, mesmo se o código for readequado.

No pior caso do método de pesquisa sequencial são realizadas N comparações para se localizar um elemento e no melhor caso, quando o elemento não pertence ao vetor, é realizada 0 comparação.

O método de seleção ou selection sort, conhecido como ordenação por flutuação, é um dos mais eficientes e simples. É baseado na estratégia de percorrer o vetor N vezes e, a cada passagem, ir fazendo o maior elemento flutuar para o final do vetor, onde o maior elemento da sequência deve estar.

Um software pode ter várias sub-rotinas ativas durante sua execução. Para fazer o seu controle é utilizada uma fila de execução. Nesta fila, quem invoca a sub-rotina insere nela o endereço de retorno. Quando termina sua execução, a sub-rotina invocada remove o endereço de retorno da fila, desviando a execução para aquele endereço.

Em um Sistema Operacional monoprocessado, uma política de escalonamento por prioridade pode ser implementada utilizando um valor de prioridade para cada processo e para cada prioridade deve existir uma fila associada. Processos de mesma prioridade são escalonados de acordo com a política FIFO.

Arrays, pilhas, filas, árvores. 

Àrvores, filas, pilhas, arrays. 

Arrays, filas, pilhas, árvores. 

Pilhas, filas, árvores, arrays. 

Àrvores, pilhas, filas, arrays. 

um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade denominada topo.

uma lista do tipo LILO.

uma lista do tipo FIFO.

um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as operações de remoção são realizadas em outra extremidade.

um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.

recuperar informações a partir de um arquivo criptografado.

criptografar um arquivo com senha.

garantir a autenticidade de uma mensagem.

mapear os dados de um objeto para um valor inteiro representativo.

converter um número inteiro para uma sequência de caracteres.

Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.

Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

6

8

7

5

Dequeue( ) e enqueue(x) são exemplos de métodos em árvores.

GetLast( ) e Parent( ) são exemplos de métodos em deques.

Push(x) e Pop( ) são exemplos de métodos em pilhas.

Root( ) e front( ) são exemplos de métodos em grafos.

AddFirst( ) e Edges( ) são exemplos de métodos em filas.