Questão
ID 1678048Disciplina: Tecnologia da Informação
Assunto: Busca Binária
Ano: 2018 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Universidade Federal do Rio Grande do Sul
Dispõe-se de uma tabela TAB de 10 posições, numeradas de 1 a 10, com o nome de unidades acadêmicas. Para localização de uma determinada unidade, digitada pelo usuário, usa-se o fluxograma a seguir.
Tabela TAB | |
1 | Escola de Administração |
2 | Escola de Enfermagem |
3 | Escola de Engenharia |
4 | Faculdade de Educação |
5 | Faculdade de Farmácia |
6 | Faculdade de Medicina |
7 | Instituto de Física |
8 | Instituto de informática |
9 | Instituto de letras |
10 | Instituto de Química |
Para determinada unidade, digitada pelo usuário, pode-se encontrar ou não o valor digitado. Qual o maior valor de CONT (pior caso) que será impresso, para o caso de se encontrar a unidade digitada e para o de não encontrá-la, respectivamente?