牛客網選擇題 資料結構

2021-10-06 00:15:27 字數 455 閱讀 1523

1、字串www.qq.com所有非空子串(兩個子串如果內容相同則只算乙個)個數是()

1024

1018

5550

正確答案: d

解析:初始想法是組合問題,想錯了。字串概念理解錯誤。

比如,abc的子串:a、 b、 c、 ab、 bc 、abc和乙個空子串 共(3+2+1+1)個

兩個字串:ab,bc,沒有ac.

串中任意個連續的字元組成的子串行稱為該串的子串

所以若字串的長度為n,則子串的個數就是[n+(n-1)+…+1+1]個

注意是求字串個數還是非空字串個數。

字串: n(n+1)/2 + 1

非空子串:n(n+1)/2

非空真子串:n(n+1)/2 - 1

非空子串的個數共有n(n+1)/2=55個,由於相同子串算乙個,所以要減去2個w,乙個.,乙個ww,乙個q,所以還有50個

牛客網(選擇題)

1.資料庫系統的體系結構是 兩級模式結構和一級映象 模式結構和一級映象 模式結構和兩級映象 模式結構和 映象 解析 概念模式 conceptual schema 是資料庫中全部資料的整體邏輯結構的描述。外模式 external schema 是使用者與資料庫系統的介面,是使用者用到的那部分資料的描述...

牛客網選擇題

2.下列哪種方式不能使程序進入就緒狀態 d a cpu排程給優先順序更高的執行緒 b 阻塞的執行緒獲得資源或者訊號 c 在時間片輪轉的情況下,如果時間片到了 d 獲得spinlock未果 程序三個狀態 執行 就緒 阻塞 等待。高優先順序的搶占cpu,使得原來處於執行狀態的程序轉變為就緒狀態。阻塞的程...

牛客網 多型經典選擇題

接下來我們需要理解題中p test 所執行的過程 所以本題選擇b b 1 注 要點 重點 c 多型的實現方式是虛函式表和虛表指標。其中,c 編譯器為每個類內含有virtual函式的類生成乙個虛函式表,基類生成基類的虛函式表,虛函式表中包含類內所有虛函式的函式指標,即函式指標陣列。c 呼叫虛函式時通過...