考研计算机专业综合在线题库每日一练（二十七）

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

1、一个栈的入栈序列是a，b，c，d，e，则不可能的栈的输出序列是（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abcde

2、二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（ ）。

A、 FEDCBA

B、 CBEFDA

C、 CBEDFA

D、 不确定

3、在系统中，程序员编制的程序地址空间是连续的，分页由（ ）进行。

A、 程序员

B、 系统

C、 用户

D、 编译程序

4、一个页式存储管理系统中，页表内容如下所示，若页面大小为4K，则逻辑地址0所对应的物理地址为（ ）。

A、 8192

B、 4096

C、 2048

D、 1024

5、已知一个序列{13，18，24，35，47，50，62，83，90，114，115}，当二分查找值为90的元素时比较次数为（ ）

A、 1

B、 2

C、 3

D、 4