You can use your Linux tools and remove both partition types or let the Windows setup program take care of it. With basic MBR disks it's pretty simple you just need to zero out the first sector on the disk (sector 0) and that is all there is to it. With
GPT disks sector 0 is reserved as a protective MBR and sector 1 is the GPT Header, the partition table follows on sector 2 and the following 32 sectors are reserved by the GPT so the first usable sector on the drive is sector 34, you need to wipe out the first
34 sectors to wipe out the GPT structure. There is also a duplicate backup GPT header and partition table at the end of the disk so you also have to wipe the last 34 sectors on the disk. Zeroing out the first hundred sectors is easy to do and sure to take
care of the structures at the beginning of the disk but to zero out the last sectors you have to know the exact size of the disk and do some calculations to tell the wipe utility where to start , so now you understand why it's easier to use a disk tool which
is GPT aware to remove the GPT structures. You could also zero out the whole disk but that could take quite a bit of time!
Once you zero out the GPT disk structures I recommend that you not use your Linux tools to initialize the disk and create new partitions, just leave the disk as is and let the Windows setup program initialize the disk and create and format the partitions,
with the disk structures zeroed out the setup program will see the disk as new virgin one. During the initialization the Windows setup program will install the Microsoft MBR code and signature to the disk. The 100MB reserved partition will be created by
the setup program when you install Windows. Also note that I always recommend that only Windows tools be used to format NTFS partitions, it is a proprietary file system and there are minor changes between different versions, it is not always clear which NTFS
version is released with a particular Windows version and it is not always clear what may be different in a newer version. I would never use a third party tool to install an NTFS file system on a partition and I strongly advise others not to do so also.
Whether or not to use BIOS or UEFI boot is up to you, Windows 7 can be booted from both, unless your boot disk is bigger than 2TB you don't really need to use UEFI. If your computer is UEFI compliant you can go in the BIOS and select whether to use BIOS
or UEFI boot scheme.
These may be helpful:
GPT - Technical Documentation
GUID Partition Table
John