Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.260 questões

Q174641 Algoritmos e Estrutura de Dados
Uma estrutura de dados especial, construída a partir de uma lista ou árvore, que associa chaves de pesquisa a valores. Estas chaves são, tipicamente, códigos de computação mais simples que os valores associados. É algumas vezes traduzida como tabela de escrutínio. São tipicamente usadas para indexação de grandes volumes de informação. Melhora o desempenho de acessos para pesquisas e recuperações. Esta estrutura é conhecida como

Alternativas
Q2072 Algoritmos e Estrutura de Dados
Dadas as variáveis numéricas A e B, contendo os valores 2 e 6, respectivamente; a variável L, contendo o literal FALSO; e a variável lógica V, contendo o valor lógico verdadeiro, assinale a expressão lógica cujo resultado possui valor lógico falso.
Alternativas
Q2070 Algoritmos e Estrutura de Dados
Com base no algoritmo abaixo, responda às questões
24 e 25.


Se na linha "leia MAT[1, 1]...MAT[3, 4]" forem fornecidos os valores da planilha abaixo,

Imagem associada para resolução da questão

qual será o valor da variável "T" na linha "escreva T"?

Alternativas
Q628 Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
Alternativas
Q1370968 Algoritmos e Estrutura de Dados
Conforme conceitos da álgebra de Boole e sabendo que A + B e A B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei
de Morgan, (A B)' = A' B'.
Alternativas
Q1370967 Algoritmos e Estrutura de Dados

Conforme conceitos da álgebra de Boole e sabendo que A + B e A B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei


associativa, A + (B + C) = (A + B) + C.

Alternativas
Q1370966 Algoritmos e Estrutura de Dados

Conforme conceitos da álgebra de Boole e sabendo que A + B e A B representam, respectivamente, a adição e o produto de A e B e A' representa o complemento de A, é correto afirmar que, de acordo com a lei


comutativa, A + B = B + A e A B = B A.

Alternativas
Q1370965 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.


Imagem associada para resolução da questão

Alternativas
Q1370964 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir imprime os números de 1 a 100 em ordem crescente.

Imagem associada para resolução da questão

Alternativas
Q1370963 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.


Imagem associada para resolução da questão

Alternativas
Q1370958 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


Uma árvore binária é dita equilibrada se a diferença entre as alturas das subárvores de cada nó — valor absoluto da diferença entre as alturas da subárvore direita e da subárvore esquerda — é, no máximo, igual a 1.

Alternativas
Q1370957 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


As filas com prioridade são listas lineares nas quais os elementos são pares da forma (qi , pi ), em que q é o elemento do tipo base e p é uma prioridade. Elas possuem uma política de fila do tipo FIFO (first in first out) entre os elementos de mesma prioridade.

Alternativas
Q1370956 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item que se segue.


As listas encadeadas são aquelas em que cada elemento, além da informação correspondente, contém um ponteiro com o endereço do seguinte elemento, e um ponteiro com a posição do elemento anterior.

Alternativas
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia
Q1235013 Algoritmos e Estrutura de Dados
A respeito de conceitos de estruturas de dados, julgue o item que segue.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Alternativas
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: SEASTER - PA
Q1207557 Algoritmos e Estrutura de Dados
Com relação a conceitos de estruturas de dados, julgue o item a seguir.
Uma fila é um conjunto ordenado de elementos homogêneos, no qual os elementos são eliminados a partir de um dos extremos e adicionados pelo outro extremo. 
Alternativas
Q227303 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.

se p.topo = 0
então nada {pilha vazia}
senão p.topo ← p.topo –1
Alternativas
Q227302 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.

se f.começo = nil
então erro {fila vazia}
senão j ← f.começo ↑ . info

Alternativas
Q227301 Algoritmos e Estrutura de Dados
A respeito de conceitos de estrutura de dados, pilhas e filas,
julgue os itens subseqüentes.

Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
Alternativas
Q227247 Algoritmos e Estrutura de Dados
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.

O código a seguir está sintaticamente correto e implementa a declaração de um array duplamente conectado.

type
PSimpleNode = ^TSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Prior : PSimpleNode;
Data : SomeDataType;
end;
Alternativas
Q227244 Algoritmos e Estrutura de Dados
A respeito do desenvolvimento de algoritmos implementados em
linguagem Delphi para manipulação de estrutura de dados,
julgue os itens a seguir.

O código seguinte está sintaticamente correto e implementa a busca seqüencial de um string associado à variável chamada "aName", em um array de strings associado ao array chamado "aStrs". Para que o algoritmo de busca esteja corretamente implementado, é necessário que a variável “aCount” contenha o tamanho do array de string “aStrs”

function SeqSearch(aStrs : PStringArray; aCount : integer; const aName : string5) : integer;

Imagem 008.jpg

Alternativas
Respostas
3221: D
3222: C
3223: D
3224: C
3225: E
3226: C
3227: C
3228: E
3229: E
3230: C
3231: C
3232: C
3233: E
3234: C
3235: C
3236: C
3237: E
3238: C
3239: C
3240: E