A、大肠杆菌与蓝藻均属于原核生物，原核生物没有成形的细胞核，但均具有细胞结构，A错误；
B、大肠杆菌属于原核生物，没有成形的细胞核，病毒没有细胞结构，B正确；
C、酵母菌具有细胞结构，C错误；
D、酵母菌属于真核生物，具有成形的细胞核，D错误．
故选：B．