Questões de Concurso Sobre estrutura de dados em algoritmos e estrutura de dados

Foram encontradas 1.413 questões

www.qconcursos.com
Q18887
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18887 Algoritmos e Estrutura de Dados
Julgue os itens subsequentes com base em conceitos relacionados
a estruturas de dados.
Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.
Alternativas
Q18885
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Estrutura de Dados , Vetores
Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18885 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Alternativas
Q13889
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13889 Algoritmos e Estrutura de Dados
Grafo é um objeto formado por
Alternativas
Q13888
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2009 Banca: FCC Órgão: TRE-PI Prova: FCC - 2009 - TRE-PI - Analista Judiciário - Tecnologia da Informação - Análise de Sistemas |
Q13888 Algoritmos e Estrutura de Dados
Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a
Alternativas
Q1227123
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: AOCP Órgão: PRODEB
Q1227123 Algoritmos e Estrutura de Dados
Uma árvore de expressão para representação não ambígua de expressões aritméticas utiliza a estrutura de uma árvore
Alternativas
Q162342
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: MPE-RR Prova: CESPE - 2008 - MPE-RR - Analista de Sistemas |
Q162342 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, julgue os itens de 72 a 78.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow
Alternativas
Q162186
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2008 Banca: FCC Órgão: TCE-AL Prova: FCC - 2008 - TCE-AL - Programador |
Q162186 Algoritmos e Estrutura de Dados
Quando se elimina o nó raiz de uma estrutura em árvore, o que dela restar forma
Alternativas
Q154469
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |
Q154469 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

A inserção de um elemento na posição x(i) de uma lista causa o deslocamento para a direita dos elementos de x(i) até o último. Essa é uma característica de um array de ponteiros binários.
Alternativas
Q154468
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |
Q154468 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

A estrutura linear em que a inserção é feita em uma extremidade e a eliminação, na outra, é denominada lista FIFO.
Alternativas
Q154467
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |
Q154467 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Uma lista estática seqüencial pode ser definida como um arranjo de registros sem regras de precedência entre seus elementos.
Alternativas
Q154466
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Listas ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Técnico de Informática |
Q154466 Algoritmos e Estrutura de Dados
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.

Uma estrutura do tipo lista, em que é desejável percorrer o seu conteúdo nas duas direções indiferentemente, é denominado lista duplamente encadeada.
Alternativas
Q153201
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Analista de Gestão Corporativa - Analista de TI |
Q153201 Algoritmos e Estrutura de Dados
Imagem 002.jpg

Com base no código de programa mostrado, julgue os itens que
se seguem, relativos a lógica e estruturas de programação.

Se a variável array contiver, originalmente, os dados 2-3-1- 5-4, as seqüências 2-1-3-5-4 e 2-1-3-4-5 serão estados parciais do conteúdo dessa variável durante a execução do programa.
Alternativas
Q152970
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: HEMOBRÁS Prova: CESPE - 2008 - HEMOBRÁS - Analista de Gestão Corporativa - Administrador de Banco de Dados |
Q152970 Algoritmos e Estrutura de Dados
Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.
Alternativas
Q53940
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Vetores ,
Ano: 2008 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Tecnologia da Informação |
Q53940 Algoritmos e Estrutura de Dados
Vetores associativos, caches e sets
Alternativas
Q53839
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ,
Ano: 2008 Banca: FCC Órgão: MPE-RS Prova: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |
Q53839 Algoritmos e Estrutura de Dados
Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se
Alternativas
Q53838
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2008 Banca: FCC Órgão: MPE-RS Prova: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |
Q53838 Algoritmos e Estrutura de Dados
Respeitando as ordens de inserção e de retirada dos
dados, uma estrutura de
Alternativas
Q52673
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52673 Algoritmos e Estrutura de Dados
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

Imagem 012.jpg

No grafo exibido, o caminho Imagem 013.jpg tem comprimento igual a
Alternativas
Q52672
Algoritmos e Estrutura de Dados Estrutura de Dados , Grafos ,
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52672 Algoritmos e Estrutura de Dados
Para responder às questões de números 51 e 52, considere a figura abaixo, relacionada à Teoria dos Grafos.

Imagem 012.jpg

O grafo representado é um grafo
Alternativas
Q52661
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição , Estrutura de Dados , Árvores
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52661 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.

É correto o que consta APENAS em
Alternativas
Q52616
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Hashing
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Análise de Sistemas |
Q52616 Algoritmos e Estrutura de Dados
O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada
Alternativas
Respostas
1341: C
1342: E
1343: B
1344: A
1345: A
1346: E
1347: B
1348: E
1349: C
1350: E
1351: C
1352: C
1353: C
1354: B
1355: C
1356: E
1357: D
1358: B
1359: A
1360: E
www.qconcursos.com