單項選擇題

若一個棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個元素為k（1≤k≤「n/2」），則輸出序列的最后一個元素是（）。

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

你可能感興趣的試題

單項選擇題

對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。

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

單項選擇題

給定關系模式R（U，F(xiàn)），U={A，B，C，D，E，H}，函數(shù)依賴集F={A→B，A→C，C→D，AE→H}。關系模式R的候選關鍵字為（）。

A.AC
B.AB
C.AE
D.DE

<li id="ibpkp"></li>