Within each initial letter group, the names are in alphabetical order. This "feature" is intended to be more fair by eliminating the possibility that ignorant people will just vote for the first name on the list. Such behavior might cause us to have a majority of elected officials whose last names begin with the letter "A".
Different districts have different ballots due to local issues anyway, so there is little additional burden to make the ballot even more fair by eliminating the chance that anyone's name appears first on all ballots.
The ballot questions appear on the ballot for each issue to explain how to vote on that issue. For example:
Shall Gray Davis be recalled (removed) from the office of Governor?
See? That is not really so difficult.
Both of the issues you raise are covered in the sample ballot mailed out to every registered voter. Anyone who actually lives at the address used on their registration should have no trouble with these issues. Even if a person can't read English, there are often ballots in other languages.
Now, for the next question. If you vote No, it appears to be a vote for Davis. Do you get to continue and vote for someone new?? That's kinda like voting twice.