Existem dois vetores, chamados A e B, que estão ordenados e contêm N elementos cada, respeitando a propriedade A[N-1]<B[0], onde os índices de ambos os vetores vão de 0 a N-1. Retiram-se primeiro todos os elementos de A na ordem em que se apresentam e inserem-se esses elementos em uma árvore binária de busca, fazendo o mesmo depois com os elementos de B, que são inseridos na mesma árvore de busca que os de A. Depois, retiram-se os elementos da árvore em um percurso pós ordem, inserindo-os em uma pilha. Em seguida retiram-se os elementos da pilha, que são inseridos de volta nos vetores, começando pelo elemento 0 do vetor A e aumentando o índice em 1 a cada inserção, até preencher todas as N posições, inserindo, então, os N elementos restantes no vetor B da mesma maneira.

 ... Ver mais

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

Qual das seguintes sentenças NÃO é equivalente às demais?

Considere as definições a seguir.

• O nível do nó raiz de uma árvore é 1.

• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.

• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.

Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Assinale a opção correta.

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de A, B, C e D, são iguais, respectivamente, a

O trecho abaixo equivale à estrutura básica do arquivo build.xml da plataforma ant.

Ao se executar o código acima mediante o comando ant, no diretório em que se encontra o arquivo build.xml, obtém-se como resposta

Considere o trecho de código a seguir.

Ao final da execução do trecho de código acima, os valores de X e J são iguais, respectivamente, a

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Um grafo completo é normalmente denotado por K n , em que n refere-se ao número de vértices contidos no grafo. O número de arestas em um grafo completo é dado pela fórmula ... Ver mais

Acerca das operações lógicas de I a IV apresentadas acima, julgue os seguintes itens.

Sabendo que o código abaixo é parte de um programa pascal, analise a função Z abaixo e responda qual o valor de retorno desta função quando o X = 4.

A função apresentada a seguir calcula o exponencial de um numero n elevado ao expoente x, para n e x inteiros e n >= 0.

Considerando os conceitos de orientação a objetos, julgue os itens seguintes.

O termo ligação tardia indica que o compilador não gera o código para chamar um método em tempo de compilação. Em vez disso, ao se aplicar um método a um objeto, o compilador gera o código para calcular qual método deve ser chamado, usando informações do tipo de objeto. Essa é a chave da técnica de sobrescrita.

Acerca da ordem de preferência dos conectivos na lógica proposicional, julgue os seguintes itens.

O que é um programa de computador?