Questões de Concurso
Filtrar
729 Questões de concurso encontradas
Página 132 de 146
Questões por página:
Questões por página:
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
A ordenação é um problema muito importante para os desenvolvedores de software. Para implementá-la, existem vários algoritmos que já foram amplamente estudados, como o BubbleSort, o QuickSort e o MergeSort. Uma das características estudadas desses algoritmos é o tempo de execução, que, usualmente, é medido através da notação O (Big-Oh).
Sobre esses conceitos, considere as afirmativas abaixo.
I - O tempo de pior caso do algoritmo QuickSort é de ordem menor que o tempo médio do algoritmo Bubblesort.
II - O tempo médio do QuickSort é O(nlog2n),, pois ele usa como estrutura básica uma árvore de prioridades.
III - O tempo médio do QuickSort é de ordem igual ao tempo médio do MergeSort.
Está correto APENAS o que se afirma em
Concurso:
TJ-AC
Disciplina:
Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Concurso:
TJ-AC
Disciplina:
Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.
Uma pilha — uma estrutura de dados que permite a inserção de novos elementos e a remoção de elementos antigos — sujeita-se à seguinte regra de operação: sempre que houver uma remoção, o elemento removido corresponderá ao elemento presente na estrutura há mais tempo.
Concurso:
TJ-AC
Disciplina:
Algoritmos e Estrutura de Dados
Julgue os itens a seguir, relativos aos tipos básicos de estruturas.
A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.
A altura do nó de uma estrutura em árvore binária corresponde à distância entre esse nó e o seu descendente mais afastado, ou, em outras palavras, ao número de passos do caminho mais longo que leva o nó a uma folha.
Concurso:
Petrobras
Disciplina:
Algoritmos e Estrutura de Dados
Uma pilha eletrolítica em curto-circuito, fora da situação de equilíbrio, é dita polarizada. O deslocamento de cada potencial do eletrodo do seu valor de equilíbrio é chamado de polarização, e a magnitude é chamada de sobrevoltagem. Nessa perspectiva, analise as afirmativas a seguir.
I - A sobrevoltagem na polarização por ativação é diretamente proporcional à densidade de corrente.
II - A sobrevoltagem na polarização por concentração é inversamente proporcional ao número de elétrons associados à ionização de cada átomo metálico.
III - Na polarização combinada por ativação e concentração, a sobrevoltagem é maior na polarização por ativação do que na polarização por concentração para reações de redução.
Está correto o que se afirma em
I - A sobrevoltagem na polarização por ativação é diretamente proporcional à densidade de corrente.
II - A sobrevoltagem na polarização por concentração é inversamente proporcional ao número de elétrons associados à ionização de cada átomo metálico.
III - Na polarização combinada por ativação e concentração, a sobrevoltagem é maior na polarização por ativação do que na polarização por concentração para reações de redução.
Está correto o que se afirma em
