408真题

408真题解析-2009-12-计组-C语言整型提升-补码运算12 一个C语言程序在一台32位机器上运行。程序中定义了三个变量x,y和z,其中x和z 为int型，y为short型。当x=127,y=-9时，执行赋值语句z=x+y后，x,y和z的值分别是()。

408真题-2009-7-数据结构-无向连通图性质下列关于无向连通图特性的叙述中，正确的是（）。I.所有顶点的度数之和为偶数。II.边数大于顶点个数减1。

408真题解析-2009-9-数据结构-小根堆-排序说明：本文参考了启航25版本、竟成25版本、王道25版本、考研官方推荐教材、互联网资料以及结合个人的理解整理。本人水平有限，若有不对之处，烦请指正。

408真题解析-2009-8-数据结构-B树-定义及性质说明：本文参考了启航25版本、竟成25版本、王道25版本、考研官方推荐教材、互联网资料以及结合个人的理解整理。本人水平有限，若有不对之处，烦请指正。

408真题解析-2009-10-数据结构-排序A. 冒泡排序B. 插入排序C. 选择排序D. 二路归并排序本题是根据第二趟排序结果反推排序算法，主要根据排序算法的特征来判断。

408真题解析-2009-5-数据结构-完全二叉树-结点数A. 39 B. 52 C. 111 D. 119已知完全二叉树某层叶结点数，求该二叉树最多结点数。根结点为第1层的完全二叉树第n层最多有2的n次方-1 个结点，且完全二叉树的叶结点只能出现在倒数第一层和倒数第二层，所以层数为7时，该完全二叉树结点数最多。所以前6层是满二叉树其结点数等于2的6次方 -1=63 ，因为第6层总共有32个结点，其中8个是叶结点，故剩下32-8=24是非叶结点，及得第7层共有 24*2=48 个结点，所以总计63+48=111 个结点。

408真题解析-2009-1-数据结构-队列-进出规则-应用A栈 B. 队列 C. 树 D. 图根据题意是先写入缓冲区的数据先打印出来，即先进先出，队列符合该特性；

408真题解析-2009-3-数据结构-树-遍历方式3 给定二叉树如右图所示。设N代表二叉树的根，L代表根节点的左子树，R代表根节点右子树。若遍历后的结点序列是3,1,7,5,6,2,4，则其遍历方式是（）

考研系列-408真题计算机网络篇(18-23)此文章是本人在备考过程中408真题计算机网络部分（2018年-2023年）的易错题及相应的知识点整理，后期复习也常常用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~

我是有底线的