問答題設(shè)s和t是表示成單鏈表的兩個(gè)串,試編寫一個(gè)找出s中第1個(gè)不在t中出現(xiàn)的字符(假定每個(gè)結(jié)點(diǎn)只存放1個(gè)字符)的算法。
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題若SUBSTR(S,i,k)表示求S中從第i個(gè)字符開始的連續(xù)k個(gè)字符組成的子串的操作,則對于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。
A. “ijing”
B. “jing&”
C. “ingNa”
D. “ing&N”
4.單項(xiàng)選擇題兩個(gè)字符串相等的條件是()。
A.兩串的長度相等
B.兩串包含的字符相同
C.兩串的長度相等,并且兩串包含的字符相同
D.兩串的長度相等,并且對應(yīng)位置上的字符相同
5.問答題設(shè)定串采用順序存儲(chǔ)結(jié)構(gòu),寫出對串s1和串s2比較大小的算法。串值大小按字典排序(升序)方式,返回值等于-1,0和1分別表示s1<s2,s1=s2和s1>s2。
最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
題型:單項(xiàng)選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:問答題
遞歸算法具有兩個(gè)特性分別是()
題型:多項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為()
題型:單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
題型:單項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:單項(xiàng)選擇題