TADS:Estrutura de Dados: Exercicio0302: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
(Criou página com '1. Suponha que temos números entre 1 e 1.000 em uma árvore de busca binária e queremos procurar o número 363. Qual das seguintes sequências NÃO poderia ser a sequência ...') |
Sem resumo de edição |
||
| Linha 2: | Linha 2: | ||
a. 2, 252, 401, 398, 330, 344, 397, 363. | a. 2, 252, 401, 398, 330, 344, 397, 363. | ||
b. 924, 220, 911, 244, 898, 258, 362, 363. | b. 924, 220, 911, 244, 898, 258, 362, 363. | ||
c. 925, 202, 911, 240, 912, 245, 363. | c. 925, 202, 911, 240, 912, 245, 363. | ||
d. 2, 399, 387, 219, 266, 382, 381, 278, 363. | d. 2, 399, 387, 219, 266, 382, 381, 278, 363. | ||
e. 935, 278, 347, 621, 299, 392, 358, 363. | e. 935, 278, 347, 621, 299, 392, 358, 363. | ||
-- | ------- | ||
2. Trace árvores de busca binária de alturas 2, 3, 4, 5, e 6 para o conjunto de valores {1, 4, 5, 10, 16, 17, 21} | 2. Trace árvores de busca binária de alturas 2, 3, 4, 5, e 6 para o conjunto de valores {1, 4, 5, 10, 16, 17, 21} | ||
-- | ------- | ||
Edição atual tal como às 17h16min de 3 de fevereiro de 2016
1. Suponha que temos números entre 1 e 1.000 em uma árvore de busca binária e queremos procurar o número 363. Qual das seguintes sequências NÃO poderia ser a sequência de nós examinados?
a. 2, 252, 401, 398, 330, 344, 397, 363.
b. 924, 220, 911, 244, 898, 258, 362, 363.
c. 925, 202, 911, 240, 912, 245, 363.
d. 2, 399, 387, 219, 266, 382, 381, 278, 363.
e. 935, 278, 347, 621, 299, 392, 358, 363.
2. Trace árvores de busca binária de alturas 2, 3, 4, 5, e 6 para o conjunto de valores {1, 4, 5, 10, 16, 17, 21}
