Um, the billing address you enter is often used to compare against the billing address on file with the CC company for security purposes. So you need the billing address, too. The security code wouldn't hurt, either.
"AVS verifies the numeric portions of a cardholder's billing address. For example, if the address is 101 Main Street, Highland, CA 92346, in the United States, AVS will check 101 and 92346. Sometimes AVS checks additional digits such as an apartment number, other times it does not..."
They might call it 'full address', still it's just the numeric part.
Look here: http://en.wikipedia.org/wiki/Address_Verification_System