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

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


你可能感興趣的試題

1.單項(xiàng)選擇題對(duì)于線性表,相對(duì)于順序存儲(chǔ),采用鏈表存儲(chǔ)的缺點(diǎn)是()。

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

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

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

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

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

最新試題

以下關(guān)于軟件維護(hù)和可維護(hù)性的敘述中,不正確的是()。

題型:單項(xiàng)選擇題

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

題型:多項(xiàng)選擇題

對(duì)高級(jí)語言源程序進(jìn)行編譯的過程可以分為多個(gè)階段,分配寄存器的工作在()階段進(jìn)行。

題型:單項(xiàng)選擇題

以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中,不正確的是()。

題型:單項(xiàng)選擇題

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

題型:單項(xiàng)選擇題

UML中有4種事物:結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于()事物;依附于一個(gè)元素或一組元素之上對(duì)其進(jìn)行約束或解釋的簡單符號(hào)為()事物。

題型:多項(xiàng)選擇題

以下關(guān)于CMM的敘述中,不正確的是()。

題型:單項(xiàng)選擇題

在軟件開發(fā)過程中,系統(tǒng)測試階段的測試目標(biāo)來自于()階段。

題型:單項(xiàng)選擇題

假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī),那么信號(hào)量S的取值范圍為()。

題型:單項(xiàng)選擇題

ICMP協(xié)議屬于因特網(wǎng)中的()協(xié)議,ICMP協(xié)議數(shù)據(jù)單元封裝在()中傳送。

題型:多項(xiàng)選擇題