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

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


你可能感興趣的試題

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

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

4.多項(xiàng)選擇題在數(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.單項(xiàng)選擇題對于大多數(shù)通用程序設(shè)計語言，用（）描述其語法即可。

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

最新試題

在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過消息傳遞方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計語言的敘述中，不正確的是（）。

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

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

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

以下關(guān)于文檔的敘述中，不正確的是（）。

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

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

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

已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應(yīng)為（）。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為（）。

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

屬于面向?qū)ο?、解釋型程序設(shè)計語言的是（）。

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

對一待排序序列分別進(jìn)行直接插入排序和簡單選擇排序，若待排序序列中有兩個元素的值相同，則（）保證這兩個元素在排序前后的相對位置不變。

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

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

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

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

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

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

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