Questões

Pratique com questões de diversas disciplinas e universidades

7.567 questões encontradas(exibindo 10)

Página 64 de 757
Com chaves diferentes é possível encontrar o mesmo endereço-base, esse problema podemos denominar como colisão. Um método para diminuir esse problema de colisões é diminuir o fator de carga, e à medida que o fator carga aumenta, a possibilidade de dar colisões também aumenta. Com isso, as tabelas de dispersão atendem necessariamente a esse problema, que é a previsão de algum método de tratamento de colisões. Uma ideia simples para resolver a questão de colisões é realizar o procedimento para que cada endereço seja um ___________ para uma lista encadeada. As colisões acontecem quando __________ são(é) iguais(l), impedindo diretamente a inserção de um novo elemento. Para resolver isso, é possível utilizar um espaço de _____________ ou um espaço no próprio vetor.
A
elemento; dado; memória adicional
B
ponteiro; duas chaves; memória adicional
C
ponteiro; dado; memória adicional
D
elemento; dado; locação de espaço
E
elemento; duas chaves; locação de espaço
É correto o que se afirma em

I. Árvore binária que não possui sucessores (filhos) é uma árvore degenerada.
II. Uma árvore binária pode ter no máximo dois filhos.
III. Folha (leaf) é qualquer nó da árvore binária que não tenha sucessores (filhos).
A
II, apenas.
B
II e III, apenas.
C
I, II e III.
D
I, apenas.
E
I e III, apenas.
Na linguagem C, para escrever uma estrutura condicional composta, utilizamos a instrução else, que executará as instruções seguintes no caso da condição avaliada pelo if ser falsa. Considerando que podemos escrever toda a instrução if em uma linha, conforme visto na aula ao vivo, assinale a alternativa que corresponde a sintaxe correta no uso do else:
Tratando-se de estruturas de dados em árvore, qual das opções abaixo representa o conceito de folha?
A
É uma nomenclatura alternativa para o nó raiz.
B
Um nó que não possui sub-árvores.
C
Um nó não terminal.
D
Um nó com dois pais e mais de dois filhos.
E
Um nó que possui um pai e dois filhos.

Disciplina: Algoritmos e estruturas de dados

Curso: Ciência da computação

Qual é o algoritmo de busca em grafos mais adequado para encontrar o caminho mais curto entre dois vértices em um grafo ponderado?

A
Busca em Largura (BFS)
B
Busca em Profundidade (DFS)
C
Algoritmo de Dijkstra
D
Algoritmo de Bellman-Ford
E
Algoritmo de Floyd-Warshall

Um estudante do curso Sistemas de Informação precisa declarar uma matriz bidimensional para armazenar o valor dos 12 salários de 45 funcionários. Qual das opções abaixo o estudante deverá declarar?

A
char funcionario[12][12];
B
float funcionario[45][45];
C
float funcionario[12],[12];
D
int salario[45], funcionario[12];
E
float funcionario[45][12];

Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:

A
Repetição
B
Rotatividade
C
Recursividade
D
Interligação
E
Condicionalidade

1a questão (valor 1.0) O algoritmo solução dessa questão lê os valores correspondentes à base e altura de um retângulo e verifica se esse retângulo é também um quadrado. Caso o retângulo possa ser classificado como um quadrado, o algoritmo imprime um zero, caso contrário o algoritmo imprime o perímetro e a área do retângulo. Observação: O algoritmo solução pode ter entradas e saídas não necessárias para a resolução do problema. O algoritmo solução para essa questão é o:

A
algoritmo 1
B
algoritmo 2
C
algoritmo 3
D
algoritmo 4
E
algoritmo 5

Qual é a saída correta para código a seguir?

import numpy as np
series = [[23,45,12,679], [14,48,69,38]]
new_series = np.array(series)
print(new_series.ndim)
print(new_series.shape)
A
4 (2)
B
2 (4)
C
2 (2, 4)
D
2 (4, 2)

O que caracteriza uma pilha?

A

Permite inserção no final e remoção do começo

B

Permite inserção e remoção apenas na parte superior

C

Cresce e encolhe automaticamente

D

É sempre ordenada