国家开放大学《数据结构（本）》期末综合练习――程序填空题[答案]

国家开放大学《数据结构（本）》期末综合练习——程序填空题[答案]

题目类型：

填空题

题目：

以下是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,bt指向根结点). void inorder(struct btreenode *bt) { if(bt!=null) 1 ; 2 ; inorder(bt->right); } 利用上述程序对下图进行遍历,结果是 3 .

选项：







题目类型：

填空题

题目：

设线性表为(16,20,26,24),以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data. struct node { int data; struct node *next; }; typedef struct node node; #define null 0 void main() { node *head,*p; p=head; /*p为工作指针*/ do { printf("%dn", 1 ); 2 ; }while( 3 ); }

选项：







题目类型：

填空题

题目：

以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行排序,完成程序中的空格部分,其中n是元素个数,要求按升序排列. void bsort (node a[ ],int n) { node temp; int i,j,flag; for(j=1; 1 ;j) { flag=0; for(i=1; 2 ;i) if(a[i].key>a[i1].key) { flag=1; temp=a[i]; 3 ; 4 ; } if(flag==0)break; } } 设有序列6,4,5,8,2,1,给出由该程序经过两趟冒泡后的结果序列 5 .

选项：







题目类型：

填空题

题目：

以下函数为直接选择排序算法,对a[1],a[2],……,a[n]中的记录进行直接选择排序,完成程序中的空格: typedef struct { int key; …… }node; void selsort(node a[ ],int n) { int i,j,k; node temp; for(i=1;i<= 1 ;i) { k=i; for(j=i1;j<= 2 ;j) if(a[j].key

选项：







题目类型：

填空题

题目：

设线性表为(1,3,7,5),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据. struct node { int data; struct node *next; } typedef struct node node; #define null 0 void main() { node a,b,c,d,*head,*p; a.data=6; b.data=10; c.data=16; c.data=4; /*d是尾结点*/ head= 1 ; a.next=&b; b.next=&c; c.next=&d; 2 ; /*以上结束建表过程*/ p=head; /*p为工作指针,准备输出链表*/ do { printf("%dn", 3 ); 4 ; }while(p!=null); } 画出按该程序建立的单向链表的示意图,说明程序运行结束后p的指向. 5

选项：







题目类型：

填空题

题目：

以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格: typedef struct { int key; …… }node; int binary_search(node a[ ],int n,int k) { int low,mid,high; low=0; high=n-1; while( 1 ) { mid=(lowhigh)/2; if(a[mid].key==k) return 2 ; else if( 3 ) low=mid1; else 4 ; } return -1; } 设数组元素:a[0]=2;a[1]=5;a[2]=3;a[3]=4;a[4]=9;a[5]=6;a[6]=1;a[7]=10;按上述程序查找元素5,能否成功查到,说明理由 5 .

选项：







题目类型：

填空题

题目：

以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,bt指向根结点). void inorder(struct btreenode *bt) { if(bt!=null) { 1 ; inorder(bt->right); 2 ; } } 利用上述程序对下图进行遍历,结果是 3 .

选项：







题目类型：

填空题

题目：

以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针 struct node { elemtype data; struct node *next; }; struct node *front,*rear; void inqueue(elemtype x) { struct node *p; p=(struct node*) 1 ; p->data=x; p->next=null; 2 ; rear= 3 ; }

选项：







题目类型：

填空题

题目：

设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中某结点a(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句:(1)使该单向链表成为单向循环链表;(2)删去a结点 q=p;x=p->data; while(q->next!=null)q=q->next; 1 ; q=p;p=p->next; while(p->data!=x) { q=p; 2 ; } 3

选项：










国家开放大学《数据结构（本）》期末综合练习――程序填空题[答案]相关练习题：
（）是用来表示电气设备、电器元件和线路的安装位置、配线方式、接线方法、配线场所等方面的内容。

领导者对可能影响组织和谐的各种矛盾、冲突进行调整、控制的行为属于（）

区分声音的高低，用音调来表示，主要依赖于声音的（ ）。

消费者在一年内所获得的工资、奖金、红利、利息或其他福利收入称为（）

相互间的信任指每个人对团队的其他成员的品行和能力都确信不疑。（ ）

张某系汽车检修厂职工，发现自己将要检修的一辆公交车为仇人江某驾驶，便在检修时破坏了刹车装置，然后交付使用。江某某驾驶该车时，因刹车失灵，导致与其他车辆相撞，造成三人死亡，一人重伤。由于张某不是对正在使用中的交通具实施破坏手段，所以不构成破坏交通工具罪。（ ）

旅游消费性质是（ ）

课程与教学论研究对象为普通中小学课程与教学现象，该现象亦可划分为：课程与教学活动、课程与教学制度、课程与教学思想。

产品生命周期的四个阶段（ ）、成长期、成熟期和衰退期。

假设两年到期债券,面值为1,000美元,票面利率为10%。如果目前的市场利率是i = 8%,我们知道这个债券的价格是

直流稳压电源中滤波电路的目的是（ ）

红外光谱不是（ ）。

在地震作用下由于构件连接不牢、支撑长度不够的原因，会引起结构丧失整体性而破坏。

党的十三大正式制定了社会主义现代化建设“三步走”的战略部署。

下列有关虚工作的说法，错误的是（ ）。

固体废物污染控制的“三化”原则是指（ ）。

高差与水平距离之（?? ）为坡度。

《荀子》今存32篇，多为荀子自著。

《公务员法》中规定的领导成员的辞职制度中，哪几种辞职方式实际上不是领导成员对本人失职失误的一种主动追究？

企业员工的薪酬包括外在报酬与内在报酬两个方面，随着工作的弹性化和丰富化，员工更加关注（）

地坪层主要由()构成。

( )属于趋势型指标。

一个优秀的操练与练习型教学软件往往具有以下一些特点（ ）

按照本量利分析的假设，收入函数和成本函数的自变量均为同一个()。

关系的每一个分量可以继续分为小的数据项。