{flag=0;
for(i=1; （2） ;i++) if(a[i].key>a[i+1].key)
{flag=1; temp=a[i];
（3） ; （4） ; }
if(flag= =0)break; } }
程序中flag的功能是（5）
4.以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、 右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 void Inorder (struct BTreeNode *BT) {
if(BT!=NULL){
（1） ; （2） ; Inorder(BT->right);} }
利用上述程序对右图进行遍历，结果是 （3） ;
a b c e f d 图5
综合练习二答案
一、单项选择题
1．C 2． D 3．A 4．D 5． C 6．C 7． A 8．A 9． D 10．B 11．C 12．B 13．B 14．B 15. D 16．A 17. A 18．A 19.D 20.C 二、填空题 1. a2
2. 字符串的结束符 3. 物理结构(存储结构) 4. p2 5. 14 6．2i+1 7． 2i 8. 13
9. 2n-1 10．图状
16
11. 5 12．12
13． n-1 14．n+1 15． 11 16．3 17． 中序 18. n-j 19. 5 20.2n-1 21. 3
22．二叉排序树
23. 12,14,13,15,16,18 24．4
三、综合题 1． (1) 6
3 9
1 4 7 1
2 5 8 1
图6
(2)4次
(3)ASL=(1+2*2+3*4+4*4)/11=3
2． 40 (1) 29 73 7 39 55 10
4 81 2 92
图7
17
(2) 3,4,6,8,5,7
34 68 57 图8
3(1) 39，41，46，80，47，57
3 44
845 图9
(2) 41，39，47，57，80，85 (3)abdefcg 4． (1) 33 18 15 9 9 7 8 5 4 2 3 图10
18
(2）
2：0000 4 0001 5 001 8 10 9 11 10 01
(3) 31,29,37,47,70,85
四、程序填空题 1.
（1） printf(“%c”,BT->data) （2） Inorder(BT->right) （3）dbeafc
2． （1）&a
（2）d->next=NULL （3）p->data （4）p=p->next （5）p!=NULL
3．
（1）j<=n-1 （2）i<=n-j
（3）a[i]=a[i+1] （4）a[i+1]=temp
（5）当某趟冒泡中没有出现交换则已排好序，结束循环
4．
（1）Inorder(BT->left)
（2） printf(“%c”,BT->data) （3）bedafc
综合练习三
一、单项选择题
1.数据的存储结构包括数据元素的表示和（ ）。
A . 数据处理的方法 B. 数据元素的类型
C . 相关算法 D. 数据元素间的关系的表示
2．设有头指针为head的不带头结点的非空的单向循环链表, 指针p指向其尾结点, 要 删除第一个结点,则可利用下述语句 head=head->next;和（ ）。
19
A．p =head; B．p=NULL; C．p->next =head; D．head=p;
3．树状结构中数据元素的位置之间存在（ ）的关系。 A．每一个元素都有一个直接前驱和一个直接后继 B．一对一 C．多对多 D．一对多 4. 以下说法正确的是( )。
A. 线性表的链式存储结构必须占用连续的存储空间 B. 一种逻辑结构可以有不同的存储结构
C．一种逻辑结构只能有唯一的存储结构 D．线性表的顺序存储结构不必占用连续的存储空间
5．设有一个长度为26的顺序表，要插入一个元素,并使它成为新表的第6个元素,需 移动元素的个数为（ ）。
A．21 B．22 C．20 D．19
6．把数据存储到计算机中，并具体体现( )称为物理结构。
A．数据的处理方法 B．数据的性质 C．数据的运算 D. 数据元素间的逻辑关系
7．头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为 不带头结点的单向循环链表, 可执行head=head->nex;和（ ）。 A．p= head->next B． head->next=p C．head->next=p->next D． p->next=head; 8．顺序表所具备的特点之一是（ ）。
A．可以随机访问任一结点 B．不需要占用连续的存储空间 C．插入元素的操作不需要移动元素 D．删除元素的操作不需要移动元素 9．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（ ）（进 栈出栈可以交替进行）。
A．117，115，113，111 B．111，113，115，117 C．117，115，111，113 D．113，111，117，115
10．图状结构中数据元素的位置之间存在（ ）的关系。 A．一对一 B．一对多 C．多对多 D．每一个元素都有一个直接前驱和一个直接后继 11．以下说法正确的是（ ）。
A．栈的特点是先进先出 B．栈的特点是先进后出 C．队列的特点是先进后出
12．元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（ ） （进栈出栈可以交替进行）。
A．18，16，14，20 B．20，14，16，18
C．18，16，20，14 D．14，20，18，16
D. 栈和队列的特点都是后进后出
13. 设有一个20阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三 角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2 在一维数组B中的下标是（ ）。
A．21 B．17 C．28 D．23
20
国家开放大学2020年7月《1252-数据结构(本)》期末考试复习题及答案
