- 搜標(biāo)題
- 搜題干
- 搜選項
單項選擇題
若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為（）。
A.（n-1）/2
B.n/2
C.（n+1）/2
D.n
你可能感興趣的試題
問答題
【簡答題】一個帶權(quán)無向圖的最小生成樹是否一定唯一？在什么情況下構(gòu)造出的最小生成樹可能不唯一？
答案：
一個帶權(quán)無向圖的最小生成樹不一定是唯一的。從Kruskal算法構(gòu)造最小生成樹的過程可以看出，當(dāng)從圖中選擇當(dāng)前權(quán)值最小的邊...
