Questões de Concurso Comentadas para ufes

O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre 

Analise o código C++ abaixo. 

#include <cstdio>

#include <iostream> 

#include <string> 

#include <queue> 

using namespace std; 

int main() { 

 priority_queue< pair<int, string> > pq; 

 pair<int, string> result; 

 pq.push(make_pair(100, "fulano")); 

 pq.push(make_pair(10, "ciclano")); 

 pq.push(make_pair(20, "beltrano")); 

 pq.push(make_pair(100, "geronimo")); 

 while( !pq.empty() ){ 

 result = pq.top(); 

 pq.pop(); 

 printf("(%s: %d)", 

 ((string)result.second).c_str(), 

 result.first); 

 } 

 return 0; 

}

Considerando as filas e suas variações, a saída do código C++ acima é  

Na matemática, a multiplicação de duas matrizes, matA por matB, resulta em uma outra matriz, matC, em que cada elemento é dado pela soma das multiplicações, elemento a elemento, da linha equivalente em matA pela coluna equivalente em matB. Dadas duas matrizes de inteiros, int matA[LA][CA] e int matB[LB][CB], com um total de LA e LB linhas, respectivamente, com um total de CA e CB colunas, respectivamente, e com CA igual a LB, o trecho de código C capaz de gerar uma matriz matC como resultado da multiplicação de matA por matB é

Analise o código C++ abaixo. 

#include <iostream>

#include <stack> 

#include <queue> 

int main(){ 

 std::queue<int> myqueue; 

 std::stack<int> mystack; 

 

 mystack.push(1); 

 mystack.push(2); 

 mystack.push(3); 

 mystack.push(4); 

 myqueue.push(5); 

 myqueue.push(6); 

 myqueue.push(7); 

 myqueue.push(8); 

 myqueue.pop(); 

 mystack.pop(); 

 std::cout << myqueue.front() + 

mystack.top() << std::endl; 

 return 0; 

}

Considerando os conceitos de pilha e fila, o número a ser impresso após a execução do código C++ acima é: 

Analise o código C++ abaixo. 

#include <iostream>

class Test{ 

 static int a; 

 int b; 

 

 public: 

 Test(int b){ 

 a++; 

 this->b = b; 

 } 

 void print(){ 

 std::cout << a << "," << b << std::endl; 

 }; 

}; 

int Test::a = 0; 

int main(){ 

 Test t1(20); 

 Test t2(30); 

 t1.print(); 

 t2.print(); 

 return 0; 

}

Os valores impressos pelo código C++ acima são: