9404279
Description
Flashcards by ANTONIA SOUSA, updated more than 1 year ago
More
| Question | Answer |
| O QUE É ESTRUTURA DE DADOS? | É A ORGANIZAÇÃO E A REPRESENTAÇÃO DAS INFORMAÇÕES DE UMA FORMA ESPECÍFICA PARA CADA CASO EXIGIDO. |
| DE QUE FORMA PODE SER A ESTRUTURA DE DADOS? | LISTA - FILAS - PILHAS ÁRVORES - GRAFOS LISTAS LIGADAS E VETORES. |
| ONDE SÃO ARMAZENADOS? | GERALMENTE NA MEMÓRIA DO COMPUTADOR PARA OBTER A DEVIDA ABSTRAÇÃO DE UM PROBLEMA REAL E A MELHOR EFICIÊNCIA NA EXECUÇÃO DOS ALGORITMOS, CUJAS OPERAÇÕES ATUAM SOBRE ESSAS ESTRUTURAS DE DADOS. |
| QUAIS SÃO OS TIPOS DE ALOCAÇÃO? | ALOCAÇÃO ESTÁTICA: ALGORITMOS; ALOCAÇÃO DINÂMICA: ESTRUTURA DE DADOS; |
| O QUE É ÁRVORE BINÁRIA? | CADA ÁRVORE(NÓ) TERÁ NO MÁXIMO DUAS SUB ÁRVORES, OU SEJA, TERÁ GRAU DOIS. 2. |
| UMA ÁRVORE PODE TER GRAU ZERO? | SIM. ENTÃO SERÁ SOMENTE ESSE NÓ. UMA ÁRVORE SEM SUB ÁRVORE. UM VALOR ÚNICO. |
| UMA SUB ÁRVORE PODE TER GRAU ZERO? | SIM. NESTE CASO ELA SERÁ CHAMADA DE TERMINAIS OU FOLHAS. |
| QUANDO POSSO USAR UMA ÁRVORE? | TUDO QUE REQUEIRA HIERARQUIA. |
| O GRAFO É UMA ESTRUTURA DE DADOS? | SIM. É UMA ESTRUTURA DE DADOS NÃO LINEAR. CONJUNTO DE NÓS(VÉRTICES) E SUAS CONEXÕES(ARCOS) ENTRE ELES. |
| COMO FUNCIONA UMA FILA? | A FILA É DO TIPO "FIFO" - FIRST IN FIRST OUT. PRIMEIRO A ENTRAR E O PRIMEIRO A SAIR. |
| COMO É A INSERÇÃO E A REMOÇÃO NA FILA? | A INSERÇÃO É NO FINAL DA FILA. A REMOÇÃO É NO INÍCIO DA FILA. FILAS DE BANCO, FILA DO RESTAURANTE. |
| QUAIS SÃO OS TIPOS DE PESQUISAS QUE TEMOS? | SEQUENCIAL E BINÁRIO. |
| QUANDO EU USO UMA PESQUISA SEQUENCIAL? | QUANDO AS LISTAS NÃO ESTÃO ORDENADAS. |
| QUANDO EU USO PESQUISA BINÁRIA? | PARA LISTAS ORDENADAS E COSTUMA-SE SER MAIS RÁPIDO. |
| UMA LISTA PODE SER ORDENADA OU DESORDENADA? | SIM. DEPENDERÁ DA APLICAÇÃO. DO OBJETIVO. |
| A LISTA PODE TER SUBTIPOS? | SIM. DEPENDENDO DA FORMA DE INSERÇÃO E REMOÇÃO DO OBJETO, PODE-SE TER UMA FILA OU UMA PILHA. |
| QUAIS SÃO OS TIPOS DE LISTAS LINEARES? | SEQUENCIAL E ENCADEADA. SEQUENCIAL: ARMAZENADO NA MEMÓRIA PRINCIPAL DE FORMA CONTÍGUA. MATRIZES. ENCADEADA: OS DADOS SÃO ARMAZENADOS DE FORMA NÃO CONTÍNUA(CONTÍGUA). |
| COMO FUNCIONA A PILHA? | É DO TIPO "LIFO" - O ÚLTIMO ELEMENTO A ENTRAR É O PRIMEIRO A SAIR." A INSERÇÃO E A REMOÇÃO DO OBJETO SE DÁ SEMPRE NO TOPO. GERALMENTE USADA NA CHAMADA DE FUNÇÕES DO S.O. |
| O QUE É UMA STRUCT? | CONJUNTO DE ELEMENTOS, DIFERENTES OU NÃO, GERALMENTE AGRUPADOS SOB UMA LÓGICA E ASSOCIADOS A UM NOME. CADA ELEMENTO É CHAMADO DE MEMBRO OU CAMPO. |
| O QUE É UMA FUNÇÃO? | É UM BLOCO CONTENDO CABEÇALHO, INÍCIO E FIM. |
| O QUE É UMA LISTA ENCADEADA? | É UMA LISTA NÃO LINEAR, ONDE OS DADOS SÃO ALOCADOS DINAMICAMENTE. UM OBJETO TEM UM VALOR E UMA REFERÊNCIA PARA OUTRO OBJETO. O ÚLTIMO ELEMENTO DA LISTA APONTA PARA "NULL". |
| O ESTUDO DE PONTEIROS É FUNDAMENTAL PARA A COMPREENSÃO DA LISTA ENCADEADA? | SIM. |
| ESTRUTURA DE DADOS PODE SER DO TIPO: | HOMOGÊNEA E HETEROGÊNEA. HOMOGÊNEA: VETORES E MATRIZES. DADOS DO MESMO TIPO. HETEROGÊNEAS: REGISTROS. DADOS DE TIPOS DIFERENTES. |
| TIPOS DE DADOS: | SÃO UTILIZADOS PELAS LINGUAGENS DE PROGRAMAÇÃO PARA DEFINIR O CONJUNTO DE VALORES QUE UMA VARIÁVEL PODE ASSUMIR. INT, DOUBLE, LONG, CHAR, STRING, |
Want to create your own Flashcards for free with GoConqr? Learn more.