Logo Passei Direto
Buscar

Ferramentas de estudo

Questões resolvidas

Seja a seguinte a árvore de busca abaixo, marque a alternativa correta.
A inserção de um nó de chave 96 mantém a árvore balanceada.
A raiz da árvore possui chave de valor 50.
A árvore contém 5 (cinco) nós folhas.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore AVL, a árvore do exemplo está desbalanceada.

a) Verdadeiro, Falso, Verdadeiro, Falso, Falso
b) Falso, Verdadeiro, Verdadeiro, Verdadeiro, Verdadeiro
c) Falso, Verdadeiro, Falso, Verdadeiro, Verdadeiro

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

a) heterogêneos e com acesso LIFO.
b) homogêneos e acesso não indexado.
c) heterogêneos e com acesso FIFO.
d) homogêneos e de acesso aleatório por intermédio de índices.
e) heterogêneos e com acesso indexado-sequencial.

Com relação à struct, é correto afirmar que:

a) Cada elemento da struct é chamado componente.
b) A struct é sempre definida dentro da main.
c) Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
d) Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.

Se E (x) é uma função que insere "x" pela direita da fila F e D () é uma função que remove pela esquerda, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:

a) D(), D(), D(), E(A), E(R).
b) D(), D(), D(), D(), E(O), E(A), E(R).
c) D(), D(), D(), E(A), E(R), E(O).
d) D(), D(), D(), D(), E(R), E(A), E(O).

Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
*a = *a + *b;
return *a;
}
int main() {
int x=5, y=3;
y = soma(&x, &y);
printf(¿%d¿, x+y);
return(0);
}
Qual será o valor exibido na saída padrão do sistema?

a) 16
b) 24
c) 8
d) 11
e) 13

Em relação aos algoritmos de ordenação externa, é correto afirmar que:
1. Executam em memória principal (RAM) somente.
2. Executam em memória secundária (Disco) somente.
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal.
a) A afirmativa 2 está correta.
b) As afirmativas 2 e 3 estão corretas.
c) As afirmativas 1 e 3 estão corretas.
d) A afirmativa 1 está correta.
e) A afirmativa 3 está correta.

marque a opção correta. 1- A estabilidade não impacta na complexidade computacional teórica. 2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências 'quase' ordenadas implicam em tempo de execução menor. 3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 1, 2 e 3 são verdadeiras. Todas são verdadeiras. Todas são falsas. 1, 2 são verdadeiras e 3 é falsa. 1 é verdadeira e 2 e 3 são falsas.

1, 2 e 3 são verdadeiras.
Todas são verdadeiras.
Todas são falsas.
1, 2 são verdadeiras e 3 é falsa.
1 é verdadeira e 2 e 3 são falsas.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Seja a seguinte a árvore de busca abaixo, marque a alternativa correta.
A inserção de um nó de chave 96 mantém a árvore balanceada.
A raiz da árvore possui chave de valor 50.
A árvore contém 5 (cinco) nós folhas.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore AVL, a árvore do exemplo está desbalanceada.

a) Verdadeiro, Falso, Verdadeiro, Falso, Falso
b) Falso, Verdadeiro, Verdadeiro, Verdadeiro, Verdadeiro
c) Falso, Verdadeiro, Falso, Verdadeiro, Verdadeiro

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

a) heterogêneos e com acesso LIFO.
b) homogêneos e acesso não indexado.
c) heterogêneos e com acesso FIFO.
d) homogêneos e de acesso aleatório por intermédio de índices.
e) heterogêneos e com acesso indexado-sequencial.

Com relação à struct, é correto afirmar que:

a) Cada elemento da struct é chamado componente.
b) A struct é sempre definida dentro da main.
c) Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
d) Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.

Se E (x) é uma função que insere "x" pela direita da fila F e D () é uma função que remove pela esquerda, a opção que mostra a sequência correta de operações que transforma a fila F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:

a) D(), D(), D(), E(A), E(R).
b) D(), D(), D(), D(), E(O), E(A), E(R).
c) D(), D(), D(), E(A), E(R), E(O).
d) D(), D(), D(), D(), E(R), E(A), E(O).

Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
*a = *a + *b;
return *a;
}
int main() {
int x=5, y=3;
y = soma(&x, &y);
printf(¿%d¿, x+y);
return(0);
}
Qual será o valor exibido na saída padrão do sistema?

a) 16
b) 24
c) 8
d) 11
e) 13

Em relação aos algoritmos de ordenação externa, é correto afirmar que:
1. Executam em memória principal (RAM) somente.
2. Executam em memória secundária (Disco) somente.
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal.
a) A afirmativa 2 está correta.
b) As afirmativas 2 e 3 estão corretas.
c) As afirmativas 1 e 3 estão corretas.
d) A afirmativa 1 está correta.
e) A afirmativa 3 está correta.

marque a opção correta. 1- A estabilidade não impacta na complexidade computacional teórica. 2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências 'quase' ordenadas implicam em tempo de execução menor. 3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 1, 2 e 3 são verdadeiras. Todas são verdadeiras. Todas são falsas. 1, 2 são verdadeiras e 3 é falsa. 1 é verdadeira e 2 e 3 são falsas.

