Cuando te dice que necesitas privilegios de superusuario, te dice que no estas logueado como usuario administrador (usuario root). Para ejecutar dicho comando, lo podés hacer como root, o más simplemente, ejecutá el comando anteponiendo el comando "sudo", con lo cual le decis al sistema que querés ejecutar el comando siguiente como administrador. A continuacion te pide la contraseña y listo. El comando quedaria asi:
sudo dpkg--reconfigure -a
Con respecto a la instalación de java, se detuvo porque hay que aceptar unos terminos para configurar java, si lo hacias por terminal, aparece una ventana azul con menu en forma de texto, si lo hacias desde sinaptic, tenés que hacer click en la flechita "terminal" para que te lo muestre. Suerte!