單項選擇題若一個棧初始為空,其輸入序列是1,2,3,…,n-1,n,其輸出序列的第一個元素為k(1≤k≤「n/2」),則輸出序列的最后一個元素是()。

A.值為n的元素
B.值為1的元素
C.值為n-k的元素
D.不確定的


你可能感興趣的試題

1.單項選擇題對于線性表,相對于順序存儲,采用鏈表存儲的缺點是()。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間,導(dǎo)致存儲密度不高
B.表中結(jié)點必須占用地址連續(xù)的存儲單元,存儲密度不高
C.插入新元素時需要遍歷整個鏈表,運算的時間效率不高
D.刪除元素時需要遍歷整個鏈表,運算的時間效率不高

4.多項選擇題在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段,需要()階段形成的()作為設(shè)計依據(jù)。

A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。
B.需求說明文檔、程序文檔和數(shù)據(jù)流圖
C.需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
D.需求說明文檔、數(shù)據(jù)字典和程序文檔

5.單項選擇題對于大多數(shù)通用程序設(shè)計語言,用()描述其語法即可。

A.正規(guī)文法
B.上下文無關(guān)文法
C.上下文有關(guān)文法
D.短語結(jié)構(gòu)文法

最新試題

在如下所示的進(jìn)程資源圖中,();該進(jìn)程資源圖是()。

題型:多項選擇題

快速排序算法在排序過程中,在待排序數(shù)組中確定一個元素為基準(zhǔn)元素,根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個部分,前面一部分元素值小于等于基準(zhǔn)元素,而后面一部分元素值大于基準(zhǔn)元素。然后再分別對前后兩個部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述,快速排序算法采用了()算法設(shè)計策略。

題型:單項選擇題

對于大多數(shù)通用程序設(shè)計語言,用()描述其語法即可。

題型:單項選擇題

PPP中的安全認(rèn)證協(xié)議是(),它使用三次握手的會話過程傳送密文。

題型:單項選擇題

DHCP客戶端可從DHCP服務(wù)器獲得()。

題型:單項選擇題

以下關(guān)于增量模型的敘述中,正確的是()。

題型:單項選擇題

一組對象以定義良好但是復(fù)雜的方式進(jìn)行通信,產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用()模式,用一個中介對象來封裝一系列的對象交互,從而使各對象不需要顯式地相互引用,使其耦合松散,。而且可以獨立地改變它們之間的交互。此模式與()模式是相互競爭的模式,主要差別是:前者的中介對象封裝了其它對象間的通信,而后者通過引入其它對象來分布通信。

題型:多項選擇題

下圖所示的程序流程圖中有()條不同的簡單路徑。采用McCabe度量法計算該程序圖的環(huán)路復(fù)雜性為()。

題型:單項選擇題

多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過載多態(tài)和強制多態(tài)四種不同形式,其中()多態(tài)在許多語言中都存在,最常見的例子就是子類型化。

題型:單項選擇題

類()之間存在著一般和特殊的關(guān)系。

題型:單項選擇題