普通考研软件工程章节练习(2020.04.06)

来源：考试资料网

1.判断题非空二叉排序树中的任意一棵子树也是二叉排序树。

2 设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

3.问答题请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的大顶堆积（Heap）。

4 若有如下程序段，其中s、a、b、c均被定义为整型变量，并且a和c已经赋值(c>0)，
s=a;
for(b=1;b<=c;b++) s=s+1;
则与上述程序段功能等价的赋值语句是（）。

5.问答题 写出下列程序的输出结果

程序的输出结果是*ShanghaiBeijing

6.问答题若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。

参考答案：在待排序的原始序列中元素已经按值从小到大排好序的情况下，快速排序法的时间效率会变得很差，因为在排序过程中，每次选取的“分...

7.填空题初始级：（）是无序的，有时甚至是混乱的，对过程几乎没有定义，成功取决于个人努力。管理是反应式的。

8.判断题文件的逻辑结构是指文件在存储空间的分配方式。

9 若变量已正确定义并赋值，下面给出的表达式中，符合C语言语法要求的是（）。

10 具有n个顶点的无向图的边数最大是（）。