2016011252数据结构(本)-国家开放大学(中央电大)2016年1月本科期末考试试题+答案

合集下载

数据结构本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案

c.插入元素的操作不需要移动元素
720
D. 删除元素的操作需要移动元素
5. 图状结构中数据元素的位置之间存在(
)的关系。
A. 一对一
B. 多对多
C. 一对多
D. 每一个元素都有一个直接前驱和一个直接后继
6. 元素 15 ， 9 ， 11 ， 13 按顺序依次进找，则该校的不可能输出序列是( 交替进行)。
typedef struct int key;
}NODE;
int Binary_Search(NODE a[ ], int n , int k)
int low , mid , high; low=O; high=n-1 ; while( (1)
m 山
d〕 a( h「 ι一
?、
"，
-
L
U 且
E
VJ
一一
最小元素〉的方法建立的初始堆(要求以完全二叉树描述)。 (2) 对关键字序列 (26 ， 59 ， 36 ， 18 ， 20 ， 64) 采用快速排序，给出以第一个关键字为分割元
素，经过一次划分后的结果。
|得分|评卷人|
|I I
四、程序填空题(每空 2 分，共 16 分}
25. 以下函数在 a[O] 到 a[n-1] 中，用折半查找算法查找关键宇等于 k 的记录，查找成功返回该记录的下标，失败时返回一1，完成程序中的空格
void lnorder (struct BTreeNode 铃 BT)
if( BT! = NULL) {
(1) (2)
Inorder(BT 一一 >right); } 利用上述程序对图 2 进行先序遍历，结果是 (3)
o
图2

国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大

国家开放大学电大本科《数据结构》期末试题及答案
_1252数据结构电大
本科
一、单项选择题（每题10分，共70分）
1.下列以十进制表示的数值中，最高位为符号位的是（A）
A.-256
B.+256
C.-1024
D.+1024
2.下列关于基本排序法的描述中正确的是（D）
A.插入排序法是一种稳定排序法
B.选择排序法最坏的情况下时间复杂度为O（n2）
C.冒泡排序法最坏的情况下可以达到线性排序的时间复杂度
D.冒泡排序法和快速排序法均是不稳定的排序法
3.一个二叉树中，若结点的右孩子为空，则（C）
A.该结点一定是叶结点
B.该结点一定是树根
C.该结点的左孩子一定不为空
D.该结点的父结点一定不为空
4.已知关键字序列5，2，7，8，4，1，采用二叉树构造技术，构造出的二叉排序树中，根结点关键字为（A）
A.5
B.2
C.4
D.6
5.二叉树若当前结点的右孩子为空，则（B）
A.其后继结点为当前结点的父结点
B.其后继结点为当前结点的左孩子
C.其后继结点为当前结点的右孩子
D.其后继结点不存在
6.关于顺序存储结构，下列描述中不正确的是（B）。

电大试卷【数据结构(本)】

B. 不需要占用连续的存储空间 D. 删除元素的操作不需要移动元素
)。
C. 可以是一个数据项也可以由若干个数据项组成
D. 至少有一个数据项为指针类型
8. 设有头指针为 head 的非空的单向链表，指针 p 指向其尾结点，要使该单向链表成为单向循环链表，则可利用下述语句( )。
A. p=he 24 ， 82 ， 9 ， 1 ， 78 ， 46 ， 31 ， 69) 进行直接插入排序(由小到大排序) ，当把
第 7 个记录 46 插入到有序表时，为寻找插入位置需比较-一一一一次。
844
该科目试题+作业已整理考前简化版，免费电大资源网：
号元素开始，直到第 9 号元素，每个元素依次向前(左)移动 1 个位置，事实上这样做是错误的，其
结果新表中第 9 号元素的值为一一一一。
2 1.一棵二叉树，有 1 个 2 度结点，， 2 个 1 度结点，则该树共有一一一一-个结点。
22. 设有一棵深度为 5 的完全二叉树，该树共有 21 个结点，第 5 层上有一一一一一个结点。
19. 广义表 ((b ， a ，心， c ， d , f, e , ( (i, j) , k) )的表头是一一一一一20. 设有一个长度为 18 的顺序表，第 8 号元素到第 18 号元素依次存放的值为 8 ， 9 ，"'， 18. 某人想要删除第 8 号元素，程序中他的做法是用语句 forO=18;i<=9;i 一一 )a[i -1J=a[iJ; 即从第 18
B. 存储
D. 物理
C. 逻辑与存储
842
该科目试题+作业已整理考前简化版，免费电大资源网：
6. 顺序表所具备的特点之一是(
)。

电大1252《数据结构(本)》开放大学期末考试试题2020年1月(含答案)

Ａ．Ｚｎ
Ｂ．Ｚｎ十３
Ｃ．Ｚｎ＋２
Ｄ．Ｚｎ十４
９．设根结点所在层为第一层，一棵具有５层的完全二叉树，最后一层有６个结点，则该树
总共有（）个结点。
Ａ．２２
Ｂ．２０
Ｃ．２１
Ｄ．１９
５５０
提醒：电大资源网已将该科目2010年到2020年1月的期末试题整合、汇总、去重复、按字母排版，形成题库，方便大家复习
１９．二叉排序树２０．３
２１．树形２２．ａＺ
三、综合题（每小题中每问６分，共３０分）２３．（ｌ）
６１了６
４．Ａ９．Ｃ
２０２０年１月
５．ＣＩＯ．Ｄ
２４
９１
１１
４）７１７）９２又１０
七一１２七ｌ６
４３（５
（２）４次
（３）平均查找长度一（ｌ＋２＊２＋３＊４＋４＊４）／１１一３
（１）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。（２）说明不成功查找元素４５需要经过多少次比较？（３）求在等概率条件下，成功查找的平均比较次数？２４．（１）一组记录的关键字序列为（３７，６７，４３，２５，２７，３２），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（２）对关键字序列（４ｏ，７３，４９，３１，３３，７７）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。
Ｄ．１４，２０，１８０，１６０
７．设有一个巧阶的对称矩阵Ａ（第一个元素为ａｌ，；），采用压缩存储的方式，将其下三角
部分以行序为主序存储到一维数组Ｂ中（数组下标从１开始），则矩阵中元素ａｓ，：在一维数组

电大数据结构(本)期末复习指导

中央广播电视大学数据结构（本）期末复习指导第一部分课程考核说明一、考核说明数据结构（本）是中央广播电视大学计算机科学与技术（本科）专业的一门统设必修、学位课程。

4学分，72学时，其中实验24学时，开设一学期。

课程主要内容包括：数据结构和算法的基本概念、线性表、栈和队列、串、数组和广义表、树和图、查找和排序等。

目的是使学生通过该课程的学习，深入地理解数据的逻辑结构和物理结构以及有关算法，掌握基本的程序设计技能，学会编制高效可靠的程序，为学习后续课程奠定基础。

现将有关考核的几个问题说明如下：1．考核对象2007年秋季起入学的计算机科学与技术专业（本科）学生。

2．考核依据以数据结构（本）课程教学大纲为依据编制，考核说明是本课程形成性考核和终结性考试命题的基本依据。

3．考核方式采用形成性考核和终结性考试相结合的方式。

4．课程总成绩的记分方法课程总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％。

60分为合格，可以获得课程学分。

本课程的学位课程学分为70分，即课程总成绩达到70分及以上者有资格申请专业学位。

5．形成性考核的要求、形式及手段形成性考核主要考核学生形成性作业和实验的完成情况，占课程总成绩的30%。

形成性考核以作业册的形式下发，由各地电大根据学生作业和实验的完成情况进行考核。

中央电大将不定期随机抽检各地电大学生的形成性作业及课程实验报告。

6．终结性考试的要求及方式（1）考试要求考核要求分为了解、理解和掌握三个层次：了解：是指（1）学习本课程主干知识点所需要的概念、方法、预备知识和相关内容。

（2）就大部分学生目前的知识结构和基础理解和掌握有一定困难，有待今后进一步学习的内容。

（3）在主干知识点基础上拓展的内容。

这部分不属考核的主要内容。

理解：是指要求学生准确全面领会的概念、方法和思路等。

相关内容是本课程的主干知识点，要求学生能融汇贯通，并能利用所学知识分析解决相关问题。

这部分是考核的主要范围。

国家开放大学(电大)数据结构(本)阶段性学习测验答案

一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A. 物理结构题目2下列说法中，不正确的是（）。

C. 数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。

C. 数据类型题目4数据结构中，与所使用的计算机无关的是数据的（）。

A. 逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。

B. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。

D. 不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。

B. 可读性题目8算法的时间复杂度与（）有关。

A. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

B. n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

C. n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

C. p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

A. s->next=p->next; p->next=s;题目13非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

A. p->next==head题目14链表不具有的特点是（）。

B. 可随机访问任一元素题目15带头结点的链表为空的判断条件是（）（设头指针为head）。

C. head->next==NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。

则原顺序表的长度为（）。

C. 20题目17有关线性表的正确说法是（）。

B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继题目18向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。

国家开放大学2020年7月《1252-数据结构(本)》期末考试复习题及答案

国家开放大学2020年7月《1252-数据结构（本）》期末考试复习题及答案综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。

A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。

A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。

A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。

A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。

A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。

A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。

A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。

最新国家开放大学电大本科《数据结构》期末试题标准题库及答案(试卷号：1252 )

最新国家开放大学电大本科《数据结构》期末试题标准题库及答案（试卷号：1252 ）考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。

内容包含：单选题、填空题、程序运行后的输出结果、函数的功能。

做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。

《数据结构》题库一一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）《数据结构》题库二一、单项选择题（每小题3分，共30分）试题答案及评分标准（仅供参考）《数据结构》题库三一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）《数据结构》题库四一、单项选择题（每小题3分，共30分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．C 2．B 3．A 4．C 5．B 6．C 7．A 8．D 9．A 10．D二、填空题（每小题2分，共24分）11.先出12．树形13．行下标列下标数组元素14.315．存储位置16. 1017. 2018．二叉排序树19.叶20.421. 2,4,3;5,6,8,7,922. a2《数据结构》题库五一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B 6．C 7．B 8．C 9．A10.C 二、填空题（每小题2分，共24分）11．图状12. n-j13．二叉排序树14. 1,2,4,8,3,5,915.416.317.518.319.920. 1221. 3222.7《数据结构》题库六一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B 6．C 7．B 8．C 9．A10.C二、填空题（每小题2分，共24分） 11．图状12. n-j13．二叉排序树14. 1,2,4,8,3,5,915.416.317.518.319.920. 1221. 3222.7。

1252数据结构历年试题及答案

试卷代号：1252中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试数据结构【本）试题一、单项选择题（每小题2分，共30分）1．在C语言中，顺序存储长度为3的字符串，需要占用( )个字节。

A．4 B．3C．6 D．122。

串函数StrCat(a，b)的功能是进行串( )。

A．比较 B．复制C。

赋值 D．连接3．-棵有n个结点采用链式存储的二叉树中，共有( )个指针域为空。

A．n+l B．nC．n-l D．n-24．设一棵哈夫曼树共有n个非叶结点，则该树有( )个叶结点。

A．n B．n+lC．n-l D．2n5．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行( )。

A. x=top->data;top=top->nextB.x=top->dataC. top= top->next; x=top->dataD.top=top->next;x=data6．一棵完全二叉树共有5层，且第5层上有六个结点，该树共有( )个结点。

A．30 B．20C．21 D．237．在一个无向图中，所有顶点的度数之和等于边数的( )倍。

^．O上；．Z．3C．1.5 D．28．已知如图1所示的一个图，若从顶点V，出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。

9．已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为( )。

A. abcedfB. abcefdC. aebcfdD. acfdeb10.对二叉排序树进行( )遍历，可以使遍历所得到的序列是有序序列。

A．按层次 B．后序C．中序 D．前序11．在有序表(2，4，7，14，34，43，47，64，75，80，90，97，120)中，用折半查找法查找值80 时，经( )次比较后查找成功。

A．4 B．2赢“C．3 D．512．有一个长度为9的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为( )。

【标准答案】国家开放大学2020年7月《1252数据结构(本)》春季学期期末统一考试真题

）。
A. f —>next=p; f=p
B. r->next=p;r=p
C. p->next=r;r=p
D. p->next=f;f=p
4. 在一个头指针为 head 的带头结点的单向循环链表中， p 指向尾结点，要使该链表成为
不带头结点的单向链表，可执行（
）。
— A. head= head >next;p=NULL
种顶点序列为（
）。
A. abecdfg C. aebcfdg
546
图1
B. aecbdfg D. aedfcbg
10. 设一棵哈夫曼树共有 31 个结点，则该树共有（
A. C 1 41 6
B. 15
）个非叶子结点。
.
D. 17
得分 1 评卷人
二、填空题（每小题 2 分，共 24 分）
11.
结构中，数据元素的位置之间存在多对多的关系。
: : I 218 I :51630 174517591860 I :61980 I :51 : :
(3) 以 1,2,3 ,6,7,8 作为叶结点的权，构造一棵哈夫曼树。
得分 1 评卷人
四、程序填空题（每空 2 分，共 16 分）
25. 设线性表以不带头结点的单向链表存储，链表头指针为 head, 以下程序的功能是： (1)
B. head= head-> next; P- >next= head
— — C. head >next=p >next
D. head= head->next;p->next=NULL 545
5. 元素 212,214,216,218 按顺序依次进栈，则该栈的不可能输出序列是（

秋试卷数据结构本

C. 2i
D.2i 十 2
7. 如图 1 所示，若从顶点 a 出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶
点序列为。
图1
A. abecdf
B. aecbdf
C. aebcfd
D. aedfcb
8. 线性表以(方式存储，能进行折半查找。
A. 链接
B.顺序
C. 关键字有序的顺序
D. 二叉树
9. 一棵具有 38 个结点的完全二叉树，最后一层有(
试卷代号 :1252
座位号E口
国家开放大学(中央广播电视大学 )2017 年春季学期"开放本科"期末考试
数据结构(本)
一、单项选择题(每小题 3 分，共 30 分)
1.设有一个长度为 26 的顺序表，要插入一个元素，并使它成为新表的第 6 个元素，需移
动元素的个数为(。
出口，1)归并、 (2 ， 2) 归井、 (4 ， 4) 归并的结果序列。
|得分|评卷人|
|
四、程序填空题(每空 2 分，共 16 分)
25. 设线性表为 06 ， 20 ， 26 ， 24) ，以不带头结点的单向链表存储，链表头指针为 head ，以下程序的功能是输出链表中各结点中的数据域 data o
;1 十十)
k=i; for(j=i+l;j<= (2)
if( a[j]. key<a[k]. key) (3) if( i! =k)
; J 十+)
temp=a[i] ; (4)
(5)
727
试卷代号 :1252
国家开放大学(中央广播电视大学 )2017 年春季学期"开放本科"期末考试

1252数据结构2015(1)

)。
A.
C.
alO , 8
B.
a7 , 6
a9 , 2
D. 句， 5
8. 在 C 语言中，分别存储 "S" 和‘ s' ，各需要占用(
A. 一个和两个 c.一个 B. 两个
)字节。
D. 两个和一个
9. 一棵有 n 个结点，采用链式存储的二叉树中，共有( 域为非空)。
)个指针域被有效使用(即指针
A.n+1 C. n-1
C. aebcdf
14. 一组记录的关键字序列为 (56 ， 30 ， 89 ， 66 ， 48 ， 50 ， 94 ， 87 ， 100) ，利用快速排序，以第一
个关键字为分割元素，经过一次划分后结果为(
)。
A.30 , 50 , 48 , 56 , 66 , 89 , 94 , 100 , 87 B. 50 , 30 , 48 , 56 , 66 , 89 , 94 , 87 , 100 C.48 , 30 , 50 , 56 , 66 , 89 , 94 , 87 , 100 D.50 , 30 , 48 , 66 , 56 , 89 , 94 , 87 , 100
试卷代号 :1252
座位号rn
国家开放大学(中央广播电视大学 )2014 年秋季学期"开放本科"期末考试
数据结构(本)
试题
国
一、单项选择题(每小题 2 分，共 30 分)
E
)。
B. 只能采用一种存储结构 D. 只要存储数据元素的值
2015 年 1 月
1.一种逻辑结构在存储时(
A. 只要存储数据元素间的关系 c. 可采用不同的存储结构
个 1 度结

数据结构(本)1252

一、单项选择题1．（ B ）是性质相同的数据元素的集合，是数据的子集。

A、数据元素 B．数据对象 C．数据结构 D．数据项2．数据的物理结构（ D ）。

A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示3．设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（ A ）。

A．p=(NODE *)malloc(sizeof(NODE));B．p=(*NODE)malloc(sizeof(NODE));C．p=(NODE )malloc(sizeof(p));D．p=(NODE *)malloc(sizeof(p));~4．从n个数中选取最大元素（ C ）。

A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较5．设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= （ D ）时，移动元素次数为2 A．n/2 B．n C．1 D．n-16．线性表的顺序结构中，（ C ）。

A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高7．一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（ B ）（进出栈操作可以交替进行）…A．3，2，4，1 B．1，4，2，3C．4，3，2，1 D．3，2，1，48．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。

A．head = =NULL B．head->next= =NULLC．head->next= =head D．head!=NULL9．设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。

国家开发大学本科数据结构试卷

)。
(矩阵中的第 1 个元素是 al ， l)
A. alO ,8
B. a7 , 6
C. a9 ,2
D. 句， 5
8. 在 C 语言中，分别存储 "S" 和‘ s' ，各需要占用(
)字节。
A. 一个和两个
B. 两个
c.一个
D. 两个和一个
9. 一棵有 n 个结点，采用链式存储的二叉树中，共有(
)个指针域被有效使用(即指针
27. 主关键宇
三、综合应用题(每小题 10 分，共 30 分)
28. (1)
4. C 9. C 14. B
2015 年 1 月
5. D 10. B 15. C
图4
1035
(2) WPL=3 养 4+1 提 4+4 祷 3+6 祷 2+4 铃 2 十 5 铃 2=58
(3) 共 11 个结点， 22 个指针域，除根结点外，每个结点对应一个指针域，共 10 个指针域非空，故有 22-10=12 个空指针域，
1034
试卷代号 :1252
国家开放大学(中央广播电视大学 )2014 年秋季学期"开放本科"期末考试
数据结构(本) 试题答案及评分标准
(供参考)
一、单项选择题(每小题 2 分，共 30 分)
1. C
2. A
3. A
6. C
7. C
8.D
l 1. A
12.B
13. C
二、填空题{每题 2 分，共 24 分}
c. n 一 1
D.2n
12. 一棵完全二叉树共有 4 层，且第 4 层上有 2 个结点，该树共有(
(根为第一层)。

1252数据结构(本)-国家开放大学2021年1月期末考试真题及答案-计算机科,软件工程

址为 1 的链中有（
AC 02
）个记录。（本小题 2 分）
B. 1
D. 3
557
试卷代号： 1252
国家开放大学 2020 年秋季学期期末统一考试
数据结构（本）试题答案及评分标准
（供参考）
一、单项选择题（每小题 3 分，共 45 分）
1.D
2. D
3. A
4. C
6. C
7. C
8. C
9. D
）倍。
A. 1/2
B. 1
C. 2
D. 4
13. 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有顶点邻接表中
的结点总数为(
)。
A. n
B. e
C. 2n
D. 2e
14. 有一个长度为 12 的有序表，按折半查找对该表进行查找，在等概率情况下查找成功
的平均比较次数为（
）。
A. 37/12
B. print£("% c", BT- >right)
D. print£C" % d", BT—>data)
33. 一组记录的关键字序列为 (6,9,7,4,5,8), 利用堆排序（堆顶元素是最小元素）的方法
建立初始堆是如下哪个图？（
)
B A.
C. \..:__/ \..Leabharlann :._/ \..':._/
(1) 从空二叉树开始逐个插入该数据序列来形成二叉排序树，若希望高度最小，应该选择
的序列是（
）。（本小题 3 分）
A. 45,24,53,12,37,96,30
B. 37,24,12,30,53,45,96

