國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))單項(xiàng)選擇題每日一練(2020.04.16)

來(lái)源：考試資料網(wǎng)

1 以下有關(guān)棧的說(shuō)法不正確的是（）。

2 一個(gè)棧的進(jìn)棧序列是a，b，c，d，則棧的不可能的出棧序列是（）。

3 在C語(yǔ)言中，順序存儲(chǔ)長(zhǎng)度為3的字符串，需要占用（）個(gè)字節(jié)。

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

點(diǎn)擊查看答案

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

點(diǎn)擊查看答案