Questões

Pratique com questões de diversas disciplinas e universidades

1.728 questões encontradas(exibindo 10)

Página 44 de 173

Qual é a principal característica de uma árvore AVL que a diferencia de uma binaria de busca comum?

A
Altura de log n.
B
Cada nó tem até dois filhos.
C
Nós com um único filho são proibidos.
D
Não permite valores duplicados.
Comentários: 0
Estudar questão
Sobre a inserção de uma nova chave em uma árvore binária de busca é correto afirmar que:
A
Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
B
Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida. Com este percurso, verifica-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova chave está correta.
C
Toda nova chave é inserida obrigatoriamente na raiz.
D
A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
E
O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave.
Comentários: 0
Estudar questão

Qual é a função do operador de atribuição composta (>>>=) em linguagens de programação como Java?

A
Atribuir e deslocar bits para a direita a uma variável.
B
Atribuir e deslocar bits para a esquerda a uma variável.
C
Atribuir e deslocar bits para a direita sem sinal a uma variável.
Comentários: 0
Estudar questão

Qual é o benefício de usar árvores binárias em um programa?

A
Melhoria da velocidade de execução
B
Redução do espaço de armazenamento
C
Aumento da flexibilidade na manipulação de dados
D
Melhoria da legibilidade do código
E
Facilita a implementação de algoritmos de busca e ordenação
Comentários: 0
Estudar questão

Qual estrutura de dados em C é mais apropriada para armazenar os detalhes de cada livro no projeto descrito?

A

Array de inteiros.

B

Lista ligada de caracteres.

C

Estrutura (struct).

D

Ponteiro para void.

E

Matriz bidimensional de floats.

Comentários: 0
Estudar questão
Com base na complexidade de algoritmos, avalie as seguintes asserções e a relação proposta entre I. A analise da complexidade interessa em medir desempenho de um algoritmo para grandes entradas, ou seja, para pior caso. PORQUE II. comportamento de um algoritmo é mais procurado, já que, para um volume grande de dados, a complexidade mais importante. Escolha a opção resposta:
A
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
B
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
C
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
E
As asserções I e II são proposições falsas.
Comentários: 0
Estudar questão
Em português estruturado (Portugol), as palavras reservadas “leia” e “escreva” são respectivamente:
A
Comando de entrada de dados e comando de entrada de dados.
B
Comando de saída de dados e comando de entrada de dados.
C
Comando de saída de dados e comando de saída de dados.
D
Comando de entrada de dados e comando de saída de dados.
E
nenhuma das alternativas estão corretas.
Comentários: 0
Estudar questão

Qual será o valor exibido na saída padrão do sistema?

int soma(int *a, int *b) {
*a = *a + *b;
return *a;
}
int main() {
int x=5, y=3;
y = soma(&x, &y); printf("%d", x+y); return(0);
}
A
16
B
24
C
8
Comentários: 0
Estudar questão

As funções para manipulação e navegação em uma lista possuem características específicas que possibilitam a distinção entre elas e mesmo a identificação de características da lista. Avalie o código abaixo e responda a questão a seguir:

nodo *novo=new nodo();
novo->num=val;
if(inicio==NULL)
{
inicio=novo;
fim=novo;
novo->proximo=NULL;
novo->anterior=NULL;
} else
{
novo->proximo=inicio;
inicio->anterior=novo;
novo->anterior=NULL;
inicio=novo;
}

O código é a lógica completa de uma das funções de uma lista. Marque abaixo qual função é e de qual tipo de lista.

A
Função retirar elemento da lista duplamente encadeada não ordenada.
B
Função inserir elemento no fim da lista duplamente encadeada ordenada.
C
Função inserir elemento no início da lista duplamente encadeada não ordenada.
D
Função inserir elemento no início da lista duplamente encadeada ordenada.
E
Função retirar elemento da lista duplamente encadeada ordenada.
Comentários: 0
Estudar questão

Analise trecho de código abaixo e selecione entre as alternativas que será exibido após a execução.

Algoritmo
var a, b, d : inteiro;
v[4] : inteiro;
inicio
inicialização do vetor, de forma correta.
escreva(" a saída é:");
fim.

A
A saída 2475
B
A saída é: 4077
Comentários: 0
Estudar questão