Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
Analise o fluxograma a seguir.
Assinale a alternativa que apresenta, para as variáveis
i e N, valores que ativam o caminho B.
O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:
No programa apresentado, suponha que o comando:
Com este novo comando, ao final da execução do programa, quando comparado com a execução original,
O algoritmo apresentado a seguir, na forma de uma pseudolinguagem, deve ser utilizado para responder à questão. Assuma que os valores presentes lidos inicialmente para os vetores a e b tenham sido os seguintes:
Após a execução do programa, os valores de SA e SB
serão, respectivamente,
O enunciado a seguir deve ser utilizado para responder à questão.
Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.
Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:
Ao final da execução das operações na Pilha, ela estará
ocupada entre os endereços:
O enunciado a seguir deve ser utilizado para responder à questão.
Considere uma estrutura de dados do tipo Pilha, armazenada na memória de um computador. Em um dado instante, o Topo da Pilha encontra-se no endereço 1023 e, a Base da Pilha, no endereço 1027.
Sendo PUSH e POP as instruções tradicionais, respectivamente, de inserção e retirada de elementos na pilha, e x, y, z e k variáveis que contêm valores a serem inseridos ou que recebem valores retirados da pilha, foram realizadas as seguintes operações na pilha:
Assinale a alternativa que apresenta a nova situação da
Pilha, após a execução das operações apresentadas.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Assuma que o aluno 1 tenha obtido, após o cômputo das pontuações de cada questão, na primeira prova, a nota 9 e, na segunda prova, a nota 7. Assinale a alternativa que apresente, corretamente, a parte inicial da impressão referente a esse aluno, até a nota da segunda prova.
O algoritmo visa calcular as notas dos alunos de uma classe em cada Prova da disciplina e a sua respectiva Nota Final. Assuma que, em cada prova, cada questão valha 1 ponto e que, nas impressões realizadas pelo programa, CR significa “Mudar de linha”.
Com base na análise desse algoritmo, assinale a alternativa que apresenta, de forma coerente e respectivamente, o número de alunos na disciplina, o número de provas da disciplina e o número de questões por prova.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
O algoritmo de classificação bubblesort apresenta sistematicamente desempenho médio inferior ao desempenho médio do algoritmo quicksort.
Uma pilha usando uma lista encadeada simples é equivalente, em termos de desempenho, a essa mesma pilha usando uma lista de encadeamento duplo.
A ocorrência de colisões de hashing em um sistema de armazenamento de dados por tabelas hashing encadeadas indica a saturação desse sistema de armazenamento.
A pesquisa sequencial de uma tabela, ou seja, pela comparação do argumento da pesquisa com a chave de cada entrada, terá o desempenho reduzido se a tabela for ordenada a partir do valor da chave.
Conheça nossos planos