电大数据结构本形成性考核册

数据结构（本）形成性考核作业册使用说明本作业册是中央广播电视大学计算机科与技术专业（本科）数据结构（本）课程形成性考核的依据，与《数据结构（本科）》教材（李伟生主编，中央电大出版社出版）配套使用。

数据结构（本）课程是中央广播电视大学计算机科学技术专业的一门统设必修、学位课程， 4 学分，共72 学时。

其中实验24 学时，开设一学期。

本课程的特点是综合性、实践性强，内容抽象，在专业中具有承上启下的作用。

因此，在学习本课程时，要注意理论联系实际，结合教学内容进行上机实践，认真完成作业和实验内容。

本课程的总成绩按百分制记分，其中形成性考核所占的比例为30%，终结性考试占70％（闭卷，答题时限为90 分钟）。

课程总成绩达到60 分及以上者为合格，可以获得该课程的学分。

本课程的学位课程学分为70 分，即课程总成绩达到70 分及以上者有资格申请专业学位。

本课程共设计了4 次形考作业，每次形考作业均包括实验内容，由各地电大根据学生对作业中各种题型练习和实验的完成情况进行考核。

对于实验内容要求按实验要求认真完成，并提交实验报告。

数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2 章的内容）一、单项选择题1．在数据结构中，从逻辑上可以把数据结构分为（）。

