2017年数据结构考研真题答案及解析（一）

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

1、算法的时间复杂度与（ ）有关。

A、问题规模

B、计算机硬件性能

C、编译程序质量

D、程序设计语言

2、若串s=" software"，其子串的个数是（ ）。

A、8

B、37

C、36

D、9

3、设二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（ ）。

A、1000

B、860

C、1140

D、1200

4、在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（ ）。

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

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

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

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

5、若元素a，b，c，d，e，f 依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ）。

A、dcebfa

B、cbdaef

C、bcaefd

D、afedcb

6、广义表A=((x,(a,B)),(x,(a,B),y))，则运算Head(Head(Tail(A)))的结果为（ ）。

A、x

B、（a，B）

C、（x，（a，B））

D、A

7、一棵二叉树中有35个节点，其中所有节点的度之和是（ ）。

A、35

B、16

C、33

D、34

8、根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。

A、是完全二叉树

B、不是完全二叉树

C、是满二叉树

D、不是满二叉树

9、一棵深度为k的平衡二叉树，其每个非叶子节点的平衡因子均为0，则该树共有（ ）个节点。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1