Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 73 de 173

Qual é o problema que pode ocorrer ao utilizar uma função de hash ruim em uma tabela de hash?

A
Colisões frequentes
B
Dados não encontrados
C
Dados duplicados
D
Tabela de hash muito grande
E
Tabela de hash muito pequena
Sejam as seguintes propriedades de estruturas de dados:
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 à:
A
Lista em alocação sequencial, Lista em alocação sequencial e deque.
B
Lista em alocação encadeada, Lista circular e Lista em alocação sequencial.
C
Lista em alocação encadeada, Lista em alocação sequencial e deque.
D
Lista em alocação sequencial, Lista circular e Lista em alocação encadeada.
E
Lista em alocação sequencial, Lista em alocação encadeada e deque.

Assinale a alternativa com os tipos de hashing mais usados.

A

Hashing aberto e hashing fechado.

B

Hashing fechado e hashing disperso.

C

Hashing de endereçamento e hashing disperso.

D

Hashing aberto e hashing chaves.

E

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
Vetores
B
Pilhas Encadeadas
C
Filas Encadeadas
D
Grafos
E
Listas Encadeadas

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.

A
Personas, perfil do usuário e cenário.
B
Cenário, personas e perfil do usuário.
C
Perfil do usuário, cenário e personas.
D
Personas, cenário e perfil do usuário.
E
Cenários, perfil do usuário e personas.
Bruno está estudando a passagem de parâmetros em Python. Ele cria uma função que altera o primeiro elemento da lista passada como parâmetro. Considerando o texto, analise as afirmativas abaixo: I. A função modificaLista opera diretamente na lista passada, sem criar uma cópia. II. A lista original passada para a função permanece inalterada após a chamada. III. Em Python, listas são passadas por referência.
A
Apenas I e III estão corretas.
B
Apenas II está correta.
C
Apenas I está correta.
D
Apenas III está correta.
Considere a função abaixo:
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 ?
A
6; 14
B
14; 6
C
2; 6
D
4; 12
E
2; 12

Sobre a arte do Renascimento é correto afirmar:

A
Por questões ligadas ao culto, as plantas das igrejas permaneceram longitudinais, não tendo sido adotada a planta central, de caráter mais clássico.
B
Uma das suas pinturas iniciais é um afresco do artista italiano Masaccio, que se encontra na Igreja Santa Maria Novella, em Florença.
C
As pilastras do Palácio Rucellai, obra de Alberti, são achatadas e fazem parte da parede da fachada.
D
O escultor Donatello foi o responsável pelo retorno da arte do retrato, que havia desaparecido no final da Antiguidade.
E
Havia, no período chamado de Renascimento Pleno, certo culto ao artista que passou a ser socialmente compreendido como um “gênio”.

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
rem(), rem(), ins(5), ins(21), rem(), ins(0), ins(31), rem()
B
ins(0), ins(5)
C
rem(), rem(), rem(), ins(5), rem(), ins(0), ins(5)
D
ins(4), rem(), ins(5), ins(0), ins(31)
E
rem(), rem(), ins(0), ins(5), ins(45), ins(11), ins(10), ins(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:

A
11 e 80.
B
4 e 80.
C
7 e 29.
D
11 e 29.