A.串是字符的有限序列
B.空串是由空格構(gòu)成的串
C.模式匹配是串的一種重要運(yùn)算
D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)
您可能感興趣的試卷
你可能感興趣的試題
A.主串指針不需要回溯
B.模式串的指針來(lái)回移動(dòng)
C.主串的指針也會(huì)回到之前比較過(guò)的字符
D.時(shí)間復(fù)雜度可以達(dá)到O（nm）
A.O（1）
B.O（n）
C.O（nn）
D.都不對(duì)
A.有兩個(gè)指針域的鏈表。
B.只有一個(gè)指針域的鏈表。
C.有三個(gè)指針域的鏈表。
D.沒(méi)有指針域的鏈表。
A.q->next=r；r->next=q->next；
B.r->next=q->next；q->next=r；
C.q->next=r；q->next=r->next；
D.q->next=r->next；q->next=r；
最新試題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列為空隊(duì)列的條件為（）
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）