Questões
Pratique com questões de diversas disciplinas e universidades
1.728 questões encontradas(exibindo 10)
Quanto ao algoritmo de busca por seleção (selection sort), marque a alternativa correta.
O algoritmo se beneficia do fato de que trocas geralmente têm um custo mais alto do que comparações, sendo, em geral, mais indicado que o bubble sort.
O algoritmo de selection sort é inviável para a lista encadeada, pois nesta estrutura sua implementação se torna demasiado complexa.
Na lista encadeada, é melhor que se troque os dados do que os nós, pois os nós implicarão na atualização de vários elementos (anterior, próximo etc.).
Por trocar apenas o menor elemento a cada iteração, é incorreto afirmar que esse algoritmo utiliza a estratégia de força bruta.
II.23, 44, 29, 12, 25, 60, 80, 29,18
II.18,29,80,60,25,12,29,44,23
II.18,29,80,60,25,12,29,44,23
II.23, 44, 29, 12, 25, 60, 80, 29,18
Para converter de decimal para binário usamos a estrutura de dados pilha. Assinale a opção que, corretamente, indica as ações corretas para empilhar o resto da divisão gerado no processo de conversão, considerando uma lista simplesmente encadeada. Considere o tipo definido abaixo :
struct no { int dado; struct no *link; };É preciso alocar memória com new, armazenar o resto da divisão do número por 2 no campo dado do novo nó, apontar o link do novo nó para o início da lista e enfim, retornar o ponteiro para o novo nó.
Qual foi a ideia por trás da criação de personalidades individuais para cada membro do KISS?
Assinale a alternativa que preenche corretamente as lacunas.
Qual é a vantagem do algoritmo de busca em profundidade em relação ao algoritmo de busca em largura?
Busca em profundidade é mais rápida para grafos muito grandes
Busca em profundidade é mais eficiente em termos de espaço
Busca em profundidade é mais adequada para grafos não-orientados
Busca em profundidade é mais fácil de implementar
Busca em profundidade é mais adequada para encontrar o caminho mais curto
1. A Python, assim como outras linguagens de programação, utiliza estruturas de dados com as listas unidimensionais e multidimensionais e também possui outros comandos de manipulação das listas, que trazem facilidade no desenvolvimento de soluções de tratamento de dados e informações. Com base no uso de listas multidimensionais em Python, analise as asserções a seguir e as relações propostas entre elas. I. A criação de listas multidimensionais pode ser feita usando estruturas de repetição encadeadas, sendo uma delas para preenchimento das linhas e outra para preenchimento das colunas. PORQUE II. A leitura de uma matriz ou de uma lista multidimensional em Python pode ser feita usando estruturas de repetição encadeadas, sendo uma delas para leitura das linhas e outra para leitura das colunas. Analisando as asserções anteriores, conclui-se que:
Qual das opções a seguir é uma das principais características das mídias digitais em comparação com as mídias tradicionais?
A comunicação é unilateral e de massa.
O conteúdo é estático e não pode ser atualizado.
A interação com o público é possibilitada em tempo real.
A distribuição é limitada a plataformas de televisão e rádio.
Em uma estrutura de pilha, devem ser implementadas duas operações básicas: empilhar um novo elemento e desempilhar outro elemento. Conforme Tenenbaum, Langsam e Augenstein (2007), uma pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro e um valor inteiro para indicar a posição do topo da pilha.
Com base nessa afirmativa, analise as sentenças a seguir:
- I. Criar o vetor para armazenamento dos elementos.
- II. Criar a declaração da estrutura da pilha.
- III. Criar a pilha com a alocação dinâmica.
- IV. Criar a função principal Main.
- V. Criar as funções para inserir na pilha e remover dela.
Assinale a alternativa que contém as sentenças utilizadas na declaração da estrutura inicial para criação de uma pilha:
Qual a diferença entre uma árvore e uma árvore binária?