Questões de Concurso Comentadas para procempa

Analise o pseudocódigo de uma função que realiza uma busca binária, onde k é a chave procurada, V é um array unidimensional contendo N chaves ordenadas em ordem crescente, indexadas a partir de 1, e “\” é um operador de divisão inteira (e.g. 5\2 retorna 2).
A função retorna a posição da chave k em V, ou -1 se não for encontrada.
O símbolo *** denota uma expressão lógica propositalmente omitida.

                                  define buscabinaria(k)
                                        p=1
                                        u=N
                                         repeat
                                                x=(p+u)\2
                                                if k < V[x]
                                                   then u = x-1
                                                   else p = x+1
                                         until ***
                                          if k = V[x]
                                             then return(x)
                                             else return(-1) 


Assinale a opção que apresenta o trecho que deve substituir o símbolo *** para que o algoritmo acima funcione de acordo com a especificação.

Considere uma busca por uma chave entre 1.000.000, que pode ser feita através de uma Busca binária, Hashing ou Árvore B de ordem 20.

Supondo que os três operam em condições semelhantes e satisfatórias, com os registros armazenados num disco rígido, assinale a opção que mostra as alternativas na ordem do menor para o maior tempo de busca

A estrutura semântica das páginas representa um dos principais cuidados com a acessibilidade de conteúdo nos websites.

Para saber se a estrutura semântica nas páginas está correta, é necessário verificar o código em

No desenvolvimento de sites responsivos, a tag que define a porção visível no carregamento do site, é denominada

Durante o carregamento e renderização de uma página web em navegadores como Google Chrome e Mozilla Firefox, a formatação e o posicionamento dos elementos é definida por arquivos