王道数据结构打卡表参考答案

助人教育QQ：707223565

数据结构试题

一、单项选择题

1．数据结构是（ D ）

A．一种数据类型 B．数据的存储结构

C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 2．算法分析的目的是（ B ）

A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性

3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ D ） A．插入 C．排序

B．删除 D．定位

4．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ A ） A．1207 C．1211

B．1209 D．1213

5．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ A ） A．不一定相同 C．都不相同

B．都相同 D．互为逆序

6．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ C ） A．层次遍历算法 C．中序遍历算法

B．前序遍历算法 D．后序

1. 算法设计：利用顺序存储结构实现PriorElem(L,cur_e,&pre_e)操作。 #define OK 1 #define ERROR 0 typedef int Status;

//---------------------线性表的顺序存储表示----------------------- typedef struct { ElemType *elem; int length; int listsize;

}SqList;

//----------------------算法描述----------------------------------------- Status PriorElem(SqList L,ElemType cur_e,ElemType pre_e) { //若cur_e是顺序表L中的元素，且不是第一个，则用pre_e返回它的前驱，

//否则，操作失败，pre_e无意义。 for(j=1;j<=L.length;j++)

if(L.elem[j-1]==cur_e)

break;

if(j==1||j>L.length) return ERROR;

pre_e=L.elem[j-2]; return

习题1

一、单项选择题

1. 数据结构是指（ ）。

A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义

2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。

A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ ）。

A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系

4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。

for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A.O(1)

B.O(n)

2 C.O(n)

D.O(n)

35. 算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性

C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1）

习题1

一、单项选择题

1. 数据结构是指（ ）。

A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义

2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。

A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ ）。

A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系

4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。

for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A.O(1)

B.O(n)

2 C.O(n)

D.O(n)

35. 算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性

C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1）

试卷编号 命题人： 审核人： 试卷分类（A卷或B卷） A

五邑大学 试卷及参考答案与评分标准

学期： 2013 至 2014 学年度 第 1 学期 课程：

数据结构 课程代号： 0800310

使用班级： 120109 姓名： 学号：

题号 得分

一、 得分一、 单项选择题（10小题，每小题2分，共20分）

1． 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（ B ）。 A．2

B．3

C．4

D．6

一 二 三 四 五 六 七 八 九 十 总分 2． 由4个叶子结点构造一棵哈夫曼树，该树的总结点数是（ D ）。 A．4

B．5

C．6

D．7

具有n个叶子节点的哈夫曼树共有 2n-1 个结点

3． 对于长度为m（ m>1）的指定

试卷编号 命题人： 审核人： 试卷分类（A卷或B卷） A

五邑大学 试卷及参考答案与评分标准

学期： 2013 至 2014 学年度 第 1 学期 课程：

数据结构 课程代号： 0800310

使用班级： 120109 姓名： 学号：

题号 得分

一、 得分一、 单项选择题（10小题，每小题2分，共20分）

1． 设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（ B ）。 A．2

B．3

C．4

D．6

一 二 三 四 五 六 七 八 九 十 总分 2． 由4个叶子结点构造一棵哈夫曼树，该树的总结点数是（ D ）。 A．4

B．5

C．6

D．7

具有n个叶子节点的哈夫曼树共有 2n-1 个结点

3． 对于长度为m（ m>1）的指定

习题1

一、单项选择题

1. 数据结构是指（ C ）。

A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义

2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ C ）。

A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ C ）。

A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系

4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ C ）。

for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A.O(1)

B.O(n)

2 C.O(n)

D.O(n)

35. 算法分析的目的是（C），算法分析的两个主要方面是（B）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性

C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（C），它具备输入，输出和（B）等五个特性。

数据结构试卷（二）

一、选择题(24分)

1．下面关于线性表的叙述错误的是（ ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现

2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 (A) 2m-1 (B)2m (C)2m+1 (D)4m

3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M

4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。 (A) BADC (B)BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1

习题1

一、单项选择题

1. 数据结构是指（ C ）。

A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义

2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ C ）。

A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（ C ）。

A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系

4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（ C ）。

for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++;

A.O(1)

B.O(n)

2 C.O(n)

D.O(n)

35. 算法分析的目的是（C），算法分析的两个主要方面是（B）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系

C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性

C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（C），它具备输入，输出和（B）等五个特性。

数据结构习题

习题2

2.1选择题

（1）线性表是具有n个 __________的有限序列（n!=0）。 A.表元素 B.字符 C.数据元素 D.数据项

（2）顺序表的存储结构是一种__________的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.HASH存取

（3）在一个长度为n的顺序表中，向第i个元素（1<=i<=n+1）之前插入一个新元素时，需要向后移动____________个元素。

A.n-i B.n-i+1 C.n-i-1 D.i

(4)链表是一种采用____________存储结构存储的线性表。 A.顺序 B链式 C.星式 D.网状

（5）下面关于线性表的叙述错误的是_____________。 A.线性表采用顺序存储方式，必须占用一片连续的存储空间 B.线性表采用链式存储方式，不