單項選擇題設有兩個串p和q,求q在p中首次出現的位置的運算稱為()。
A.連接
B.模式匹配
C.求子串
D.求串長
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題串的長度是指()。
A.串中所含不同字母的個數
B.串中所含字符的個數
C.串中所含不同字符的個數
D.串中所含非空格字符的個數
2.單項選擇題若串S=‘software’,其子串的數目是()。
A.8
B.37
C.36
D.9
3.單項選擇題用不帶頭結點的單鏈表存儲隊列,其頭指針指向隊頭結點,尾指針指向隊尾結點,則在進行出隊操作時()。
A.僅修改隊頭指針
B.僅修改隊尾指針
C.隊頭、隊尾指針都可能要修改
D.隊頭、隊尾指針都要修改
4.單項選擇題和順序棧相比,鏈棧有一個比較明顯的優(yōu)勢是()。
A.通常不會出現棧滿的情況
B.通常不會出現棧空的情況
C.插入操作更容易實現
D.刪除操作更容易實現
5.單項選擇題若用一個大小為6的數值來實現循環(huán)隊列,且當前rear和front的值分別為0和3,當從隊列中刪除一個元素,再加入兩個元素后,rear和front的值分別為()。
A.1和5
B.2和4
C.4和2
D.5和1
最新試題
則該隊列中元素個數為()
題型:單項選擇題
數據元素在計算機的存儲映像包括()
題型:多項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題