Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.208 questões

Q776706 Algoritmos e Estrutura de Dados

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

O algoritmo descreve uma busca em uma estrutura linear, a partir do primeiro elemento.

Alternativas
Q776705 Algoritmos e Estrutura de Dados

Considerando o algoritmo apresentado, julgue o item seguinte, a respeito de conceitos básicos de estrutura de dados.

Considerando-se um vetor com os valores [15, 8, 12, 7, 10], após a terceira invocação do procedimento de troca de posições, infere-se que pos1 = 2 e min = 4.

Alternativas
Q775569 Algoritmos e Estrutura de Dados

Analise o retorno para o seguinte algoritmo.

Imagem associada para resolução da questão

A saída produzida pelo código acima é

Alternativas
Q775568 Algoritmos e Estrutura de Dados

Observe a seguinte lógica de programação.

Imagem associada para resolução da questão

Este algoritmo escreve a saída

Alternativas
Q775372 Algoritmos e Estrutura de Dados

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.

Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.

Alternativas
Q775371 Algoritmos e Estrutura de Dados

Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.

É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.

Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774968 Algoritmos e Estrutura de Dados

Leia os itens contendo as expressões regulares que poderão ser associadas ao autômato da figura, conforme aquilo que a bibliografia adotada descreve sobre autômatos finitos e expressões regulares.

Imagem associada para resolução da questão

I) A expressão regular 0*1(1+00*1)* representa o automato da figura.

II) A expressão regular 0*1*1+11*0*1 representa o automato da figura.

III) A expressão regular (0+1)*1 representa o automato da figura.

Assinale somente a alternativa que apresenta todas as afirmativas CORRETAS.

Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774966 Algoritmos e Estrutura de Dados
Considerando-se a definição autômatos finitos, assinale a única alternativa que contém somente cadeias de caracteres totalmente aceitas pelo autômato finito da figura. Imagem associada para resolução da questão
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774965 Algoritmos e Estrutura de Dados
Considerando-se a definição sobre autômatos finitos e linguagens, assinale a única alternativa que contém a disposição correta (da esquerda para a direita) dos tipos de gramática segundo o critério da abrangência das linguagens geradas (gramática mencionada gera linguagem que abrange a linguagem gerada pela gramática a sua direita – hierarquia de Chomsky).
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774950 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2n . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774949 Algoritmos e Estrutura de Dados
Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.
Alternativas
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |
Q774948 Algoritmos e Estrutura de Dados
Considere a função de complexidade f(n) = 3n3 + 4n2 +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n3 domine assintoticamente f(n), para n>= 1.
Alternativas
Q774304 Algoritmos e Estrutura de Dados
A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios. Imagem associada para resolução da questão Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Alternativas
Q774266 Algoritmos e Estrutura de Dados
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:
Alternativas
Q770734 Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir e assinale a alternativa correta. I. Uma String forma uma estrutura de dados que corresponde a um array de caracteres. II. De acordo com a teoria dos grafos, quando dois nós estão ligados por um arco, eles podem ser chamados de adjacentes. III. A estrutura de dados Pilha apresenta uma estrutura no qual o primeiro elemento a ser inserido será o último a ser removido. IV. A estrutura de dados, deque, é um tipo de dado abstrato que permite que os elementos possam ser adicionados ou removidos de ambas as extremidades. V. Um grafo é também conhecido como um array unidimensional. Estão CORRETOS, apenas, os itens 
Alternativas
Q770723 Algoritmos e Estrutura de Dados
No que diz respeito a algoritmos, analise as proposições a seguir: I. Algoritmo é uma sequência de procedimentos que são executados sequencialmente com o objetivo de resolver um problema específico. II. O comando CASE não deve ser utilizado caso já exista no programa um comando IF. III. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. IV. Diferentes algoritmos não podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. V. Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e às linguagens de programação, funcionando como uma boa ferramenta na validação da lógica de tarefas a serem automatizadas. Estão CORRETAS as proposições
Alternativas
Q770717 Algoritmos e Estrutura de Dados
Analise o algoritmo em pseudo código abaixo: Imagem associada para resolução da questão
Considerando que “T” assuma tais valores: T=47, 19, 59, 35, 56, 2, 17, 42, 14, 23, 67, 32, 16. Ao final obteremos a saída:
Alternativas
Q768670 Algoritmos e Estrutura de Dados

Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.

No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.

Alternativas
Q2050039 Algoritmos e Estrutura de Dados
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre 
Alternativas
Q2043576 Algoritmos e Estrutura de Dados
Duas importantes estruturas de lógica de programação são as estruturas de repetição e as estruturas condicionais. O algoritmo a seguir faz uso dessas estruturas para representar uma lógica que escreverá dois números. 
26.png (410×364) 
Os números que serão escritos são 
Alternativas
Respostas
1601: E
1602: C
1603: D
1604: A
1605: E
1606: C
1607: B
1608: A
1609: D
1610: E
1611: C
1612: D
1613: E
1614: D
1615: D
1616: C
1617: B
1618: E
1619: C
1620: B