注意：此页面搜索的是所有试题
数据结构国家开放大学
结点的指针域为next，则可执行hs=hs->next ;x=hs->data;
判断题 (2 分) 2分
A.对
B.错
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;
和h=p；
判断题 (2 分) 2分
A.对
B.错
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s；
判断题 (2 分) 2分
A.对
B.错
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
空串的长度是0；空格串的长度是空格字符的个数。
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
判断题 (2 分) 2分
A.对
B.错
循环队列的引入，目的是为了克服假上溢。
判断题 (2 分) 2分
A.对
B.错
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
判断题 (2 分) 2分
A.对
B.错
判断题 (2 分) 2分
A.对
B.错
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;
和h=p；
判断题 (2 分) 2分
A.对
B.错
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
判断题 (2 分) 2分
A.对
B.错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s；
判断题 (2 分) 2分
A.对
B.错
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
判断题 (2 分) 2分
A.对
B.错
空串的长度是0；空格串的长度是空格字符的个数。
判断题 (2 分) 2分
A.对
B.错
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
判断题 (2 分) 2分
A.对
B.错
循环队列的引入，目的是为了克服假上溢。
判断题 (2 分) 2分
A.对
B.错
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
判断题 (2 分) 2分
A.对
B.错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
判断题 (2 分) 2分
A.对
B.错