Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões

Q260527 Algoritmos e Estrutura de Dados
Acerca de estruturas de informação, assinale a opção correta.

Alternativas
Q259718 Algoritmos e Estrutura de Dados
Com relação a diagrama de blocos, julgue o item abaixo.

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

Alternativas
Q259714 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

No acesso a registros em um arquivo sequencial, todos os registros são percorridos desde o início até que se encontre o registro desejado.
Alternativas
Q259713 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.

Alternativas
Q259712 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior e, se vier depois, a busca continua na metade anterior do vetor.

Alternativas
Q259711 Algoritmos e Estrutura de Dados
Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.

Alternativas
Q257036 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

Em estruturas do tipo case a execução de código ocorre somente no caso de determinada condição especificada na estrutura ter sido satisfeita.

Alternativas
Q257035 Algoritmos e Estrutura de Dados
Em códigos de programas, é muito comum o uso de estruturas condicionais para que determinado código seja executado mediante o atendimento de determinada condição.

Julgue os itens que se seguem, a respeito dessas estruturas.

A estrutura a while é um tipo de loop em que o código nela contido será executado até que a condição especificada de parada seja satisfeita.

Alternativas
Q256804 Algoritmos e Estrutura de Dados
Ao se especificar um gatilho, a cláusula opcional WHEN é utilizada para indicar as condições que necessitam ser verificadas antes de a ação ser executada.

Alternativas
Q256800 Algoritmos e Estrutura de Dados
Evento(s), condição e ação são componentes que constituem um gatilho típico.

Alternativas
Q256682 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados, julgue os próximos itens.

É misto o grafo com arestas não dirigidas que representam ruas de dois sentidos e com arestas dirigidas que correspondem a trechos de um único sentido, modelado para representar o mapa de uma cidade cujos vértices sejam os cruzamentos ou finais de ruas e cujas arestas sejam os trechos de ruas sem cruzamentos.

Alternativas
Q256679 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados, julgue os próximos itens.

A inserção, em uma árvore (2,4)T, de um novo item k como um nodo externo no mesmo nível dos nodos externos existentes, preserva a propriedade da profundidade da árvore.

Alternativas
Q256676 Algoritmos e Estrutura de Dados
Com relação à estrutura de dados, julgue os próximos itens.

Para modelar a rede que conecta todos os computadores em uma sala de escritório com a menor metragem possível de cabos, é adequado utilizar um grafo G cujos vértices representem os possíveis pares (u, v) de computadores e cujas arestas representem o comprimento dos cabos necessários para ligar os computadores u e v, determinando-se o caminho mínimo, que contenha todos os vértices de G, a partir de um dado vértice v.

Alternativas
Q256673 Algoritmos e Estrutura de Dados
Com relação a estrutura de dados e organização de arquivos, julgue
os itens seguintes.

Uma das aplicações da estrutura de dados trie consiste na recuperação de informação, por meio da realização de operações primárias de consultas à procura de padrões e à procura de prefixos.

Alternativas
Q256660 Algoritmos e Estrutura de Dados
A respeito de depuração em lógica de programação, julgue os itens
que se seguem.

O uso de comandos de impressão para rastrear os valores das variáveis durante a execução do programa é um exemplo de técnica de depuração.

Alternativas
Q256657 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

Quando um break é encontrado dentro de um laço for, a execução do código é interrompida e o programa é finalizado.

Alternativas
Q256654 Algoritmos e Estrutura de Dados
Acerca da utilização de algoritmos e fluxogramas em lógica de
programação, julgue os itens a seguir.

O comando while utilizado em algoritmos implementa laços com teste antecipado de condições, testando a condição e, sendo ela verdadeira, executando o bloco de comandos.

Alternativas
Q256448 Algoritmos e Estrutura de Dados
Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

Alternativas
Q256446 Algoritmos e Estrutura de Dados
O método de classificação Quicksort é estável e executado em tempo linearmente dependente da quantidade de dados que estão sendo classificados.

Alternativas
Q256441 Algoritmos e Estrutura de Dados
Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

Alternativas
Respostas
2221: D
2222: E
2223: C
2224: E
2225: C
2226: E
2227: E
2228: E
2229: C
2230: C
2231: C
2232: C
2233: E
2234: C
2235: C
2236: E
2237: C
2238: C
2239: E
2240: C