Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
Assinale a opção que apresenta o resultado da expressão anterior.
Assinale a opção que apresenta o resultado do algoritmo
apresentado.
O resultado do algoritmo precedente é
Em um fluxograma, o símbolo anterior é utilizado para indicar
Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.
Essa estrutura é do tipo
Em relação à lógica do algoritmo precedente, caso o valor de n (linha 5) seja igual a
Considere que, na lógica do algoritmo apresentado, sejam inseridos sequencialmente os valores a seguir.
3 7 5 0 1 2
Nessa situação, o resultado da execução será
O resultado da lógica dos algoritmos precedente é a
Com relação às árvores binárias, analise as assertivas a seguir.
I. Uma árvore é estritamente binária quando cada nó possui 2 filhos;
II. Em uma árvore completa, se v é um nó tal que alguma subárvore de v é vazia, então v se localiza no último ou no penúltimo nível da árvore;
III. Uma árvore cheia, se v é um nó com alguma de suas subárvores vazias, então v se localiza no último nível;
IV. Uma árvore binária completa T com n > 0 nós. Então T possui altura mínima h = 1 + ⌊log n⌋;
V. Uma árvore binária cheia T com n > 0 nós. Então T possui altura máxima h = 2n -1;
É CORRETO afirmar que:
Analise o algoritmo de busca binária a seguir.
Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:
v = 5 10 15 20 25 30 35 40 45 50
a quantidade de comparações necessárias entre o vetor e o valor procurado
para que o algoritmo encontre o valor x = 15 é:
I. As variáveis do tipo literal cadeia são usadas para armazenar valores lógicos e binários, ou seja, verdadeiro e falso, ou 1 e 2, por exemplo. Assim, se precisarmos de uma variável para armazenar o nome de uma pessoa, esse não seria um tipo apropriado. II. Os bancos de dados podem ser usados exclusivamente em aplicações acessíveis via Internet. Ou seja, apenas os softwares e serviços on-line podem dispor de bancos de dados próprios, acessíveis por múltiplos usuários.
Marque a alternativa CORRETA:
I. O software é a parte física do computador, ou seja, é o conjunto de componentes eletrônicos, circuitos integrados e placas, que se comunicam através de barramentos. Em complemento ao software, o hardware é a parte lógica, ou seja, o conjunto de instruções e dados processado pelos circuitos eletrônicos do software. II. As expressões lógicas são expressões formadas a partir do uso de variáveis, apenas. As expressões lógicas retornam sempre um valor lógico, como um número decimal ou um texto presente em um banco de dados.
Marque a alternativa CORRETA:
I. O Sistema de Gerenciamento do Banco de Dados (SGBD) deve incluir um software de controle de concorrência ao acesso dos dados, impedindo em qualquer tipo de situação a escrita e a leitura de dados. II. Os operadores lógicos também são conhecidos como conectivos, pois são utilizados para formar novas proposições a partir da junção de duas outras.
Marque a alternativa CORRETA: