考研計算機基礎(chǔ)綜合在線題庫每日一練（一十三）

本文提供考研計算機基礎(chǔ)綜合在線題庫每日一練，以下為具體內(nèi)容

1、一個棧的進(jìn)棧序列是a b c d e，則棧的輸出序列不可能的是（ ）。

A、a b c d e

B、e d c b a

C、d e c b a

D、d c e a b

2、已知一個長度為11的順序表，其元素按關(guān)鍵字有序排列，若采用折半查找查找一個其中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是（ ）。

A、3

B、4

C、5

D、6

3、分時系統(tǒng)中，CPU進(jìn)程切換需要2ms，為使得100個用戶均能在1秒內(nèi)得到響應(yīng)，應(yīng)該選擇的時間片是（ ）。

A、 2ms

B、50ms

C、10ms

D、8ms

4、已知一個有序表為（18，26，35，59，63，75，81），則折半查找35需要比較（ ）次。

A、1

B、2

C、3

D、4

5、已定義int i=1, double j=3, 那么整型變量int k=i/2+ 2*j的值是多少？（ ）

A、7

B、5

C、6

D、3