Os vetores e as listas encadeadas constituem as estruturas de dados mais simples e fundamentais para a construção dos algoritmos e são necessários em grande parte das situações de desenvolvimento de programas computacionais. Cada um deles possui características importantes que os tornam mais ou menos eficientes em determinadas operações, acelerando-as ou prejudicando-as devido à estrutura de armazenamento dos dados. Relacione as operações apresentadas na coluna da esquerda com o respectivo pior tempo de execução, entre os indicados na coluna da direita.
Estão corretas as associações
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.
A ordenação de um vetor contendo n elementos, utilizando-se algoritmo de bolha, realiza, no pior caso, mais que n/2 comparações.
Um navio carregado de gás liquefeito de petróleo é observado a 60 km ao sul (ponto A) do porto de destino (ponto D). Para chegar a esse porto, o navio precisa circunavegar uma grande ilha que está situada entre o navio e o porto. Para passar por essa ilha, o navio navega, então, 30 km para o leste até o ponto B e 20 km para o norte até o ponto C, de onde pode traçar uma rota direta para o porto. Qual é o módulo do vetor deslocamento, em km, que o navio deve percorrer nesse trecho final, do ponto C até o ponto D?
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.
Vetores são utilizados quando estruturas indexadas necessitam de mais que um índice para identificar um de seus elementos.
Julgue os próximos itens, acerca de características, funções,
algoritmos e componentes de sistemas operacionais.
Um vetor de interrupções contém uma fila de pares de parâmetros, sendo um parâmetro para o número da interrupção e o outro para o processo destinatário da interrupção.
Vetores, também conhecidos como arrays, arranjos ou coleções,
oferecem uma maneira eficiente e organizada de armazenar e
manipular coleções de dados. São comumente utilizados para
representar dados visuais em gráficos, tabelas e interfaces de
usuário, ordenar, filtrar, analisar e manipular diferentes conjuntos
de informações como no caso de jogos com seus cenários,
personagens, objetos e os próprios dados dos jogos. Dado tal
contexto, fica claro que um vetor é uma lista
INQC•
Dentre as opções a seguir, aquela que é uma
característica dos vetores:
Dois navios da Marinha de Guerra, as Fragatas
Independência e Rademaker, encontram-se próximos a
um farol. A Fragata Independência segue em direção ao
norte com velocidade de 15√2 nós e a Fragata
Rademaker, em direção ao nordeste com velocidade de
20 nós. Considere que ambas as velocidades foram
medidas em relação ao farol. Se na região há uma
corrente marítima de 2,0 nós no sentido norte-sul, qual o
módulo da velocidade relativa da Fragata Independência,
em nós, em relação à Fragata Rademaker?
Com relação ao cálculo multivariável e vetorial, julgue o item seguinte.
Suponha que nos pontos (1,1,1/2), (2,2,-1) e (2/3,1/4,5/2) haja três cargas pontuais e estacionárias de valor q coulombs. Nessa situação, o fluxo do campo elétrico Eatravés da superfície de uma esfera de raio 2 centrada na origem é 3q/ε0, em queε0é a constante de permissividade elétrica no vácuo.
Suponha que nos pontos (1,1,1/2), (2,2,-1) e (2/3,1/4,5/2) haja três cargas pontuais e estacionárias de valor q coulombs. Nessa situação, o fluxo do campo elétrico Eatravés da superfície de uma esfera de raio 2 centrada na origem é 3q/ε0, em queε0é a constante de permissividade elétrica no vácuo.