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

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

1、数据结构中，从逻辑上可以把数据结构分为（ ）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

2、算法分析的两个主要方面是（ ）。

A、空间复杂度和时间复杂度

B、研究算法中的输入和输出关系

C、可读性和文档性

D、正确性和稳定性

3、以下C语言程序段的时间复杂度是（ ）。m=1; while(m<=n) m*=2;//m，n为int型变量，且n的值大于0

A、

B、

C、

D、

4、以下叙述中正确的是（ ）。

A、线性表的顺序存储结构优越于链式存储结构

B、二维数组可视为以线性表为数据元素的线性表

C、堆栈的操作特点是先进先出

D、队列的操作特点是先进后出

5、循环单向链表某结点指针为p，若结点指针域名为next，则判断链表只有一个结点的条件式是（ ）。

A、p!=NULL

B、p->next!=NULL

C、p!=p->next

D、p==p->next

6、一个队列的入队元素为1，2，3，4，则队列的输出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

7、已知后缀表达式为ABC*+DE/-，则其前缀形式为（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

8、长度为4的字符串，其全部子串的数目为（ ）。

A、4

B、8

C、16

D、32

E、无正确选项