数据结构

游地点。 旅游信息管理系统 10 管 理 员输入旅游地点查询游客人数显示不足 3人旅游地 图 42 管理员功能图 系统运行，主函数 main()调用界面函数输出欢迎界面， void Mainlist(TPlace amp。 tree) { system(cls)。 printf(

return 2。 case 3: system(cls)。 return 3。 case 4: system(cls)。 return 4。 case 5: system(cls)。 return 0。 default: cout输入错误 endl。 system(pause)。 // 清屏以便重新输入 system(cls)。 } } } // 进行所选择的功能 void

字个数 struct BTNode *parent。 //父亲指针 KeyType key[m+1]。 //关键字数组， 0 号单元未用 struct BTNode *ptr[m+1]。 //子数指针 Record *rec[m+1]。 //记录指针， 0 号单元未用 }BTNode,*BTree。 //B 树节点类型和 B 树类型 typedef struct { BTNode *pt。

《 宿舍管理系统的设计与实现 》 第 16 页 共 27 页 roomnumber,spare with space,endwith \n)。 scanf(%s,personname)。 while(strcmp(personname,)) //该循环用于控制 学生信息的录入 当输入 时 学生信息录入完毕 { scanf(%s %s,personxh,personfh)。 fprintf(fp

put the No.%d goods39。 %s:\n,n,string4)。 scanf(%f,amp。 ptr1price)。 if(CHECK_COUNT) printf(请输入正确的商品数量 !\n)。 }while(CHECK_COUNT)。 } ptr2next=NULL。 printf(输入商品信息的操作完成，下面请进行保存 :)。 getch()。 return(head)。

printf(**\t 欢迎进入个人账簿管理系统 \t**\n)。 printf(**\t\t\t\t\t\t**\n)。 printf(\n)。 printf(\n)。 printf(**\t输入数据 \t\t查看数据 \t**\n)。 printf(**\t修改数据 \t\t查询数据 \t**\n)。 printf(**\t排序数据 \t\t删除数据 \t**\n)。

{ ((char *)amp。 s,sizeof(teacher))。 ((char *)amp。 s,sizeof(teacher))。 } ()。 ()。 cout此记录已物理删除 endl。 } void func03() { ofstream output()。 studentteacher s。 cout输入数据 endl。 cout学生人数：。 cinn。 for(int i=0。

过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做 __________排序。 11. 快速排序在平均情况下的空间复杂度为 ____________。 12. 若对长度 n=10000 的线性表进行二级索引存储，每级索引表中的索引项是下一级20个表项的索引，则一级索引表的长度为 ________。 三、判断题，在每小题前面打对号表示正确或打叉号表示失败（每小题 1分 ，

是 X 的节点。 要求删除改节点后，此树仍然是一棵二叉排序树，并且高度没有增长。 （注：可不考虑被删除的节点是根的情况）。 ②已知关键字序列（ K1， K2 ， K3 ，„， Kn1）是大根堆。 （ 1）试写一算法将（ K1， K2 ， K3 ，„， Kn1 ， Kn）调整为大根堆； （ 2）利用（ 1）的算法写一个建大根堆的算法。 4 （ 5 分） 以下是对 C 语言的一些描述，请选择正确答案

if(vf1!=vf2) { front[vf2]=vf1。 printf((%c%c)\n,edges[i].w1,edges[i].w2)。 } } } 3主函数 void main() { int a,i。 printf(\t\t*************图的实现算法 *****************\n)。