Questões de Concurso Sobre algoritmos e estrutura de dados para if-mt
Foram encontradas 14 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063114
Algoritmos e Estrutura de Dados
Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em
Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.
I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está
no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a
chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que
a chave seja encontrada ou retorne pesquisa sem sucesso.
II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada.
Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é
verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.
III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063112
Algoritmos e Estrutura de Dados
Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples.
Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062904
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo representado em português estruturado:
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062899
Algoritmos e Estrutura de Dados
Dos itens abaixo, qual deles NÃO é uma estrutura de controle?
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062898
Algoritmos e Estrutura de Dados
A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a: