O seu metodo int BuscaLinear(int *sequencia[], int tamanho, int valor)
está recebendo um ponteiro de vetores. Declare assim:
int BuscaLinear(int *sequencia, int tamanho, int valor)
//ou
int BuscaLinear(int sequencia[], int tamanho, int valor)
Assim quando for verificar o valor de dentro do seu vetor, vai recolher o valor inteiro e não o endereço da posição do vetor.