ぼてじゃこ様、ご回答ありがとうございます。
質問１、２について教えてくださったページに情報がありました。
質問３についても「Firefox3 では」という記載からこのバージョンからと推測できました。

実際に、リスト右サイドに表示される星マークから、ブックマークに記録されている情報が補完されていることを確認しました。

また、3.5 からは設定で表示をコントロールできることもアナウンスされていますね。
ありがとうございました。

追伸：OS 環境の件、失礼いたしました。補足いたします。

使用環境
・FireFox(Portable) 3.0.11
・OS:WindowsXP SP3

ロケーションバーの自動補完機能のカスタマイズについては以下を参考に。

スマートロケーションバー

Firefox 3.0.11 を使っています。
ホームページのアドレスを入力する領域（アドレスバー？）にアドレスを入力すると、補完機能が働くようです。
「オプション→プライバシー→履歴」の項目をすべてオフにしたのですが、補完機能が働いています。Firefox を再起動しても変わりませんでした。

この件に関して、次の点を教えていただけると幸いです。
どうぞ、よろしくお願いいたします。

質問１
補完機能をオフにするにはどのように操作すれば良いでしょうか？

質問２
補完機能で表示される URL リストはどこに保存されているのでしょうか？
それは削除できますか？

質問３
先日、Firefox 3 にアップデートしたのですが、それまでは補完されなかったように思います。
補完機能は Firefox 3 からの新しい機能なのでしょうか？