Возвращать данные будет в общем случае в произвольном порядке. Для выборки в нужнои порядке используйте конструкцию Order by. Причем учтите, что даже если первичный ключ имеется, все равно без использования Order by не будет у Вас упорядоченности в полученном рекордсете. Данные физически хранятся в соответствии с кластерным индексом. По умолчанию при создании первичного ключа на него накладывается кластерный индекс, поэтому по умолчанию данные физически хранятся в порядке задаваемым первичным ключом, но при желании кластерный индекс может отсутствовать вообще или быть наложен на любое другое поле.
Обратите внимание, я говорю именно хранятся, но это еще не означает что они будут выдаваться Вам в том же порядке, поэтому не стоит на это расчитывать.
Так например, если имеется таблица
create table m(a int primary key, b int, c int)
create index cc on m(b)

И данные
insert into m values (1,56,2)
insert into m values (2,10,777)
insert into m values (3,100,230)
insert into m values (4,1001,23)
insert into m values (5,1,23)
то от select * from m еще стоит ожидать упорядоченность по a
, а от select * from m where b>0
или select b from m - уже не стоит
Можно привести и другие примеры. Все зависит от пути доступа к данным.
Одним словом, чтобы не болела голова, ВСЕГДА для упорядоченного набора используйте Order by, ибо иначе никакой упорядоченности не гарантируется.

Насчет необходимости наличия ключа как такого - это смотря что под этим понимать. Без него работать будет. Но очень не рекомендуется.