單項選擇題設有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱為()。
A.連接
B.模式匹配
C.求子串
D.求串長
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題串的長度是指()。
A.串中所含不同字母的個數(shù)
B.串中所含字符的個數(shù)
C.串中所含不同字符的個數(shù)
D.串中所含非空格字符的個數(shù)
2.單項選擇題若串S=‘software’,其子串的數(shù)目是()。
A.8
B.37
C.36
D.9
3.單項選擇題用不帶頭結點的單鏈表存儲隊列,其頭指針指向隊頭結點,尾指針指向隊尾結點,則在進行出隊操作時()。
A.僅修改隊頭指針
B.僅修改隊尾指針
C.隊頭、隊尾指針都可能要修改
D.隊頭、隊尾指針都要修改
4.單項選擇題和順序棧相比,鏈棧有一個比較明顯的優(yōu)勢是()。
A.通常不會出現(xiàn)棧滿的情況
B.通常不會出現(xiàn)??盏那闆r
C.插入操作更容易實現(xiàn)
D.刪除操作更容易實現(xiàn)
5.單項選擇題若用一個大小為6的數(shù)值來實現(xiàn)循環(huán)隊列,且當前rear和front的值分別為0和3,當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。
A.1和5
B.2和4
C.4和2
D.5和1
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題