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

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

1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

A、逻辑结构

B、存储结构

C、逻辑实现

D、存储实现

2、非线性结构中的每个结点（ ）。

A、无直接前趋结点

B、无直接后继结点

C、只有一个直接前趋结点和一个直接后继结点

D、可能有多个直接前趋结点和多个直接后继结点

3、双向链表中在某结点前做插入运算的时间复杂度为（ ）。

A、O(1)

B、O(n)

C、O(n2)

D、O(1og2n)

4、以下关于线性表的论述，不正确的为（ ）。

A、线性表中的元素可以是数字、字符、记录等不同类型

B、线性顺序表中包含的元素个数不是任意的

C、线性表中的每个结点都有且仅有一个直接前驱和一个直接后继

D、存在这样的线性表，即表中没有任何结点

5、从一个栈顶指针为top的链栈中刪除一个结点时，用x保存被删除的结点，应执行下列（ ）命令。

A、x=top; top=top->next;

B、top=top->next; x=top->data;

C、x=top->data;

D、x=top->data; top=top->next;

6、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为4和0，当从队列中删除一个元素，再加入三个元素后，front和rear的值分别为（ ）。

A、5和1

B、5和3

C、2和4

D、1和5

7、若字符串“ABCDEFG”采用链式存储，假设每个指针占用2个字节，若希望存储密度50%，则每个结点应存储（ ）个字符。

A、2

B、3

C、4

D、5

8、S1="good"，S2="morning"，执行函数SubStr (S2, 4, LenStr(S1))后的结果为（ ）。

A、"good"

B、"ning"

C、"go"

D、"morn"