Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações

CESGRANRIO 2021 - QUESTÃO 62
O gerente de uma agência bancária recebe, diariamente, solicitações de seus clientes com dúvidas sobre a melhor decisão para aplicações financeiras e as armazena, com um código numérico crescente, num vetor de solicitações, para respondê-las ao final do expediente.

Para manter o conceito de bom atendimento, o gerente gostaria, sempre que possível, que a ordem das respostas seguisse, estritamente, a ordem de chegada das solicitações.

Entretanto, há casos em que é necessário, por motivos de emergência ou por prioridade legal, localizar determinado código numérico para atender à solicitação correspondente antes das demais, “furando” a fila de espera. O gerente solicitou, então, à equipe de TI do banco, uma proposta que conciliasse essas duas necessidades.

Ao estudar o problema, a equipe de TI concluiu que uma solução que mapearia diretamente essa necessidade da gerência seria permitir a realização de uma busca binária sobre o vetor de solicitações ordenado pelos seus códigos numéricos.

Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações, a quantidade de iterações necessárias para localizar determinado código numérico no vetor de solicitações, utilizando a busca binária, no pior caso, é

(A)  log2 N, em que a notação x significa maior inteiro menor ou igual a x

(B) , em que a notação  x  significa maior inteiro menor ou igual a x

(C)  , em que a notação x  significa menor inteiro maior ou igual a x

(D) 2ᴺ

(E) 2ᴺ⁻¹


QUESTÃO ANTERIOR:

RESOLUÇÃO:
Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

GABARITO:
(B) , em que a notação  x  significa maior inteiro menor ou igual a x

PRÓXIMA QUESTÃO:

QUESTÃO DISPONÍVEL EM:

COMENTÁRIOS

Nome

ads,51,curiosidades,2,exercícios,3,inglês,1,português,1,provas,38,questão da albert einstein,1,questão da cespe,1,questão da famema,40,questão da famerp,1,questão da fatec,51,questão da fepese,80,questão da uece,100,questão da uniceub,108,questão da unifesp,428,questão da unioeste,80,questão de administração,11,questão de administração pública,3,questão de agroindústria,1,questão de biblioteconomia,15,questão de biologia,95,questão de biomedicina,14,questão de ciências,12,questão de ciências contábeis,7,questão de ciências econômicas,3,questão de ciências sociais,6,questão de concurso,501,questão de design,18,questão de direito,186,questão de direito penal,22,questão de direito processual penal,21,questão de direito tributário,5,questão de educação física,40,questão de enfermagem,5,questão de espanhol,20,questão de estatística,24,questão de física,93,questão de francês,8,questão de gastronomia,22,questão de geografia,201,questão de gestão ambiental,17,questão de gestão comercial,1,questão de gestão de recursos humanos,13,questão de história,123,questão de informática básica,5,questão de literatura,11,questão de matemática,203,questão de medicina,105,questão de música,45,questão de português,238,questão de processos gerenciais,6,questão de química,108,questão de relações internacionais,3,questão de secretariado executivo,3,questão de turismo,39,questão de vestibular,1752,questão de zootecnia,29,questão do cefetmg,130,questão do enade,253,questão do encceja,237,questão do enem,580,questão do ifpi,119,questão do ifsul,1,questão do revalida,105,questão fgv,52,questão filosofia,12,questão gs,20,questão idcap,39,questão inglês,71,questão ioplan,25,questão ita,68,questão jornalismo,3,questão mackenzie,1,questão medicina,10,questão nível superior,39,questão nutriçao,74,questão oab,86,questão odontologia,51,questão pedagogia,12,questão psicologia,3,questão publicidade propaganda,3,questão química,54,questão serviço social,30,questão sociologia,12,questão técnico enfermagem,55,questão ucb,1,questão uel,58,questão unesp,60,questões,3505,
ltr
item
Questões com Gabarito: Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações
Verificando a viabilidade dessa sugestão, o grupo de TI calculou que, se considerar a existência de N solicitações
https://1.bp.blogspot.com/-6P12F1biTk8/YVJZzXcMZMI/AAAAAAACx-I/IFogEVHUW9YZ-Zaj92Jv4rgK593vGTrXwCLcBGAsYHQ/s16000/concurso-2021-indagacao-20.jpg
https://1.bp.blogspot.com/-6P12F1biTk8/YVJZzXcMZMI/AAAAAAACx-I/IFogEVHUW9YZ-Zaj92Jv4rgK593vGTrXwCLcBGAsYHQ/s72-c/concurso-2021-indagacao-20.jpg
Questões com Gabarito
https://www.questoes.indagacao.com/2021/09/verificando-viabilidade-dessa-sugestao-o-grupo-de-ti-calculou-que-se-considerar-a-existencia-de-N-solicitacoes.html
https://www.questoes.indagacao.com/
https://www.questoes.indagacao.com/
https://www.questoes.indagacao.com/2021/09/verificando-viabilidade-dessa-sugestao-o-grupo-de-ti-calculou-que-se-considerar-a-existencia-de-N-solicitacoes.html
true
2441277946171097403
UTF-8
Todas as Postagens Não foram encontradas postagens VEJA TODOS Leia Mais Resposta Cancelar resposta Deletar Por Home PÁGINAS POSTS Veja todos RECOMENDADOS PARA VOCÊ Tudo Sobre ARQUIVOS BUSCAR TODOS OS POSTS >Nenhuma postagem foi encontrada Voltar para Home Domingo Segunda Terça Quarta Quinta Sexta Sábado Dom Seg Ter Qua Qui Sex Sáb Janeiro Fevereiro Março Abril Maio Junio Julho Agosto Setembro Outubro Novembro Dezembro Jan Fev Mar Abr Mai Jun Jul Ago Set Out Nov Dez Agora mesmo 1 minuto atrás $$1$$ minutos agora 1 hora atrás $$1$$ horas atrás Ontem $$1$$ dias atrás $$1$$ semanas atrás mais de 5 semanas atrás Seguidores Seguir CONTEÚDO PREMIUM BLOQUEADO PASSO 1: Compartilhar em uma rede social PASSO 2: Clique no link na sua rede social Copiar todo o código Selecionar todo o código Todos os códigos foram copiados Não é possível copiar os códigos / textos, pressione [CTRL] + [C] para copiar Tabela de conteúdo