Questões de Concurso
Foram encontradas 1.269 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Sobre as características de índices estruturados na forma de Btrees e Hash tables, analise as afirmativas a seguir.
I. Hash tables aplicam-se somente em buscas que referenciam a chave por inteiro (operador =).
II. B-trees favorecem consultas que buscam chaves num determinado intervalo (operadores >= e <=).
III. B-trees são usualmente mais lentas para buscas pela chave (operador =).
IV. Hash tables favorecem buscas, com o operador ‘LIKE’ do SQL, que não contenham caracteres curingas na primeira posição.
V. B-trees não se aplicam em buscas que se referem a uma substring à esquerda da chave.
Está correto o que se afirma em:
Analise o programa a seguir, expresso na forma de uma pseudolinguagem, para responder à questão.
Suponha que na operação de leitura, no início do pseudocódigo, os vetores V1 e V2 tenham recebido os seguintes valores:
V1 = {1, 1, 2, 2, 3, 3, 4, 4, 5, 5}
V2 = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4}
Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.
Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.
Qual será a configuração da pilha retornada por essa função?