Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.833 questões

www.qconcursos.com
Q9220
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos ,
Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9220 Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Alternativas
Q5616
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas , Vetores ,
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |
Q5616 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Quando o número de acessos randômicos a uma área de
armazenamento é muito maior que o número de inserções e
remoções de elementos armazenados, a organização dessa
área de armazenamento por meio de uma lista encadeada
resulta em desempenho melhor que o apresentado por
organização feita mediante uma estrutura de array.
Alternativas
Q5615
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |
Q5615 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Em uma fila circular, o último elemento da fila é ligado de
volta ao primeiro, de forma que a fila possa ser percorrida de
maneira circular.
Alternativas
Q5614
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |
Q5614 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Um procedimento correto para determinar o sucessor de um
nodo N em uma árvore de busca binária é o seguinte:
primeiro, localiza-se o nodo N; em seguida, com o ponteiro
direito de N, obtém-se o nodo ND e, a partir de ND, faz-se
o percurso de todos os possíveis ponteiros esquerdos até que
seja alcançado o fim da ramificação, cujo nodo final é o
sucessor de N.
Alternativas
Q2431
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2004 Banca: ESAF Órgão: CGU Prova: ESAF - 2004 - CGU - Analista de Finanças e Controle - Tecnologia da Informação - Prova 3 |
Q2431 Algoritmos e Estrutura de Dados

Analise as seguintes afirmações relativas a estruturas de dados:

I. Uma árvore binária qualquer de altura 3 tem no máximo 8 folhas.

II. Ao se transformar uma árvore genérica, formada apenas pela raiz e seus quatro filhos, em uma árvore binária, a árvore resultante terá apenas uma folha.

III. A única condição para uma árvore binária de pesquisa ser considerada balanceada é que, para cada nó, a altura da sub-árvore da esquerda seja igual à altura da sub-árvore da direita.

IV. Uma árvore binária de pesquisa balanceada deve ter o número de folhas igual ao número de nós.

Estão corretos os itens:

Alternativas
Q2256558
Algoritmos e Estrutura de Dados Estrutura de Dados , Listas ,
Ano: 2003 Banca: FCC Órgão: TRE-AM Prova: FCC - 2003 - TRE-AM - Técnico Judiciário - Programação de Sistemas |
Q2256558 Algoritmos e Estrutura de Dados
Os dados contidos em uma lista encadeada estão
Alternativas
Q2256557
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2003 Banca: FCC Órgão: TRE-AM Prova: FCC - 2003 - TRE-AM - Técnico Judiciário - Programação de Sistemas |
Q2256557 Algoritmos e Estrutura de Dados
O elemento de dados A encontra-se no topo de uma pilha e o elemento B na base quando C e D são, nessa ordem, inseridos. Em seguida, os dois elementos retirados serão
Alternativas
Q401693
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |
Q401693 Algoritmos e Estrutura de Dados
Uma árvore binária vazia que recebe os elementos 4, 1, 0, 5, 3 e 7 terá o elemento 7 na posição à
Alternativas
Q401682
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |
Q401682 Algoritmos e Estrutura de Dados
Na maioria das linguagens de programação um array é a utilização da estrutura de dados clássica denominada
Alternativas
Q401681
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2003 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2003 - TRF - 5ª REGIÃO - Técnico Judiciário - Tecnologia da Informação |
Q401681 Algoritmos e Estrutura de Dados
Considerando os operadores A = Falso e B = Verdadeiro, serão somente Verdadeiros numa tabela-verdade os resultados
Alternativas
Q763
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |
Q763 Algoritmos e Estrutura de Dados
Observe a seguinte especificação formal de um programa, onde I e O representam os vetores de entrada e saída, respectivamente:

Imagem associada para resolução da questão

 
O vetor de saída produzida por este programa conterá:

Alternativas
Q761
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |
Q761 Algoritmos e Estrutura de Dados
Observe a seguinte tabela de decisão:

Imagem associada para resolução da questão

Considere as seguintes assertivas sobre esta tabela:

I - Está incompleta, pois não especifica a ação para uma das condições de entrada;
II - Está inconsistente, pois determina duas ações para a mesma condição;
III - Está inconsistente, pois uma mesma ação pode ser executada para mais de uma condição.

Estão corretas somente:
Alternativas
Q760
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2001 Banca: NCE-UFRJ Órgão: TRE-RJ Prova: NCE-UFRJ - 2001 - TRE-RJ - Analista Judiciário - Tecnologia da Informação |
Q760 Algoritmos e Estrutura de Dados
Um analista especificou os dados que devem constar de um pedido de cliente. Um item de pedido (P) deve conter o nome do cliente (N), seu CGC (opcional), a data do pedido e uma lista de itens, contendo pelo menos um item. Cada item da lista deve conter obrigatoriamente o código do produto (CP) ,sua quantidade (Q) e seu preço unitário (PU).

A descrição formal de um pedido é:
Alternativas
Respostas
2484: E
2485: E
2486: C
2487: C
2488: A
2489: E
2490: A
2491: E
2492: A
2493: E
2494: D
2495: D
2496: A
www.qconcursos.com