Here's more information.
I'm talking about the behavior of Finder, not of any other application. There are nine desktops, the only application running is Finder.
Finder has windows. Each window is a folder. For discussion assume a window for Folder A's is open on Desktop 1. A window for Folder B and a window for Folder C is open on Desktop 2.
Usually after restart, Desktop 1 will be visible and the windows within it and within the other desktops are where they were before restarting. I count on this behavior as being repeatable for the design of my desktops. I can't think of any reason why the configuration of Finder windows should change due to restarting, except perhaps for volumes that are not mounted on restart. All my folders are on the startup volume.
Occasionally after restart after restart, the window for Folder C will appear in Desktop 1. It will be sized and located where it was on Desktop 2, but won't be on Desktop 2 any more.
When I restart the computer, sometimes Finder will land on Desktop 1, sometimes it will land on Desktop 2. By "land on", I mean that by the time Finder is done doing whatever it does at startup, it eventually "decides" which desktop will the the one that is visible.
MacOS 10.15.3.
Model Name: MacBook Pro
Model Identifier: MacBookPro16,1
Processor Name: 8-Core Intel Core i9
Processor Speed: 2.3 GHz
Number of Processors: 1
Total Number of Cores: 8
L2 Cache (per Core): 256 KB
L3 Cache: 16 MB
Hyper-Threading Technology: Enabled
Memory: 16 GB
Boot ROM Version: 1037.80.53.0.0 (iBridge: 17.16.13050.0.0,0)
Activation Lock Status: Enabled
Storage:
Free: 122.43 GB (122,428,239,872 bytes)
Capacity: 1 TB (1,000,240,963,584 bytes)