Wie kann ich eine Tabelle linksbündig machen?

Die erste Tabelle steht am Anfang eines Absatzes und besitzt daher den Absatzeinzug. Um das zu verhindern, ist zu empfehlen, die Tabelle in eine flushleft-Umgebung zu setzen, die außerdem für einen gefälligen Abstand sorgt.

Darüber hinaus haben beide Tabellen vor der ersten Spalte den einfachen Spaltenabstand. Diesen kann man mit @{} am Anfang der Spaltendefinition verhindern. Ebenso kann man übrigens den einfachen Spaltenabstand am Ende verhindern:

\documentclass{scrartcl} 
\begin{document}
\section*{Erster Abschnitt}
Text
\begin{flushleft}
\begin{tabular}{@{}cc@{}}
a & b \\
c & d \\
\end{tabular}
\end{flushleft}

\section*{Zweiter Abschnitt}
\begin{tabular}{@{}cc@{}}
a & b \\
c & d \\
\end{tabular}
\end{document}

Die zweite Tabelle wird ohne Absatzeinzug gesetzt, da der erste Absatz nach einer Überschrift ohne Einzug gesetzt wird.

Grundsätzlich ist normalerweise aber zu empfehlen, Konsultationsobjekte wie Tabellen in Gleitumgebungen zu setzen, diese auch wirklich gleiten zu lassen und im Text mit Hilfe von \label und \ref darauf zu verweisen:

\documentclass[captions=tableabove,captions=nooneline]{scrartcl}
\usepackage{selinput}
\SelectInputMappings{
  adieresis={ä},
  germandbls={ß},
}
\begin{document}
\section{Erster Abschnitt}
Näheres dazu ist Tabelle~\ref{tab:test} zu entnehmen.

\begin{table}
\caption{Beispieltabelle}
\label{tab:test}
\begin{tabular}{@{}cc@{}}
a & b \\
c & d \\
\end{tabular}
\end{table}
\end{document}

Von dieser Faust-Regel ist allerdings beispielsweise bei einem Tabellenanhang abzuweichen.