A •动态结构和静态结构B •紧凑结构和非紧凑结构C.线性结构和非线性结构 D •内部结构和外部机构2 •下列说法中，不正确的是（）。

A •数据元素是数据的基本单位B. 数据项是数据中不可分割的最小可标识单位C. 数据可有若干个数据元素构成D •数据项可由若干个数据元素构成3•—个存储结点存储一个（）。

A. ． P->next= =NULL C ． P->next= =head 14．链表不具有的特点是（）A .可随机访问任一元素B ． P= =NULL D ． P= = headB •插入删除不需要移动元素A •存储结构C •逻辑结构B .物理结构D ．物理和存储结构A .有穷性 C .可行性6.算法分析的目的是（）A •找岀数据结构的合理性 C .分析算法的效率以求改进 7.数据结构是B •输入性 D .可读性B •研究算法中的输入和输岀的关系 D •分析算法的易懂性和文档性门研究计算机中（）对象及其关系的科学A . p=q_>next12 ．在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行（ A ． p->next= s; snext= p nextB ． p->next=s next;C ．p=s->next13．非空的单向循环链表的尾结点满足（ D ． s->next=p->next; p->next=s;）（设头指针为 head ，指针p 指向尾结点）4．数据结构中，与所使用的计算机无关的是数据的（）5.下列的叙述中，不属于算法特性的是（）A •数值运算B .非数值运算C .集合D •非集合8 •算法的时间复杂度与（）有关。

