大师作文网求这几个数据结构填空题的答案...谢谢谢谢
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/12 01:29:21
求这几个数据结构填空题的答案...谢谢谢谢
三、 填空（每题2分，共20分）
1. 数据结构的抽象数据类型ADT可用三元组表示（D，S，P），其中D是数据对象，S是D上的关系集_，P是对D的基本操作集。
2. 已知顺序存储的循环队列中，front，rear分别为队头、队尾指针，MAX为队列中存储单元的最大个数，若当队列中仅有一个空闲单元时视为队满，则队满条件为_________；一般情况下，队列中元素个数可表示为_________________。
3. 已知一棵度为5的树中，2度、3度、4度、5度结点的个数依次为1，2，3，4个，则叶子个数为_____________。
4. 假设有一个顺序栈A，其中元素a1,a2,a3,a4,a5,a6依次进栈，如果已知六个元素出栈的顺序是a2,a3,a4,a6,a5,a1,则此栈容量至少应该为______________________。
5. 顺序表中逻辑上相邻的元素的物理位置________________紧邻。单链表中逻辑上相邻的元素的物理位置________________紧邻。
6. 一个向量的第一个元素存储地址是100，每个元素的长度为2，则第五个元素的地址是________。
7. 在对于一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较______次。
三、 填空（每题2分，共20分）
1. 数据结构的抽象数据类型ADT可用三元组表示（D，S，P），其中D是数据对象，S是D上的关系集_，P是对D的基本操作集。
2. 已知顺序存储的循环队列中，front，rear分别为队头、队尾指针，MAX为队列中存储单元的最大个数，若当队列中仅有一个空闲单元时视为队满，则队满条件为_________；一般情况下，队列中元素个数可表示为_________________。
3. 已知一棵度为5的树中，2度、3度、4度、5度结点的个数依次为1，2，3，4个，则叶子个数为_____________。
4. 假设有一个顺序栈A，其中元素a1,a2,a3,a4,a5,a6依次进栈，如果已知六个元素出栈的顺序是a2,a3,a4,a6,a5,a1,则此栈容量至少应该为______________________。
5. 顺序表中逻辑上相邻的元素的物理位置________________紧邻。单链表中逻辑上相邻的元素的物理位置________________紧邻。
6. 一个向量的第一个元素存储地址是100，每个元素的长度为2，则第五个元素的地址是________。
7. 在对于一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第七个记录60插入到有序表时，为寻找插入位置需比较______次。
1没有可答的了，2。(rear+1)%MAX==front; (rear-front)%MAX;
3, 31; 4, 3; 5, 相邻 ,不一定相邻；6，108；7，3次
3, 31; 4, 3; 5, 相邻 ,不一定相邻；6，108；7，3次