考研计算机基础综合在线题库每日一练（一十三）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、一个栈的进栈序列是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的顺序表，其元素按关键字有序排列，若采用折半查找查找一个其中不存在的元素，则关键字的比较次数最多是（ ）。

A、3

B、4

C、5

D、6

3、分时系统中，CPU进程切换需要2ms，为使得100个用户均能在1秒内得到响应，应该选择的时间片是（ ）。

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