В современном русском языке хорошо ощущается историческая связь глагола прекословить и существительного слово. Первый корень, его значение не так очевидны. О родственных словах сообщают этимологические словари, это слова: поперек, поперечина, вопреки, перечить. Смысловая и структурная связь между прекословить и перечить не ощущается носителями языка. Это дает основание не считать эти слова однокоренными, не объединять их в одно словообразовательное гнездо, в глаголе прекословить выделять корень прекослов-. Однако при более этимологическом подходе к структуре слова, который принят, например, в орфографии, в глаголе прекословить выделяют два корня. Это позволяет объяснить написание глагола.
Правильно: беспрекословный (восходит к глаголу прекословить).