日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

用循環(huán)鏈表表示的隊列長度為n，若只設頭指針，則出對和入對的時間復雜度分別是（）和（）；若只設尾指針，則出隊和入隊的時間復雜度分別是（）和（）。

答案： 0（1）；0（n）；0（n）；0（1）

你可能感興趣的試題

用數(shù)組Q表示一個環(huán)形隊列，f為當前對頭元素的錢一位置，r為隊尾元素的位置。假定隊列中元素個數(shù)總小于n，求隊列中元素個數(shù)公式是（）。

答案：（r-f+n）%n

設有一空棧，現(xiàn)有輸入隊列12345，經push，push，pop，push，pop，push，push，后，輸出隊列是（）。

答案： 2,3