


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、国家开放大学电大数据结构网络课程序填空题题库及答案程序填空题题目1设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data, 完成程序中空格部分。#define NULL 0void main()( NODE *head , *p ;p=head;/*p为工作指针*/do p->data yprintf( "dn”, ;p=p->next v9? pl=NULL Vwhile ;)p->datap=p->next p!=NULL题目2设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指
2、针变量,p指向链表中结点a,(设链表中没有结点的数据域与结点a的数据域相同),写出相关语句(1) 使该单向链表成为单向循环链表(2) 插入结点s,使它成为a结点的直接前驱q=p; x=p->data;I q->nextl=NULL /while) q=q->next;q->next=head;q=P; p-p>next;while(p->data!=x) q=P;p=p->next 寸 s-next=p;q->next=s v题目3以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针struct node( ElemType da
3、ta;struct node *next;struct node *top ;void Push (ElemType x)(struct node *p;A slzeof (struct node) vp= (struct node*)malloc p->data=x;p->next=toptop=p5)A. sizeof (struct node) top=p p->next=top题目4以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front, rear分别链队列的队头、队尾指针 struct node( ElemType data;struct node *
4、next;struct node *front, *rear;void InQueue(ElemType x)struct node *p;(sizeof (struct node) / ;p= (struct node*) ma Hocp->data=x;p-next二NULL;rear->next-prear=题目5以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。完成程序中空格部分。voidinorder (struct BTreeNode *BT)(if( BTI=NULL
5、)(lnarder(BT->left);lnorder(BT-> right) vpnntf("%c",BT->data) /利用上述程序对左图诳行后序遍历,结果是;d.e.b.f.c.a题目6以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right, 数据域data为字符型,BT指向根结点)。void Inorder (struct BTreeNode rBT)lf(BTI=NULL)lnarder(BT->left);printf(,%c",BT->data) v ,lnorde
6、r(BT->ricir(t;i v ,利用上述程序对右图进行中序遍历,结果是 d.b.e.a.f.c题目7以下函数是二叉排序树的查找算法,若二叉树为空,则返回根结点的指针,否则,返回值是指向树结点的结构指 针p (查找成功p指向查到的树结点,不成功p指向为NULL)完成程序中的空格typedef stnjct Bnode Int key;struct Bnodestruct Bnode *right; Bnode,Bnode *BSearch(Bnode *bt, Int k)r btffi于按枕。排字闵间艮结点的指针,k用以挎收要直我的关键字兮 Bnode *p;lt(bt= ;NULL 5 )return (bt);P毗whlle(p->keyi= k v )ip=p->left v ;else p=p->right :;lf(pNULL) break;;retum( p v ;:题目8以下程序是折半插入排序的算法设待排序的记录序列存放在al,an中,以a0作为辅助工作单元,程序是要把ai插入到已经有序的序列 al,中ovoid binsort (NODE a jnt n)Mtxjj础mfar (1=2 ; l<= n y ;1廿)曲咖*
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 六年级信息技术下册 二十哭泣的森林2教学设计 冀教版
- 2 我们有精神(教学设计)-统编版道德与法治一年级下册
- 1《开开心心上学去》(教学设计)-2024-2025学年统编版道德与法治一年级上册
- 课堂防困课件图片素材大全
- 文化用品租赁市场政策环境分析考核试卷
- 水产品养殖技术培训与知识更新考核试卷
- 木材采伐机械的绿色制造与再制造考核试卷
- 新能源汽车与交通可持续性考核试卷
- 玉石文化在年轻群体中的传播考核试卷
- 2024-2025学年高中语文 第五课 第2节 句子“手牵手”-单句和复句教学设计 新人教版选修《语言文字应用》
- 2025养殖场租赁合同(合同版本)
- 多彩三月三,民族文化韵 走进传统节日,感受民族风情 2024-2025学年班会课件
- 2025年池州职业技术学院单招职业适应性考试题库参考答案
- 2025年山西华阳新材料科技集团有限公司招聘笔试参考题库含答案解析
- 2024 在中国的美国企业特别报告
- 佛山市电梯维修安装工职业技能竞赛实施方案
- 滁州全椒县事业单位招聘笔试试题2024
- 2023-2024学年广东省深圳市福田区八年级下学期期中英语试题及答案
- 2025年河北交通职业技术学院单招职业技能测试题库完美版
- 2025年公务员遴选考试公共基础知识必考题库170题及答案(三)
- 2024《突发事件应对法》及其应用案例知识培训
评论
0/150
提交评论