Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Qual é o problema que pode ocorrer ao utilizar uma função de hash ruim em uma tabela de hash?
I- a remoção de um elemento interno obriga ao deslocamento de todos os sucessores.
II- Um nó pode ser inserido no meio da estrutura com complexidade O (1).
III- a inserção e a remoção podem ser feitas em ambas as extremidades.
As descrições acima se referem respectivamente à:
Assinale a alternativa com os tipos de hashing mais usados.
Hashing aberto e hashing fechado.
Hashing fechado e hashing disperso.
Hashing de endereçamento e hashing disperso.
Hashing aberto e hashing chaves.
Nenhuma das alternativas.
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação Gráfica, em modelagem de circuitos digitais etc. E que se caracteriza por apresentar um conjunto de nós e conexões entre eles.
A modelagem de interface busca estruturar as tarefas e informações apresentadas aos usuários de modo que o processo de interação seja eficiente. Para essa modelagem, técnicas podem ser utilizadas durante o processo de análise da situação atual, tais como a criação de perfis de usuários, personas e cenários. Sobre essas técnicas, considere as afirmações a seguir.
I. Apresentação de características do usuário, de forma a auxiliar o designer nas atividades subsequentes.
II. Concepção por meio da análise dos dados coletados.
III. Características de contexto, apresentando informações relevantes para o projeto de interação.
Considerando I, II e III, selecione a opção que apresenta a ordem correta dos itens.
void func (int a, int &b) { a++; b = a*2; } e o seguinte trecho de código na função main : int x=2, y=3; func (x,y); func (y,x); cout << x << " ; " << y; Após a execução do cout o que será impresso ?Sobre a arte do Renascimento é correto afirmar:
Considerando que um TAD lista ligada possui os operadores ins(valor), que insere valor no início da lista, e rem(), que remove valor do início da lista, e que a lista ligada já tem os dados (12, 23, 45, 11, 10, 23), qual das opções a seguir apresenta os comandos necessários para que a lista fique com a seguinte sequência de dados (0, 5, 45,11,10,23)?
A pilha é uma estrutura de dados que permite a inserção/remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair. Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos:
- PUSH (p, n): Empilha um número 'n' em uma estrutura de dados do tipo pilha 'p';
- POP (p): Desempilha o elemento no topo da pilha.
Considere que, em uma estrutura de dados tipo pilha 'p', inicialmente vazia, sejam executados os seguintes comandos:
- PUSH (p, 10)
- PUSH (p, 5)
- PUSH (p, 3)
- PUSH (p, 40)
- POP (p)
- PUSH (p, 11)
- PUSH (p, 4)
- PUSH (p, 7)
- POP (p)
- POP (p)
Após a execução dos comandos, o elemento no topo da pilha 'p' e a soma dos elementos armazenados na pilha 'p' são, respectivamente: