數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題a

1、1數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題第1章緒論緒論一、單選題（共有題目一、單選題（共有題目8題）題）1.從一維數(shù)組a[n]中順序查找出一個(gè)最大值元素的時(shí)間復(fù)雜度為（）。A.O(1)B.O(n)C.O(n2)D.O(n!)標(biāo)準(zhǔn)答案：B2.輸出一個(gè)二維數(shù)組b[m][n]中所有元素值的時(shí)間復(fù)雜度為（）。A.O(mn)B.O(mn)C.O(m2)D.O(n2)標(biāo)準(zhǔn)答案：B3.下面程序段的時(shí)間復(fù)雜度是（）。f(inti=0inextB.Lnext=Ln

2、extnextC.L=LD.Lnext=L標(biāo)準(zhǔn)答案：B4.給定有n個(gè)元素的數(shù)組，建立一個(gè)有序單鏈表的時(shí)間復(fù)雜度是（）A.O(1)B.O(n)C.O(n2)D.O(nlog2n)標(biāo)準(zhǔn)答案：B5.在一個(gè)單鏈表HL中，若要刪除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行（）。A.p=qnextpnext=qnextB.p=qnextqnext=pC.p=qnextqnext=pnextD.qnext=qnextnextqnext=q標(biāo)準(zhǔn)答案：C6.在

3、一個(gè)長度為n的順序表中刪除第i個(gè)元素（0≤i≤n1）時(shí)，需要從前向后依次前移（）個(gè)元素。A.niB.ni1C.ni1D.i標(biāo)準(zhǔn)答案：C7.若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，則采用()存儲方式節(jié)省時(shí)間。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表標(biāo)準(zhǔn)答案：D8.不帶頭結(jié)點(diǎn)的單鏈表first為空的判定條件是（）。A.first==NULLB.firstnext==NULLC.firstnext==firstD.first!=

4、NULL標(biāo)準(zhǔn)答案：A9.執(zhí)行下面程序段時(shí)，執(zhí)行S語句的次數(shù)為()。f(inti=1ilink所指向的結(jié)點(diǎn)，則應(yīng)執(zhí)行的操作是（）。A.plink=plinklinkB.p=plinkplink=plinklinkC.plink=pD.p=plinklink標(biāo)準(zhǔn)答案：A11.一個(gè)數(shù)組元素a[i]與()的表示等價(jià)。A.(ai)B.aiC.aiD.&ai標(biāo)準(zhǔn)答案：A12.非空的循環(huán)單鏈表head的尾指針p滿足()。A.pnext=NULLB.p