亚洲1区2区3区精华液,青乐娱精品视频一国产分类,911国产在线观看无码专区

問答題 分析以下程序段的時間復(fù)雜度。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 分析以下程序段的時間復(fù)雜度。

該程序段的時間復(fù)雜度為O(m*n)。

2.問答題假設(shè)循環(huán)隊(duì)列中只設(shè)rear和quelen來分別指示隊(duì)尾元素的位置和隊(duì)中元素的個數(shù)，試給出判別此循環(huán)隊(duì)列的隊(duì)滿條件，并寫出相應(yīng)的入隊(duì)和出隊(duì)算法，要求出隊(duì)時需返回隊(duì)頭元素。

參考答案：

根據(jù)題意，可定義該循環(huán)隊(duì)列的存儲結(jié)構(gòu)：

3.問答題對于循環(huán)向量中的循環(huán)隊(duì)列，寫出求隊(duì)列長度的公式。

參考答案：

公式如下（設(shè)采用第二種方法，front指向真正的隊(duì)首元素，rear指向真正隊(duì)尾后一位置，向量空間大?。?br />

4.問答題假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個指針指向隊(duì)尾元素站點(diǎn)（注意不設(shè)頭指針），試編寫相應(yīng)的置空隊(duì)、判隊(duì)空、入隊(duì)和出隊(duì)等算法。

參考答案：

算法如下：

5.問答題用第二種方法，即少用一個元素空間的方法來區(qū)別循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿，試為其設(shè)計置空隊(duì)，判隊(duì)空，判隊(duì)滿、出隊(duì)、入隊(duì)及取隊(duì)頭元素等六個基本操作的算法。

參考答案：

算法設(shè)計如下：