真题解析

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-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-2-数据结构-栈-队列-进出规则2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是（）。

我是有底线的