InformáticaLógica de programação e algoritmosNCE e FUJB (UFRJ) 2005
SEFAZ AM
Questão de Informática
- Observe o seguinte trecho de código Java que executa um método de busca binária em um vetor: public int buscaBinaria(int tabela[], int chave) { int inf = 0; int sup = tabela.length - 1; int meio; while (inf <= sup) { meio = (inf + sup) / 2; if (chave == tabela[meio]) return meio; else if (chave < tabela[meio]) sup = meio - 1; else inf = meio + 1; } return -1; } I - Uma pré-condição é que tabela esteja previamente ordenada. II - Caso a chave não seja encontrada o valor retornado é –1. III - O número máximo de comparações da chave é proporcional à log2 (tabela.length). A opção que mostra todos os itens corretos é:
Mais questões de Lógica de programação e algoritmos
- Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
- Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
- Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
- COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
- Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.