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

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

1、以下数据结构中，属于逻辑结构的是（ ）。

A、顺序表

B、哈希表

C、有序表

D、单链表

2、以下算法的时间复杂度为（ ）。void fun(int n){ int i=1; while(i <= n) i = i*2; }

A、O(n)

B、O(n²)

C、O(nlog₂n)

D、O(log₂n)

3、线性表是一个具有n个（ ）有限序列。

A、数据表

B、字符

C、数据元素

D、数据项

4、下列哪一条是顺序存储的优点（ ）。

A、存储密度大

B、插入运算方便

C、删除运算方便

D、可方便地运用于各种逻辑结构的存储表示

5、线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（ ）存储方式。

A、单链表

B、双链表

C、循环链表

D、顺序表

6、对于一个线性表既要能够进行快速的插入和删除，又要求存储结构能够反映数据间的逻辑关系，则应采用（ ）。

A、顺序存储方式

B、链式存储方式

C、散列存储方式

D、以上均可以

7、在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。

A、删除单链表中的第一个元素

B、删除单链表中的最后一个元素

C、在单链表第一个元素前插入一个元素

D、在单链表最后一个元素后插入一个元素

8、在双链表中向p所指结点之前插入一个结点q的操作为（ ）。

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

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

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

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

9、静态链表中的指针表示（ ）。

A、下一个元素的地址

B、内存的地址

C、下一个元素在数组中的位置

D、左链或者右链指向元素的地址