考研计算机统考真题视频课!

在每小题列出的四个备选项中只有一个是合适标题请求的，请用2B铅笔把答题卡上对应标题的谜底字母按请求涂黑，错选、多选或未选均无分。

为解定夺算机主机与打印机之间速率不匹配问题，凡是设置一个打印数据缓冲区，主机将要输出的数据挨次写入该缓冲区，而打印机则挨次从该缓冲区中掏出数据。该缓冲区的逻辑布局应当是()。

A.栈

B.行列步队

c.树

D.图

考研计较机统考真题视频课【谜底】B

考研计较机统考真题视频课【解析】这种问题一般都先阐发标题中的数据具备甚么操作特征或是布局特征好比“先辈后出”、“先辈先出”等再果断其逻辑布局。栈和行列步队是操作受限的线性表，栈具备先辈后出的特征而行列步队具备先辈先出的特征。因为本题中先


辈入打印数据缓冲区的文件先被打印，是以打印数据缓冲区具备先辈先出性，则它的逻辑布局应当是行列步队。

考研计较机统考真题视频课考点标题二：

设栈S和行列步队Q的初始状况均为空，元素a，

b，c，d，e，f，g挨次进入栈S。若每一个元素出

栈后当即进入行列步队Q，且7个元素出队的次序是b，d，c，f，e，a，g，则栈S的容量最少是()

A.1

B.2

C.3

D.4

考研计较机统考真题视频课【谜底】c

考研计较机统考真题视频课【解析】因为栈具备先辈后出的特征，行列步队具备先辈先出的特征，出队次序即为人队次序。在本题中，每一个元素出栈S后当即进入行列步队Q，出栈次序即

为入队次序，以是本题中行列步队的感化形同虚设，按照题意出队次序即为出栈次序。

按照出栈次序可以阐发各个元素收支栈的进程：第一个出栈元素为b，表白栈内另有元素a，b出栈前的深度为2；第二个出栈元素为d，栈内元素为a和c，d出栈前的深度为3；c出栈后，残剩元素为a，c出栈前的深度为2；f出栈后，残剩元素为a和e，f出栈前的深度为3；e出栈后，残剩元素为a，e出栈前的深度为2；a出栈后，无残剩元素，a出栈前的深度为1；

g出栈后，无残剩元素，g出栈前的深度为1。以是栈容量最少是3。

考研计较机统考408计较机学科专业根本综合

考研计较机统考真题视频课考点标题三：

给定二叉树以下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方法是()。

A.LRN

B.NRL

C.RLN

D.RNL

考研计较机统考真题视频课【谜底】D

考研计较机统考真题视频课【解析】对“二叉树”而言，一般有三条搜刮路径：

①先上后下的按条理遍历；

②先左(子树)后右(子树)的遍历；

③先右(子树)后左(子树)的遍历。

此中第1种搜刮路径方法就是常见的条理遍

历， 第2种搜刮路径方法包含常见的先序遍历NLR中序遍历LNR、后序遍历LRN， 第3种搜刮路径方

式则是不常利用的NRL、RNL、RLN。本题考核的

是第3种搜刮路径方法的一种环境。按照遍历的序列和树的布局图，可以阐发出该遍历的次序是先右子树再跟结点最后左子树，故谜底为D。

考研计较机统考真题视频课考点标题四：

已知一棵彻底二又树的第6层（设根为第1层）有8个叶结点，则该彻底二又树的结点个数最可能是（）。

A.39

B.52

C.111

D.119

考研计较机统考真题视频课【谜底】c

考研计较机统考真题视频课【解析】彻底二又树的一个特色是：叶子结点只能出见在最基层和次基层。标题中没有阐明彻底二又树的高度，起首由彻底二又树的特色肯定标题中树的高度。

按照题意，一棵彻底二又树的第6层（设根为第1层）有8个叶结点，可知此二又树的高度是6或7。标题中求二又树的结点数至多的环境，是以此彻底二又树的高度为7。因为高度为7的彻底二又树的前6层是一棵满二又树，按照二又树的性子2可知，高度为6的满二又树的结点数是2^6-1=63。

又按照二又树的性子1可知，标题中二又树的第6层结点数是25=32个结点，已知有8个叶子结点，那末其余32-8=24个结点均为分支结点，这些结点在第7层上至多有48个子结点（即叶子结点）。以是此二又树的结点数至多可达26-1+（25-8）×2=111。

考研计较机统考真题视频课考点标题五：

将丛林转换为对应的二叉树，若在二又树中，结点u是结点v的父结点的父结点，则在本来的丛林中，u和v可能具备的瓜葛是（）。

I.父好瓜葛Ⅱ.兄弟瓜葛Ⅲ.u的父结点与v的父结点是兄弟瓜葛

A.只有I

B.I和Ⅱ

C.I和Ⅱ

D.I和]Ⅱ

考研计较机统考真题视频课【谜底】A

考研计较机统考真题视频课【解析】在图中，极点的度之和与边的数量知足瓜葛式：=2e(n为图的总结点数，e为总边数)，是以，Ⅰ项准确。对付Ⅱ、III项中的特征不是一般无向连通图的特征，可以轻松地举出反例。“最少有一个极点的度

为1”的反比方下图(1)所示，“边数大于极点个数减1”的反比方下图(2)所示。

考研计较机统考真题视频课考点标题六：

以下论述中，不合适m阶B树界说请求的是()

A.根结点至多有m棵子树

B.所有叶结点都在统一层上

C.各结点内关头字均升序或降序分列

D.叶结点之间经由过程指针链接

考研计较机统考真题视频课【谜底】D

考研计较机统考真题视频课【解析】B树就是指B-树。按照B-树的界说，m阶B-树中每一个结点至多有m个分支，是以，根结点至多有m棵子树，A项准确；B-树中所有叶结点都在最底层，位于统一层，B项准确；结点内各关头字互不相称且有序分列，C项准确。可是，所有叶子结点之间经由过程指针链接，是B+树的界说，而B-树中没有。是以，D项是毛病的。

考研计较机统考真题视频课考点标题七：

已知关头字序列5，8，12，19，28，20，

15，22是小根堆(最小堆)，插入关头字3，调

整后的小根堆是()。

A.3，5，12，8，28，20，15，22，19

B.3，5，12，19，20，15，22，8，28

C.3，8，12，5，20，15，22，28，19

D.3，12，5，8，28，20，15，22，19

考研计较机统考真题视频课【谜底】A

考研计较机统考真题视频课【解析】在堆中插入或删除一个元素后，将再也不知足堆的性子。为了使其成为新堆，在输出堆顶元素后，必要调解残剩元素。详细进程如图(1)~(5)所示，(1)为原堆，(2)为插入3后，(3)、(4)为调解进程，(5)为调解后的小根堆。

考研计较机统考真题视频完备内容源于攻关进修网