1, 2 e 3 são verdadeiras.
Todas são verdadeiras.
Todas são falsas.
1, 2 são verdadeiras e 3 é falsa.
1 é verdadeira e 2 e 3 são falsas.

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: BRUNO MARQUES DA SILVA FILHO 202202308511
Turma: 9001
DGT0298_AV_202202308511 (AG)   08/11/2023 16:25:52 (F) 
Avaliação: 9,00 pts Nota SIA: 9,00 pts
Estação de trabalho liberada pelo CPF 49757038822 com o token 661386 em 08/11/2023 15:13:42.
 
ENSINEME: ÁRVORES  
 
 1. Ref.: 7808332 Pontos: 1,00  / 1,00
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta.
A inserção de um nó de chave 96 mantém a árvore balanceada.
 A raiz da árvore possui chave de valor 50.
A árvore contém 5 (cinco) nós folhas.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore
AVL, a árvore do exemplo está desbalanceada.
 2. Ref.: 3992678 Pontos: 1,00  / 1,00
Ano: 2018 Banca: Avança SP Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO -
Informática
A estrutura abaixo representa uma célula de uma árvore em linguagem C;
typedef struct _no {
            int chave;
            struct _no *esq, *dir;
} no;
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7808332.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992678.');
Bruno Marques
Retângulo
 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo,
conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) {
            if (arvore != NULL) {
                        printf ( ¿%d¿, arvore -> chave);
                        ordem ( arvore -> esq );
                        ordem ( arvore -> dir );
            }
}
YXEABBC
 ABCDEXY
CBDAXEY
AEXYBCD
ABDCEYX
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3. Ref.: 3990822 Pontos: 1,00  / 1,00
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus
componentes são:  
heterogêneos e com acesso LIFO.
homogêneos e acesso não indexado. 
heterogêneos e com acesso FIFO. 
 homogêneos e de acesso aleatório por intermédio de índices.
heterogêneos e com acesso indexado-sequencial. 
 4. Ref.: 3990824 Pontos: 1,00  / 1,00
Com relação à struct,  é correto a�rmar que: 
Cada elemento da struct  é chamado componente. 
A struct é sempre de�nida dentro da main. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
 Cada elemento da struct é denominado membro  ou campo, sendo que a struct pode armazenar
elementos de tipos diferentes ou não.  
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um 
tipo  de  dados distinto de outro campo. 
 
ENSINEME: LISTAS, PILHAS E FILAS  
 
 5. Ref.: 6090499 Pontos: 1,00  / 1,00
Se E (x) é uma função que insere "x" pela direita da �la F e D () é uma função que remove pela esquerda, a opção que
mostra a sequência correta de operações que transforma a �la F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:
 D (), D(), D(), E(A), E(R).
D (), D(), D(), D(), E(O), E(A), E(R). 
D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), E(R), E(A), E(O). 
 6. Ref.: 3990861 Pontos: 1,00  / 1,00
A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última
operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme
sugerem os nomes dos comandos. 
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas
operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último
"Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são,
respectivamente: 
 Pilha e Pilha 
Fila e Fila 
Fila e Pilha 
Pilha e Fila duplamente encadeada 
Pilha e Fila 
 
ENSINEME: MODULARIZAÇÃO  
 
 7. Ref.: 7906930 Pontos: 0,00  / 1,00
(CESPE / CEBRASPE/2008 - adaptada)
Com relação ao código acima, analise as asserções I e II.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7906930.');
I - A diretiva #include deve ser incluída no início do arquivo stdio.h para a execução do código em questão.
PORQUE
II - Na linguagem C, arquivos header com extensão ".h" tem suas funções prede�nidas nas bibliotecas da linguagem.
Marque a alternativa que apresenta a relação correta entre as asserções I e II.
A asserção I é verdadeira e a asserção II é falsa.
Ambas as asserções são falsas.
 Ambas as asserções são verdadeiras, e a asserção II é uma justi�cativa para a asserção I.
A asserção I é falsa e a asserção II é verdadeira.
 Ambas as asserções são verdadeiras, mas a asserção II não é uma justi�cativa para a asserção I.
 8. Ref.: 3993213 Pontos: 1,00  / 1,00
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
            *a = *a + *b;
            return *a;
}
int main() {
            int x=5, y=3;
            y = soma(&x, &y);
            printf(¿%d¿, x+y);
            return(0);
}
Qual será o valor exibido na saída padrão do sistema?
 16
24
8
11
13
 
ENSINEME: ORDENAÇÃO  
 
 9. Ref.: 3990841 Pontos: 1,00  / 1,00
Em relação aos algoritmos de ordenação externa, é correto a�rmar que: 
1. Executam em memória principal (RAM) somente. 
2. Executam em memória secundária (Disco) somente. 
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
A a�rmativa 2 está correta. 
As a�rmativas 2 e 3 estão corretas. 
As a�rmativa 1 e 3 estão corretas. 
A a�rmativa 1 está correta.
 A a�rmativa 3 está correta. 
 10. Ref.: 3990837 Pontos: 1,00  / 1,00
Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a
execução. Analise as a�rmativas abaixo e marque a opção correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis,
sequências "quase" ordenadas implicam em tempo de execução menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
1, 2 e 3 são verdadeiras. 
Todas são verdadeiras. 
Todas são falsas. 
 1, 2 são verdadeiras e 3 é falsa. 
1 é verdadeira e 2 e 3 são falsas. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');

Mais conteúdos dessa disciplina