- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
分析以下程序段的時(shí)間復(fù)雜度。
答案：
該程序段的時(shí)間復(fù)雜度為O(m*n)。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】假設(shè)循環(huán)隊(duì)列中只設(shè)rear和quelen來(lái)分別指示隊(duì)尾元素的位置和隊(duì)中元素的個(gè)數(shù)，試給出判別此循環(huán)隊(duì)列的隊(duì)滿條件，并寫(xiě)出相應(yīng)的入隊(duì)和出隊(duì)算法，要求出隊(duì)時(shí)需返回隊(duì)頭元素。
答案：
根據(jù)題意，可定義該循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)：
問(wèn)答題
【簡(jiǎn)答題】對(duì)于循環(huán)向量中的循環(huán)隊(duì)列，寫(xiě)出求隊(duì)列長(zhǎng)度的公式。
答案：
公式如下（設(shè)采用第二種方法，front指向真正的隊(duì)首元素，rear指向真正隊(duì)尾后一位置，向量空間大小）
