2018年数据结构考研真题答案及解析

本文提供2018年数据结构考研真题答案及解析，以下为具体内容

1、以下说法正确的是()。① 数据的逻辑结构是指数据的各数据项之间存在的逻辑关系② 顺序存储结构的优点是存储密度大③ 数据元素是表示数据的最小单位

A、 只有①正确

B、 只有②正确

C、 只有③正确

D、 ①②③都正确

3、在单链表的指针为p的结点之后插入指针为s的结点，正确的操作是()。

A、 p->next=s;p->next =s->next;

B、 s->next=p->next;p->next=s;

C、 p->next=s->next;p->next=s;

D、 p->next=s;s->next=p->next;

4、若一个栈以下标范围是1到n的数组elems存储元素，初始空栈的栈顶指针top为n+1，则下面x进栈的正确操作是()。

A、 top--; elems[top] =x;

B、 elems[top]=x; top--;

C、 top++; elems[top] =x;

D、 elems[top]=x; top++;

5、设有两个串s和t，求t在s中首次出现的位置的运算称作()。

A、 求子串

B、 判断是否相等

C、 模式匹配

D、 连接

6、程序设计语言对数组的操作主要有()。

A、 建立和删除

B、 索引和修改

C、 存储和提取

D、 查找和索引

7、一棵完全二叉树上有234个结点，其中叶子结点的个数是()。

A、 117

B、 233

C、 235

D、 115

8、在用邻接表表示一个有n个顶点和e条弧的有向无环图时，拓扑排序算法时间复杂度为()。

A、 O（n）

B、 O（n*n）

C、 O（n*e）

D、 O（n+e）

9、既希望较快的查找又便于线性表动态变化的查找方法是()。

A、 顺序查找

B、 折半查找

C、 哈希法查找

D、 索引顺序查找

10、下列排序算法中，其中()是稳定的。

A、 直接插入排序和快速排序

B、 折半插入排序和冒泡排序

C、 简单选择排序和二路归并排序

D、 锦标赛排序和希尔排序