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

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

1、在数据结构中，与所使用的计算机无关的是数据的（ ）结构。

A、逻辑

B、存储

C、逻辑和存储

D、物理

2、循环单链表的头结点指针为head，尾结点指针为p，若该链表中至少有2个结点，则以下关系运算表达式运算结果为“真”的是（ ）。

A、p->next==NULL

B、p->next==head

C、p==NULL

D、p==head

3、长度为n的顺序表删除下标为i的元素（已知元素下标范围为0..n-1），需要向前移动（ ）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i+1

4、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度（ ）。（算法假设两个单链表仅已知头结点指针）

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

5、五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到列车编组是（ ）。

A、3，4，5，1，2

B、3，5，4，2，1

C、1，3，5，2，4

D、2，4，1，3，5

6、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。

A、连接

B、提取子串

C、比较大小

D、模式匹配（子串查找）

7、在一棵度为3的树中，度为3的结点个数为1，度为2的结点个数为2，则度为0的结点个数为（ ）。

A、4

B、5

C、6

D、7

8、下列关于有向无环图（DAG）的拓扑排序序列的叙述中，正确的是（ ）。

A、存在且唯一

B、存在且不唯一

C、存在但可能不唯一

D、可能不存在