Questões de Concurso Sobre algoritmos e estrutura de dados para ciência da computação

Foram encontradas 6 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q774304
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática/ Desenvolvimento de Sistemas |
Q774304 Algoritmos e Estrutura de Dados
A figura a seguir representa uma árvore de pesquisa binária. Cada nodo interno é representado pela figura de um círculo e armazena um valor inteiro. Cada nodo externo é representado por um retângulo e todos estão vazios. Imagem associada para resolução da questão Marque a alternativa que apresenta o conteúdo dos nodos visitados na sequência correta, ao se executar o algoritmo encontreElemento(82) na árvore de pesquisa binária da figura abaixo.
Alternativas
Q774266
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática/ Desenvolvimento de Sistemas |
Q774266 Algoritmos e Estrutura de Dados
Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), assinale a alternativa INCORRETA:
Alternativas
Q733497
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733497 Algoritmos e Estrutura de Dados

Uma lista encadeada é o melhor e mais simples exemplo de estrutura de dados dinâmica que utiliza ponteiros em sua implementação. O primeiro nó de uma lista é conhecido como cabeça, do inglês head. Se uma lista está vazia, então o valor da cabeça ou head é nulo, do inglês NULL. Com base nisso, analise os trechos de código abaixo que implementam algumas ações sobre uma lista encadeada em linguagem C.



Sobre os trechos de código acima, é INCORRETO afirmar que:

Alternativas
Q733493
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733493 Algoritmos e Estrutura de Dados

Considere o autômato abaixo.

Imagem associada para resolução da questão

A figura acima apresenta um autômato

Alternativas
Q733491
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Respostas
1: E
2: D
3: A
4: D
5: A
www.qconcursos.com