Yes, SQL Server may generate different execution plans for the same query with different parameters. This behavior occurs due to parameter sniffing, where SQL Server generates an execution plan based on the specific parameter values passed to the query during its initial compilation. If subsequent executions of the query use different parameter values, SQL Server may adapt the execution plan accordingly to optimize performance for those specific parameter values. However, this can sometimes lead to suboptimal performance if the generated execution plan is not suitable for the new parameter values.
hth
Marcin