Questões
Pratique com questões de diversas disciplinas e universidades
7.567 questões encontradas(exibindo 9)
Qual é a principal característica de uma AVL que a diferencia de uma árvore binária de busca comum?
Assinale a opção certa. Quando não se escreve o protótipo de uma função ...
A definição da função deverá ser escrita, obrigatoriamente, após o programa principal.
É preciso definir a função antes do programa principal.
A chamada da função poderá ser feita em qualquer hipótese.
A chamada da função não poderá ser feita em qualquer hipótese.
O programa não funcionará de forma alguma.
Uma função nada mais é do que uma sub-rotina usada em um programa. Na linguagem C, denominamos função a um conjunto de comandos que realiza uma tarefa específica em um módulo específico, desta forma podemos dividir um programa em várias partes, no qual cada função realiza uma tarefa. De acordo com as definições de funções, avalie as afirmativas abaixo e assinale a alternativa correta. I - As Funções são blocos de código que possuem um nome E II – As funções ficam aguardando em seu programa para serem executados somente quando o seu nome for chamado. Sobre essas duas afirmativas, é CORRETO afirmar que
Qual é o conceito de "falso positivo" em algoritmos de busca?
É um resultado de busca que não corresponde ao que foi procurado
É um resultado de busca que corresponde ao que foi procurado
É um erro de busca que ocorre quando o algoritmo não encontra o que foi procurado
É um erro de busca que ocorre quando o algoritmo encontra o que foi procurado, mas não é o que foi esperado
É um conceito que não se aplica a algoritmos de busca
Sobre o tratamento de colisões em endereçamento aberto, é correto afirmar que:
Ao executar uma operação de inserção sobre a tabela, examina-se sucessivamente a tabela de dispersão até encontrar uma posição vazia na qual inserir a chave ou detectar que está cheia.
Nessa forma de tratamento de colisões, a tabela de dispersão pode “ficar cheia”, de maneira que nenhuma inserção adicional pode ser feita; o fator de carga α nunca pode exceder 1.
De maneira similar ao tratamento de colisões por encadeamento, não existe nenhuma lista e nenhum elemento armazenado fora da tabela.
Ao procurar um elemento, examinam-se sistematicamente as posições da tabela até encontrar o elemento desejado ou até confirmar que o elemento não está na tabela.
Alguns elementos ficam na própria tabela de dispersão e outros fora. Isto é, cada entrada da tabela contém um único elemento do conjunto ou uma lista de elementos.
Sobre os algoritmos de ordenação, analise as afirmativas a seguir:
I. O InsertionSort não é um algoritmo inerentemente recursivo.
II. O InsertionSort também é conhecido como método de ordenação por inserção.
III. O InsertionSort, assim como o BubbleSort, também utiliza a função 'troca' para realizar a ordenação dos elementos.
IV. Pelo fato de possuir dois laços de repetição aninhados, o InsertionSort não é capaz de ser mais veloz que os algoritmos SelectionSort e BubbleSort.
É correto o que se afirma em:
Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.
I. Um programa tem um número limitado de procedimentos recursivos.
II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
What feature should an administrator place on the page of Dreamhouse Realty's experience cloud site to allow inspectors to submit findings from a property inspection?