Questões

log₂ m

log m

m²

m

m/2

10

50

1000

500

100

Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.

Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.

Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados .

Considerando uma sequência qualquer, deve-ser dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.

Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.

Os nós pais possuem valores menores do que os nós filhos.

Os nós filhos possuem valores menores do que os nós pais.

É uma estrutura de dados organizada como uma árvore de qualquer ordem.

Uma min heap pode ser organizada por meio de uma árvore binária desbalanceada.

O maior valor é guardado no nó raiz.

ERRADO

CERTO

É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.

A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados. 

O seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

É o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.

O algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.

uma árvore de busca binária.

um heap binário.

uma lista ligada ordenada.

um vetor ordenado.

uma árvore B.

Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.

Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.

Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.

Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.

Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.

Regras de ordenação                                        Sequência das senhas na fila de

Regras de ordenação                                        Sequência das senhas na fila de

Regras de ordenação                                        Sequência das senhas na fila de

Regras de ordenação                                        Sequência das senhas na fila de

Regras de ordenação                                        Sequência das senhas na fila de

criar o endereço inicial do registro a partir de um gerador de números aleatórios, fornecendo uma chave de acesso ao registro.

acessar um registro em qualquer ordem.

tentar de forma aleatória encontrar o registro desejado

buscar sequencialmente o primeiro registro vazio.

apresentar um tempo aleatório de acesso ao registro desejado