Help understanding 24LC256 Addressing

You have not mentioned about what would be the 7-bit device address if all the address lines ae tied to GND pin.

Yes.
The address for the internal memory locations would remain at : 0x0000 - 0x7FFF ( 0 - 32767) regardless of the device's I2C Bus Address.

1. When WP is tied to GND, both read/write is allowed.
2. When WP is tied to Vcc, only read is allowed (write protected).