Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.368 questões

Q83135 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.
Alternativas
Q83134 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.
Alternativas
Q83132 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Alternativas
Q80233 Algoritmos e Estrutura de Dados
Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.

Imagem 001.jpg

O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o
Alternativas
Q79434 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Alternativas
Q79432 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Alternativas
Q79431 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
Alternativas
Q79430 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Alternativas
Q79420 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Os tipos de dados enumerados podem ser usados, por exemplo, para se referir a valores constantes associados a variáveis relacionadas a configurações do sistema ou a dispositivos de hardware.
Alternativas
Q78492 Algoritmos e Estrutura de Dados
É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações " primitivas" , das quais damos por certo que elas podem ser executadas. A descrição refere-se a:
Alternativas
Q78472 Algoritmos e Estrutura de Dados
Dado o seguinte código em pseudocódigo na linguagem PORTUGOL, qual o valor das variáveis x e y, respectivamente, após sua execução?

Imagem 002.jpg
Alternativas
Q76675 Algoritmos e Estrutura de Dados
A técnica que é utilizada para obtenção de um novo arquivo único, a partir de dois ou mais arquivos que contenham registros de mesmo tipo, estando esses arquivos classificados segundo um mesmo critério pela mesma chave, é conhecida como:
Alternativas
Q76671 Algoritmos e Estrutura de Dados
Em relação aos procedimentos e funções, pode-se afirmar que:
Alternativas
Q75421 Algoritmos e Estrutura de Dados
Observe o fragmento de código abaixo.

Imagem 006.jpg

Ao final da execução desse código, qual o valor de z?
Alternativas
Q75420 Algoritmos e Estrutura de Dados
Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a
Alternativas
Q74842 Algoritmos e Estrutura de Dados
Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado
Alternativas
Q71875 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Alternativas
Q71873 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho, da estrutura de repetição Enquanto.
Alternativas
Q71871 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método de pesquisa binária de cálculo de endereço é empregado tanto para a pesquisa quanto para a organização física de tabelas.
Alternativas
Q69740 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que ocorre a especificação dos TDAs.
Alternativas
Respostas
2161: E
2162: C
2163: C
2164: B
2165: E
2166: C
2167: C
2168: E
2169: C
2170: B
2171: C
2172: C
2173: E
2174: D
2175: B
2176: D
2177: C
2178: C
2179: E
2180: C