Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.899 questões

www.qconcursos.com
Q75420
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2010 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |
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 Algoritmos , Recursividade ,
Ano: 2010 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
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
Q74840
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
Q74840 Algoritmos e Estrutura de Dados
É uma noção simples, abstrata e intuitiva, usada para representar a ideia de alguma espécie de relação entre os objetos. Graficamente, aparece representado por uma figura com nós ou vértices. Trata-se dos
Alternativas
Q72733
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-BA Prova: CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72733 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Alternativas
Q72732
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-BA Prova: CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72732 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
Alternativas
Q72731
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Vetores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRE-BA Prova: CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas |
Q72731 Algoritmos e Estrutura de Dados
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Alternativas
Q71875
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados , Pilhas
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas |
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 Algoritmos , Conceitos Básicos e Algoritmos , Lógicas de Programação ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas |
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 Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: MPU Prova: CESPE - 2010 - MPU - Analista de Informática - Desenvolvimento de Sistemas |
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 Algoritmos , Tipos de Dados ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
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
Q69739
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69739 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A escolha de estruturas internas de dados utilizados por um programa pode ser organizada a partir de TADs que definem classes de objetos com características distintas.
Alternativas
Q69738
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69738 Algoritmos e Estrutura de Dados
Em relação à classificação de dados e tipos abstratos de dados
(TADs), julgue os itens subsequentes.
A classificação interna por inserção é um método que realiza a ordenação de um vetor por meio da inserção de cada elemento em sua posição correta dentro de um subvetor classificado.
Alternativas
Q69737
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69737 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.
Alternativas
Q69736
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69736 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Alternativas
Q69735
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69735 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
Alternativas
Q69734
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69734 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.
Alternativas
Q69733
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69733 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
A pesquisa sequencial é aplicável em estruturas não ordenadas.
Alternativas
Q69732
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69732 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo em que todos os nós possuem o mesmo grau é denominado acíclico.
Alternativas
Q69731
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69731 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Alternativas
Q69730
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69730 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Um grafo que não possui ciclos é chamado de conexo.
Alternativas
Respostas
3541: B
3542: D
3543: C
3544: C
3545: E
3546: C
3547: C
3548: C
3549: E
3550: C
3551: E
3552: C
3553: E
3554: E
3555: C
3556: E
3557: C
3558: E
3559: C
3560: E
www.qconcursos.com