Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941204623194Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo...1457941204623194Ano: 2012Banca: CESPE / CEBRASPEOrganização: BASADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de GrafosUm algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.ACertoBErradoResponderQuestões relacionadas para praticarQuestão 457941204509851Estruturas de Dados e AlgoritmosConsidere-se o seguinte algoritmo. inteiro função func(inteiro n) inicio se (n == 4) retorne n; senão retorne 2*func(n+1); fim escreva(func(1)); O res...Questão 457941204524031Estruturas de Dados e AlgoritmosO algoritmo de ordenação que requer uma quantidade constante de O(1) espaço de memória adicional é o algoritmo deQuestão 457941204544056Estruturas de Dados e AlgoritmosA resposta da expressão a seguir é verdadeiro.se ((-(-2-6*12/3-1)) > (3+3-3*3-3³+3)) então escreva "verdadeiro"; senão escreva "falso";Questão 457941204565258Estruturas de Dados e AlgoritmosA estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busc...Questão 457941204585516Estruturas de Dados e AlgoritmosO arquivo FIFO é utilizado para fazer referência a outro arquivo por meio de seu endereço lógico, sem, no entanto, direcionar os dados de um processo ...Questão 457941204616389Estruturas de Dados e AlgoritmosAssinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, c...Questão 457941204622596Estruturas de Dados e AlgoritmosAs 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 sere...Questão 457941204623205Estruturas de Dados e AlgoritmosUm dicionário é um tipo abstrato de dados que permite as operações de inserção e de retirada e o teste de pertinência de elementos a um conjunto.Questão 457941204623208Estruturas de Dados e AlgoritmosA busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.Questão 457941204667265Estruturas de Dados e AlgoritmosO algoritmo de ordenação Quick Sort possui, em média, complexidade de tempo O(n log n), mas ela pode chegar, no pior caso, a O(n²).