广东住院医师神经内科学呼吸内科章节练习(2017.01.16)

来源：考试资料网
1 将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

点击查看答案
2 表达式a*（b+c）-d的后缀表达式是（）。

点击查看答案
3 任一个有向图的拓扑序列（）。

点击查看答案
4 设二维数组A[1„m，1„n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为（）。

点击查看答案
5.判断题以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
参考答案：对
进入题库练习
6.填空题在具有n个元素的循环队列中，队满时具有（）个元素。
参考答案：n-1
进入题库练习
7.判断题二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面
参考答案：对
进入题库练习
8.判断题存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
参考答案：错
进入题库练习
9.问答题

AOE网G如下所示，求关键路径。（要求标明每个顶点的最早发生时间和最迟发生时间，并画出关键路径）
参考答案：

（1）最早发生时间和最迟发生时间：

（2）关键路径：

进入题库练习
10 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

点击查看答案