- 搜標(biāo)題
- 搜題干
- 搜選項
填空題
在索引順序表中，首先查找（），然后再查找相應(yīng)的（），其平均查找長度等于（）。
答案：
索引表；塊；查找索引表的平均長度與檢索相應(yīng)塊的平均查找長度的和
你可能感興趣的試題
問答題
【簡答題】設(shè)有10000個記錄，通過分塊劃分為若干子表并建立索引，那么為了提高查找效率，每一個子表的大小應(yīng)設(shè)計為多大？
答案：
每個子表的大小應(yīng)為
。
問答題
【簡答題】為什么在內(nèi)存中使用的B—樹通常是3階的，而不使用更高階的B—樹？
答案：
作為外存上的動態(tài)查找，B—樹比平衡二叉樹的性能要好，但若要作為內(nèi)存中的查找表，B—樹卻不一定比平衡二叉樹性能好，因為查找...
