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

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

1、以下属于逻辑结构的是（ ）。

A、顺序表

B、哈希表

C、有序表

D、单链表

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

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

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

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

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

3、二叉树在线索化后，仍不能有效求解的问题是（ ）。

A、先序线索二叉树中求先序后继

B、中序线索二叉树中求中序后继

C、中序线索二叉树中求中序前驱

D、后序线索二叉树中求后序后继

4、下面说法错误的是（ ）。

A、算法原地工作的含义是指不需要任何额外的辅助空间

B、在相同的规模n下，复杂度O (n)的算法在时间上总优于复杂度O(n²)的算法

C、所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

D、同一个算法，实现语言的级别越高，执行效率越低

5、以下是线性表的是（ ）。

A、由n个实数组成的集合

B、由500个字符组成的序列

C、由所有整数组成的序列

D、邻接表

6、设二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占用1个空间，A[3][3]存放在（ ）。

A、678

B、688

C、696

D、692

7、设线性表有n个元素，严格说来，以下操作中（ ）在顺序表上实现要比链表上实现的效率高。I.输出第i个元素值(1≤i≤n) II.交换第3个元素与第4个元素的值III.顺序输出这n个元素的值

A、I

B、I，III

C、I，II

D、II，III

8、关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。I.线性表的顺序存储结构优于其链式存储结构II.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构IV.顺序存储结构和链式存储结构可以进行顺序存取

A、I、II、III

B、II、IV

C、II、III

D、II、IV

9、一个带头结点的循环单链表L，若L->next->next=L，则表中的元素个数为（ ）。

A、0

B、1

C、2

D、可能为0或1

10、设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链式表的是（ ）。

A、只有表头结点指针，没有表尾指针的双向循环链表

B、只有表尾结点指针，没有表头指针的双向循环链表

C、只有表头结点指针，没有表尾指针的单向循环链表

D、只有表尾结点指针，没有表头指针的单向循环链表