Logo Passei Direto
Buscar

Estrutura de Dados

Outros
40) Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são caracteristicamente:

a) Heterogêneos e com acesso indexado-sequencial.
b) Heterogêneos e com acesso FIFO.
c) Homogêneos e de acesso aleatório por intermédio de índices.
d) Homogêneos e com acesso indexado-sequencial.
e) Heterogêneos e com acesso LIFO
User badge image
Praticando Para o Saber

ano passado

User badge image
Praticando Para o Saber

ano passado

Estrutura de Dados
7 pág.

Estrutura de Dados

Respostas

User badge image

Ed Verified user icon

ano passado

Vou analisar cada alternativa antes de responder. Aguarde um momento, por favor.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Estrutura de Dados
7 pág.

Estrutura de Dados

Mais perguntas desse material

1) Sobre estruturas de dados, assinale a alternativa CORRETA.
a) Pilhas são tipos de dados abstratos caracterizadas pela política 'primeiro a entrar, último a sair'.
b) Filas são comumente implementadas sobre arrays ou grafos.
c) Árvores de busca binárias são estruturas nas quais nós filhos possuem valores numericamente inferiores aos dos nós pais.
d) Grafos são estruturas de dados em que cada nó possui um valor e um conjunto de relações unidirecionais com os demais nós.
e) Listas duplamente ligadas são estruturas em que cada nó possui uma referência tanto ao nó que o antecede quanto ao nó que o sucede. Além disso, o último nó da lista também possui uma referência para o primeiro nó da lista.
a) Malloc
b) Calloc
c) Realloc
d) Free
e) Clear

5) Referente à alocação dinâmica de memória em C, é CORRETO afirmar:
a) As funções malloc e free e o operador sizeof, são essenciais para a alocação dinâmica de memória.
b) A função malloc usa o número de blocos de memória que serão alocados na memória.
c) As funções calloc e realloc são usadas para liberar arrays.
d) A função clear é usada para limpar o conteúdo de um ponteiro.
e) A função free é geralmente usada com o operador sizeof.
a) Array de caracteres.
b) Estrutura contendo três floats.
c) Ponteiro para inteiro.
d) Variável do tipo double.
e) Lista ligada de structs.

9) Considere o código a seguir escrito na linguagem C.

a) Valor total: 9.14.
b) Valor total: 9.142.
c) Valor total: 9.1.
d) Valor total: 9.141517.
e) Valor total: 9.141517e+00.

15) Assinale a alternativa correta em relação à definição de variáveis globais e locais.

a) Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina principal.
b) As variáveis definidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-rotina.
c) Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só é válida dentro da rotina à qual está declarada.
d) Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
e) Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.

Sejam as seguintes propriedades de estruturas de dados:
o a remoção de um elemento interno obriga ao deslocamento de todos os sucessores.
o Um nó pode ser inserido no meio da estrutura com complexidade O (1).
o III- a inserção e a remoção podem ser feitas em ambas as extremidades.

As descrições acima se referem respectivamente à:

a) Lista em alocação encadeada, Lista circular e Lista em alocação sequencial.
b) Lista em alocação encadeada, Lista em alocação sequencial e deque.
c) Lista em alocação sequencial, Lista circular e Lista em alocação encadeada.
d) Lista em alocação sequencial, Lista em alocação encadeada e deque.
e) Lista em alocação sequencial, Lista em alocação sequencial e deque.

Uma lista ordenada alocada sequencialmente possui como desvantagem:

a) Impossibilidade de acesso direto.
b) Tamanho limitado de memória alocada para lista.
c) Impossibilidade de remoção no meio da lista.
d) A reserva de memória em posições contíguas.
e) Complexidade O(n) para a busca.

33) Comparando o Merge Sort com o Método da bolha, podemos afirmar que:
a) O merge sort sempre executará mais rápido que o bubble sort, uma vez que sua complexidade é O(n log n) e a do bubble sort O(n2).
b) Ambos têm complexidade comparável, assim, não é possível afirmar qual irá executar em melhor tempo.
c) O merge sort tem complexidade computacional inferior ao bubble sort, porém o merge sort sempre executa em um tempo proporcional a n log n, enquanto o bubble sort pode executar em tempo linear em algumas instâncias (melhores casos).
d) O bubble sort sempre irá executar mais rápido que o merge sort por ter complexidade computacional inferior ao merge sort.
e) O merge sort, por ser instável, sempre executará em tempo superior ao bubble sort.

36) Qual a importância de se entender a "ordenação" de dados?
a) A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
b) A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
c) A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
d) A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para manter outros problemas.
e) A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.

37) A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de:

a) loop
b) array
c) pilha
d) fila
e) ponteiro

39) Marque a afirmativa correta para a "inserção incremental".
a) Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
b) É um tipo de sequenciação por intercalação.
c) Os pivôs são escolhidos aleatoriamente.
d) É um tipo de ordenação por intercalação
e) A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.

Mais conteúdos dessa disciplina