Questões sobre Algoritmos
Lista completa de Questões sobre Algoritmos para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.
Com relação aos tipos básicos de estruturas de informação e à pesquisa de dados, julgue o item abaixo. Considere uma tabela de um banco de dados com chave primária e tipo de campo que receba um valor inteiro. Ao se efetuar uma pesquisa de um valor sobre a chave primária dessa tabela, o método de busca binária requer, no máximo, lg(n) comparações para localizar o elemento pesquisado, em que n é o número de registros.
- C. Certo
- E. Errado
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
- A.
6
- B.
8
- C.
18
- D.
26
- E.
28
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
- A.
22
- B.
44
- C.
66
- D.
88
- E.
100
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
- C. Certo
- E. Errado
Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.
No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
- C. Certo
- E. Errado
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
Com base no algoritmo, é correto afirmar que o número de vezes que o valor 5 é atribuído para algum elemento da matriz M é igual a
- A.
1.
- B.
2.
- C.
3.
- D.
4.
- E.
5.
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
Considerando o algoritmo e as condições iniciais apresentadas, o valor da soma dos elementos da matriz, ao término da execução do algoritmo, estará situado entre
- A.
0 e 10.
- B.
11 e 20.
- C.
21 e 30.
- D.
31 e 40.
- E.
41 e 100.
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
O número de vezes que o loop Para , faça é executado é igual a
- A.
2
- B.
4
- C.
5
- D.
6
- E.
7
Acerca de fluxograma e algoritmo, julgue os itens que se seguem.
No fluxograma abaixo, se A = 4, B = 4 e C = 8, o resultado que será computado para Área é igual a 32.
- C. Certo
- E. Errado
Ciência da Computação - Algoritmos - Fundação para o Vestibular da Universidade Estadual Paulista (VUNESP) - 2013
- A.
6 e 13
- B.
7 e 13
- C.
13 e 91
- D.
15 e 91
- E.
18 e 115
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
