weixin_44169596的博客

Day43数据结构1.某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是______ （中国科学院大学-2018）A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点答案：A先序遍历顺序是：M-L-R;后序遍历顺序是：L-R-M;可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的。那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或

Day36数据结构1. 其中n为正整数，则最后一行的语句频度在最坏情况下是_____ （南京理工大学考研真题)A．D（n）B．O（nlogn）C．O（n3）D．O（n2）答案: D解析:这个是冒泡排序，最坏的情况下需要进行1+2+…+n-1次交换，即时间复杂度是O（n2）。计算机网络2. 公用电话交换网（PSTN）采用了_____ 交换方式（2015年 中科院真题）A. 分组 B.报文 C.信元 D.电路答案: D解析:电路交换在通信之前要在通

Day29数据结构1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012）A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，3答案：D解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找

Day22数据结构1. 对于下图所示的二叉树，若对其遍历后得到的遍历序列为4，6，7，5，2，3，1，则由此可以断定所采用的遍历方法是_____（北京航空航天大学2015）A. 前序遍历B. 中序遍历C. 后序遍历D. 按层次遍历答案：C解析：根节点在最后，排除ABD，直接选C，或按后序遍历规则得遍历序列4，6，7，5，2，3，1。计算机网络2. TCP报文段（Segment）中，哪个比特用于标示该TCP报文段是一个连接请求报文____（北京邮电大学2012）A.

Day15数据结构后根序遍历树属于下列那种遍历范畴_____（北京邮电大学2013）A. 深度优先遍历B. 随机遍历C. 广度优先遍历D. 中序遍历答案：A解析：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点，属于深度遍历范畴。计算机网络网卡实现的主要功能是____（中国海洋大学）A. 物理层与网络层的功能B. 网络层与应用层的功能C. 物理层与数据链路层的功能D. 网络层

Day8数据结构1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是____（西安交通大学1996）A．250B．500C．254D．501E．505答案：D解析：由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选D。计算机网络2.主机甲向主机乙发送一个 (SYN=1, seq=1000) 的 TCP 段，期望与主机乙建立

Day1数据结构1. 以下那一个术语与数据的存储结构无关_____A、栈 B、哈希表 C、线索树 D、双向链表答案：A解析：用散列法存储的线性表叫散列表（哈希表）。在这里涉及到存储结构。线索树也是在链式存储结构的基础上对树进行线索。双向链表也是说明线性表是以链式结构存储。只有栈不能体现是顺序存储还是链式存储。计算机网络2. 以太网交换机按照自学习算法建立转发表，它通过_____进行地址学习A、帧中的源MAC地址和目的MAC地址B、ARP协议C、帧中的目的MAC地址D、