得分 评卷人 二、填空题（每小题2分，共24分） 16.结构中的数据元素存在一对一的关系称为 结构。 17.向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行 和h=s;操作。（结点的指针域为next) 18.广义表的(a,a,b,d,e,((i,j),k))表头是 19.广义表的((a,c),d,(e,i,j,k))表尾是 20.设顺序队列的类型为typedef struct {ElemType data[MaxSise]; int front,rear; )Squeue; Squeue sq; $q为指向顺序队列的指针变量，要进行新元素x的人队操作，按教课书约定，可用语句 sq->data[sq->rear]=x; 21.对16个元素的序列用冒泡排法进行排序，共需要进行」 趟冒泡。 22.在对一组记录(50,34,92,19,11,68,56,41,79)进行直接插入排序（由小到大排序）， 当把第8个记录41插人到有序表时，为寻找插人位置需比较 次。 23.数据的 在计算机中的表示称为物理结构。 24.循环队列用a[0],…,a[5]的一维数组存放队列元素，（采用少用一个元素的模式），设 front和rear分别为队头和队尾指针，且front和rear的值分别为3和0，当前队列中的元素个 数是 25.设已有m个元素有序，在未排好序的序列中挑选第m十1个元素，并且只经过一次元 素的交换就使第m十1个元素排序到位，该方法是 e 26.对稀疏矩阵进行压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A相应的三元 组表共有8个元素，则矩阵A共有 个零元素。 27.在双向链表中，要删除p所指的结点，可以先用语句(p>next)->prior=(p>prior);然后 再用语句(p>prior))->next= 846二、填空题{每小题 分，共 24 分) 16. 结构中的数据元素存在一对一的关系称为一一一一一结构。 17. 向→个钱顶指针为 的链战中插入一个 所指结点时，可执行 h=s; 操作。(结点的指针域为 next) 18. 广义表的( a , a , b , d , e ,( (i ,j) k)) 表头是 19. 广义表的( (a , c) , d ,( e ,i ,j k)) 表尾是 20. 设顺序队列的类型为 typedef struct { ElemType data[MaxSise]; int front , rear; }Squeue; Squeue sq; sq 为指向顺序队列的指针变量，要进行新元素 的人队操作，按教课书约定，可用语句 sq->data[sq->rear] = x; 1.对 16 个元素的序列用冒泡排法进行排序，共需要进行 趟冒泡。 22. 在对一组记录 (50 34 9Z 19 11 68 56 41 79) 进行直接插入排序(由小到大排序) , 当把第 个记录 41 插入到有序表时，为寻找插入位置需比较-一一-一次。 23. 数据的 在计算机中的表示称为物理结构。 24. 循环队列用 a[O] ，…， a[ 町的一维数组存放队列元素， (采用少用一个元素的模式) ，设 front rear 分别为队头和队尾指针，且 front rear 的值分别为 ，当前队列中的元素个 数是 25. 设已有 个元素有序，在未排好序的序列中挑选第 m+1 个元素，并且只经过一次元 素的交换就使第 个元素排序到位，该方法是 26. 对稀疏矩阵进行压缩存储，可采用三元组表，一个 列的稀疏矩阵 相应的三元 组表共有 个元素，则矩阵 共有 个零元素。 27. 在双向链表中，要删除 所指的结点，可以先用语句(p->next)- > prior = (p- >prior); 然后 再用语句(p->prior)->next= 846