2016011252数据结构(本)-国家开放大学(中央电大)2016年1月本科期末考试试题+答案

数据结构本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案

国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大

电大试卷【数据结构(本)】

电大1252《数据结构(本)》开放大学期末考试试题2020年1月(含答案)

电大数据结构(本)期末复习指导

国家开放大学(电大)数据结构(本)阶段性学习测验答案

国家开放大学2020年7月《1252-数据结构(本)》期末考试复习题及答案

最新国家开放大学电大本科《数据结构》期末试题标准题库及答案(试卷号：1252 )

1252数据结构历年试题及答案

【标准答案】国家开放大学2020年7月《1252数据结构(本)》春季学期期末统一考试真题

最新国家开放大学电大《数据结构》期末题库及答案

秋试卷数据结构本

1252数据结构2015(1)

数据结构(本)1252

国家开发大学本科数据结构试卷

最新国开电大本科《数据结构(本)》卷号1252期末试题及答案

1252数据结构(本)-国家开放大学2021年1月期末考试真题及答案-计算机科,软件工程

电大数据结构本形成性考核册

2016011252数据结构(本)-国家开放大学(中央电大)2016年1月本科期末考试试题+答案

数据结构 本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案

国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大

电大试卷【数据结构(本)】

电大1252《数据结构(本)》开放大学期末考试试题2020年1月(含答案)

电大数据结构(本)期末复习指导

国家开放大学(电大)数据结构(本)阶段性学习测验答案

国家开放大学2020年7月《1252-数据结构(本)》期末考试复习题及答案

最新国家开放大学电大本科《数据结构》期末试题标准题库及答案(试卷号：1252 )

1252数据结构历年试题及答案

【标准答案】国家开放大学2020年7月《1252数据结构(本)》春季学期期末统一考试真题

最新国家开放大学电大《数据结构》期末题库及答案

秋试卷 数据结构本

1252数据结构2015(1)

数据结构(本)1252

国家开发大学本科数据结构 试卷

最新国开电大本科《数据结构(本)》卷号1252期末试题及答案

1252数据结构(本)-国家开放大学2021年1月期末考试真题及答案-计算机科,软件工程

电大数据结构本形成性考核册

数据结构本-国家开放大学中央电大2017年秋季学期“本科”期未考试试卷及答案

秋试卷数据结构本

国家开发大学本科数据结构试卷