VirtualBos trae una herramienta llamada "VirtualBox guest tools" que entre otras cosas pone tu pantalla a la resolución de tu ventana, me parece que la opción se encuentra en la pestaña Diapositivos , sino igual investiga como instalar las virtual box guest tools
Bueno para estructuras de datos en general un libro básico es el de "Problemas y algoritmos' de Luis e Vargas azcona, no abarca todas las estructuras pero si te maneja arboles binarios, monticulos , grafos, en general es muy bueno


gracia esa era mi duda si le iba por la de vídeo la dejo en paz o cambio el display o los conectores como comentas