2019年高级语言程序设计考研真题答案及解析（一）

本文提供2019年高级语言程序设计考研真题答案及解析，以下为具体内容

1、C语言规定，程序中各函数之间（ ）。

A、既允许直接递归调用也允许间接递归调用

B、不允许直接递归调用也不允许间接递归调用

C、允许直接递归调用不允许间接递归调用

D、不允许直接递归调用允许间接递归调用

2、一个二叉树总结点数是1001，没有度数为1的节点，求叶子节点数目（ ）。

A、500

B、501

C、1000

D、499

3、快速排序最糟糕的时候，时间复杂度为（ ）。

A、O(n)

B、O(n*n)

C、O(logn)

D、O(1)

4、某入栈序列为abcdef，出栈序列不可能是（ ）。

A、abcdef

B、decfab

C、cdbefa

D、bcdaef

5、某二叉树深度为5，请问二叉树最多有多少节点（ ）。

A、31

B、30

C、16

D、32

6、设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。

A、带头结点的双循环链表

B、单循环链表

C、带尾指针的单循环链表

D、单链表

7、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点数为（ ）。

A、9

B、11

C、15

D、不确定

8、一个有n个顶点的无向图最多有（ ）条边。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n