2015年4月全国自学考试数据结构真题试题_2015年4月全国自学考试数据结构真题试题及答案

求学考场在线模考学历自考数据结构 2015年4月全国自学考试数据结构真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

以下各阶时间复杂度中，性能最优的是

A．O(log2n)

B．O(n)

C．O(n3)

D．O(2n)

头指针head指向带头结点的单循环链表。链表为空时下列选项为真的是

A. head!=Null

B. head==Null

C. head->next—Null

D. head->next==head

设栈的进栈序列为a'b，c，d，e，经过合理的出入栈操作后，不能得到的出栈序列是

A. d，c，e，a，b

B. d，e，c，b，a

C. b，c，d，e

D. e，d，c，b，a

使用大小为6的数组实现循环队列，若当前rear=0，front=3。当从队列中出队一个元素，再入队两个元素后，rear和front的值分别是

A. 1和5

B. 4和2

C. 2和4

D. 5和1

二维数组a[101120]按行优先顺序存放在连续的存储空间中，元素a[0] [O]的存储地址为200，若每个元素占1个存储空间，则元素a[6][2]的存储地址是

A. 226

B. 322

C. 341

D. 342