02331数据结构2013年1月真题

欢迎光临自考历年真题大全店铺http://zhentidaquan.taobao.com/

2013年1月高等教育自学考试全国统一命题考试

数据结构 试题

课程代码：02331

考生答题注意事项：

1. 本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。

2. 第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3. 第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹笔作答。 4. 合理安排答题空间，超出答题区域无效。

选择题部分

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．数据的逻辑结构可以分为 A．动态结构和静态结构 C．线性结构和非线性结构

B.顺序结构和链式结构 D.简单结构和构造结构

2．线性表是一个有限序列，组成线性表的基本单位是 A．数据项 C．数据域 能的出栈序列是 ．A．dcba C．cadb

4．稀疏矩阵的三元组表是 A．顺序存储结构 C．索引存储结构

5．已知广义表G，head(G)与tail(G)的深度均为6，则G的深度是 A．5

www.pass60.com祝考生Pass60

超越60自考网

全国2004年1月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．在数据结构中，数据的逻辑结构可以分成（ ） A．内部结构和外部结构

B．线性结构和非线性结构 D．动态结构和静态结构 B．数据元素在表中的序号表示 D．数据元素的值表示

C．紧凑结构和非紧揍结构 A．数据元素的相邻地址表示 C．指向后继元素的指针表示

2．在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）

3．设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（ ） s -> next = p -> next; p -> next = s;

t = p -> data; p -> data = s -> data; s ->data = t; A．结点*p与结点*s的数据域互换 B．在p所指结点的元素之前插入元素 C．在p所指结点的元素之后插入元素

更多优质免费自考资料尽在豆瓣小组-自考乐园俱乐部

（http://www.douban.com/group/zikao/）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........

全国2004年10月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题干的括号内。错选、多选或未选均无分。

1．下列各式中，按增长率由小至大的顺序正确排列的是( ) A．n，n！，2，n C．2n，log n，nlogn，n3/2

n

3/2

B．n，2，n

3/2nlogn

，2

100

D．2100，logn, 2n, nn

2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) A．s->next=p->next; p->next=s; C．p->next=s->next; s->next=p;

B．p->next=s; s->next=p->next; D．s->next=p; p->next=s->next;

3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两

第四章 多维数组和广义表

1. 多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后继。

2. 一维数组（向量）是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。

同一数组的不同元素通过不同的下标标识。（a1,a2,…,an) 3. 二维数组Amn可视为由m个行向量组成的向量，或由n个列向量组成的向量。二维数组中的每个元素aij既属于第i行的行向量，又属于第j列的列向量。

4. 多维数组: 三维数组Amnp可视为以二维数组为数据元素的向量。四维数组可视为以三维数组为数据元素的向量……

三维数组中的每个元素aijk都属于三个向量。四维数组中的每个元素都属于四个向量……

5. 数组的顺序存储方式: 由于计算机内存是一维的，多维数组的元素应排成线性序列后存人存储器。数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。 （1）行优先顺序：将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。 【例】二维数组Amn的按行优先存储的线性序列为： a11,a12,…,a1n,a21,a22,…,a2n,……，am1,am2

2018年10月高等教育自学考试《数据结构》试题

课程代码：02331

一、单项选择题

1．下列数据结构中，逻辑结构不同的是

A．线性表B．栈C．队列D．二叉树

2．将16个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是1000，第6个元素的存储地址是1040，则最后一个元素的存储地址是

A．1112 B．1120 C．1124 D．1128

3．设栈的初始状态为空，元素1,2,3,4,5依次入栈，不能得到的出栈序列是

A．1，2，3，4，5 B．4，5，3，2，1

C．1，2，5，4，3 D．1，2，5，3，4

4．设指针变量p指向非空单链表中的结点，next是结点的指针域，则判断p所指结点为尾结点前一个结点的逻辑表达式中，正确的是

A．p->next!=NULL&&p->next->next->next==NNULL

B．p->next!=NULL&&p->next->next==NULL

C．p->next->next==NULL

D．p->next==NULL

5．已知广义表LS=(((a,b,c),d)，(e,(f,8),(h,i)))，LS的深度是

北京师范大学08年考研程序设计与数据结构试题

考研_考试大 [ 2008/11/17 ] 来源：北京师范大学

一、简答题（20分）

1.数据类型和抽象数据类型的含义 2.算法的特性与算法的时间复杂度

3.快速排序方法最好和最坏的情况是什么？简要分析说明 4.栈、队列的共同点与不同点，说明其属于线形表的原因 二、方法选择（20分）

1.一棵二叉排序树中各结点不相同，欲得到一个由大到小的结点值递减序列，你认为采用什么方法能得到要求的结果？

2.设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序，基数排序，快速排序，堆排序，插入排序），那种方法最好，为什么？

三、（40分，每题8分）

1.已知一个循环单链表la，av是可利用栈的头指针，请用３个赋值语句，完成将整个循环链表释放的功能。（即将表整个归还到可用的栈空间） 2.给出求N阶hanoi塔的函数定义如下：Hanoi （ int n，char x，char y ，char z ）

{ if （ n= =1） move （ x ，1，z） Else{ hanoi（ n-1， x，z，

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

2016年10月高等教育自学考试全国统一命题考试

数据结构 试卷

(课程代码02331)

本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。毖须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。

第一部分 选择题(共30分)

一、单项选择题(本大题共l5小题，每小题2分，共30分>

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列选项中，不属于线性结构特征的是

A．数据元素之间存在线性关系 B．结构中只有一个开始结点 C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋 2．设l7个元素的顺序表中，若将第

个元素e移动到第

个位置，

不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是

3．若用一个大小为

7的数组作为循环队列的存储结构，且当前rew和盘

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。