國家開放大學(數(shù)據(jù)結構)單項選擇題每日一練(2020.04.16)

來源：考試資料網

1 以下有關棧的說法不正確的是（）。

2 一個棧的進棧序列是a，b，c，d，則棧的不可能的出棧序列是（）。

3 在C語言中，順序存儲長度為3的字符串，需要占用（）個字節(jié)。

4 在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（）結構。

5 設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收棧頂元素，則取棧頂元素的操作為（）。