單項選擇題如果要求一個線性表既能較快地查找,又適應動態(tài)變化的要求,可以采用()查找方法
A.二分
B.順序
C.分塊
D.散列
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題ISAM和VSAM的區(qū)別是:()
A.前者是索引順序文件,后者是索引非順序文件
B.前者只能進行順序存取,后者只能進行隨機存取
C.前者建立靜態(tài)索引結(jié)構(gòu),后者建立動態(tài)索引結(jié)構(gòu)
D.前者的存儲介質(zhì)是磁盤,后者的存儲介質(zhì)不是磁盤
2.單項選擇題設主串長為n,模式串長為m(m≤n),則在匹配失敗情況下,樸素匹配算法進行的無效位移次數(shù)為()
A.m
B.n-m
C.n-m+1
D.n
3.單項選擇題適于對動態(tài)查找表進行高效率查找的組織是:()
A.有序表
B.分塊有序表
C.三叉排序樹
D.線性鏈表
5.問答題簡述線形鏈表的特性。
最新試題
已知關系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對進行代價估計,則下列正確進行代價估計的是()。
題型:單項選擇題
?已知關系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對進行代價估計,則下列正確進行代價估計的是()。
題型:單項選擇題
已知關系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要對進行代價估計,則下列正確進行代價估計的是()。
題型:單項選擇題
?關于基于散列的兩趟算法,下列說法不正確的是()。
題型:單項選擇題
關于學生關系,下列哪一個屬性適合作為候選碼?()
題型:單項選擇題
若某屬性非該關系的主鍵,卻是另外一個關系的主鍵,則該屬性稱為()。
題型:單項選擇題
關于基于散列的兩趟算法,下列說法正確的是()。
題型:單項選擇題
?關于基于散列的兩趟算法和基于排序的兩趟算法的基本思想,下列說法正確的是()。
題型:單項選擇題
已知關系代數(shù)表達式:?請用語法樹給出其最后的優(yōu)化結(jié)果,正確的是()。
題型:單項選擇題
關于連接運算R (JOIN on R.A=S.B)S的基于散列的兩趟算法,下列說法正確的是()。
題型:單項選擇題