If I delete a node (or several nodes) in the bulk operations queue, the number stays the same as if it (they) were still there. I'm guessing you'd have to implement hook_node_delete() to remove them from the queue and decrement the number appropriately.