I took the computer-based version of the NREMT last July. Assuming that the test to recert is the same as the one you take to get certed, the way the computer-based test works is it can ask anywhere from 70 to 150 questions (I think 150 is the max anyway), and everytime you get a question right, it asks a harder question...this trend continues until the test is "satisfied" with your knowledge in that area and starts questioning you in a different area. If you get a question wrong, the test will ask you an easier question and then follow the same trend as before if you get it right. Basically, the test will keep asking you questions depending on how many you get wrong to see if you have enough proficiency for it to allow you to pass.
The caveat to the 70 - 150 is that you can get cut off at any time before 150, and if you get cut off at 70 questions, then you either destroyed the test, or it destroyed you. Personally, I liked the nice, quiet testing area and doing the test on the computer. I'm sure the questions aren't any different than on the written version....BSI and scene safety are huge, it /loves/ pediatric questions, loves OB/GYN questions, and the test also has a hardon (rightly so) for patient assessment questions.
If you have any other questions about the CBT version of NREMT-B, feel free to PM me, as I still recall the experience very well since it was fairly recent. Well, within the last year anyway.