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

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

1、快速排序在（ ）情况下最不利于发挥其特长。

A、被排序的数据量太大

B、被排序中含有多个相同的关键字

C、被排序的数据已基本有序

D、被排序的数据中有实数

2、对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算是（）。

A、查找第i个元素

B、将n个元素从小到大排序

C、从顺序表中删除第i1个元素（1<=i<=n）

D、在第1个元素（1<=i<=n）后插入一个新元素

3、双向链表指针p的指针前插一个指针q的结点，操作是（）。

A、

B、

C、

D、

4、现有一个顺序栈，其空间大小为N，top作为栈顶指针，假定以地址高端作为栈底（即初始化时top=N）。则向栈中压入一个元素时，top的变化是（）。

A、top不变

B、top=n

C、top=top-1

D、top=top+1

5、设有二维数组A[5][6]，其每个元素占2个字节，首元素A[1][1]的存储地址为100，则按列优先存储时，则A[2][3]的地址是（）。

A、122

B、121

C、123

D、120

6、已知串s="ABCDEFG"，则计算串长StrLength(s)的值是（）。

A、5

B、6

C、7

D、8

7、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。

A、10

B、12

C、11

D、13

8、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

9、在下列叙述中，正确的是（）。①只有一个根结点的二叉树，它的度为0；②二叉树的度为2；③二叉树的左右子树可以任意交换；④深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A、①②③

B、②③④

C、②④

D、①④

10、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A、1/2

B、1

C、2

D、4