Является usb pendrives/sticks произвольным доступом?

Нет, доступ не является действительно произвольным, так как карты флэш-памяти с интерфейсом USB используют флэш-память NAND, согласно Википедии:

С флэш-памятью только тип NOR способен к истинному произвольному доступу, позволяя выполнение прямого кода, и поэтому часто используется вместо ROM; более дешевый тип NAND является наиболее часто используемым для запоминающего устройства большого объема в картах памяти и твердотельных дисках.

И:

Флэш-память NAND формирует ядро съемных устройств хранения USB, известных как карты флэш-памяти с интерфейсом USB, а также большинство форматов карты памяти и твердотельных дисков, доступных сегодня.