国开在线答案
- 2022-09-12 [单选] 有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;和h=p；
- 2022-09-12 [单选] 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next;x= hs->data;
- 2022-09-12 [单选] 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
- 2022-09-12 [单选] 在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r=s；r->next=s；
- 2022-09-12 [单选] 在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
- 2022-09-12 [判断] 对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
- 2022-09-12 [单选] 循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
- 2022-09-12 [判断] 循环队列的队头指针为f，队尾指针为r，当r==f时表明队列已满。
- 2022-09-12 [判断] 空串的长度是0；空格串的长度是空格字符的个数。
- 2022-09-12 [单选] 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。