【導(dǎo)讀】1.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成。2.若頻繁地對(duì)線性表進(jìn)行插入和刪除操作,該線性表應(yīng)該采用存儲(chǔ)結(jié)構(gòu)。4.下面的說法中,不正確的是。5.串的長(zhǎng)度是。6.一個(gè)棧的人棧序列是a,b,c,d,e,則棧的不可能的輸出序列是。A,廣義表中元素的個(gè)數(shù)B。8.某非空二叉樹的前序序列和后序序列正好相反,則二叉樹-定是的二叉樹。10.在計(jì)算遞歸函數(shù)時(shí),若不用遞歸則應(yīng)借助數(shù)據(jù)結(jié)構(gòu)。11.算法分析的目的是;12.在一個(gè)長(zhǎng)度為n的順序表中,向第i個(gè)元素之前插入一個(gè)新元素時(shí),元素依次存放在一個(gè)一維數(shù)組B中,則該對(duì)稱矩陣在B中占用了個(gè)數(shù)組元素。15.設(shè)串s="ABUBG",len返回串s的長(zhǎng)度,則len是。C.S->next=HS;HS=S;D.S->next=HS;HS=HS->next;18.非空二叉樹在線索化后,仍不能有效求解的問題是。28.對(duì)于一組結(jié)點(diǎn),從空樹開始,把它們插入到二叉排序樹中,就建立了一棵二叉排序樹。這時(shí),整個(gè)二叉排序樹的形狀取決于。C.一定是不連續(xù)的;D.連續(xù)與否均可以。