在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。 A:数组 B:堆栈 C:队列 D:线性表 答案: 队列 在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。 A:数组 B:堆栈 C:队列 D:线性表 答案: 队列 2021-12-06 12
A:在进行插入删除运算时能保证链表不断开 B:不再需要头指针 C:已知某结点位置后能容易找到其直接前驱 D:在表中任一结点出发都能扫描整个链表 答案: 在表中任一结点出发都能扫描整个链表 线性表若采用链式存储结构时，要求内存中可用存储单元的 A:在进行插入删除运算时能保证链表不断开 B:不再需要头指针 C:已知某结点位置后能容易找到其直接前驱 D:在表中任一结点出发都能扫描整个链表 答案: 在表中任一结点出发都能扫描整个链表 线性表若采用链式存储结构时，要求内存中可用存储单元的 2021-12-05 9
若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。 A:1和5 B:4和2 C:2和4 D:5和1 答案: 2和4 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。 A:1和5 B:4和2 C:2和4 D:5和1 答案: 2和4 2021-12-05 16
A:连续或不连续都可以 B:必须是连续的 C:一定是不连续的 D:部分地址必须是连续的 答案: 连续或不连续都可以 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A:连续或不连续都可以 B:必须是连续的 C:一定是不连续的 D:部分地址必须是连续的 答案: 连续或不连续都可以 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 2021-12-05 15
栈和队列的共同点是( ) A:都是先进先出 B:没有共同点 C:都是先进后出 D:只允许在端点处插入和删除元素 答案: 只允许在端点处插入和删除元素 栈和队列的共同点是( ) A:都是先进先出 B:没有共同点 C:都是先进后出 D:只允许在端点处插入和删除元素 答案: 只允许在端点处插入和删除元素 2021-12-04 10
A:没有关系 B:一对多 C:多对多 D:一对一 答案: 多对多 带头结点的单链表head为空的判定条件是（） A:没有关系 B:一对多 C:多对多 D:一对一 答案: 多对多 带头结点的单链表head为空的判定条件是（） 2021-12-03 9
A:一对多 B:一对一 C:没有关系 D:多对多 答案: 一对多 图形结构中元素之间存在（）关系 A:一对多 B:一对一 C:没有关系 D:多对多 答案: 一对多 图形结构中元素之间存在（）关系 2021-12-03 11
A:q->next=p->next;q->prior=p;p->next=q;p->next=q; B:p->next=q;p->next->prior=q;q->prior=p;q-& A:q->next=p->next;q->prior=p;p->next=q;p->next=q; B:p->next=q;p->next->prior=q;q->prior=p;q-& 2021-12-02 4
A:散列存取 B:顺序存取 C:索引存取 D:随机存取 答案: 随机存取 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。 A:散列存取 B:顺序存取 C:索引存取 D:随机存取 答案: 随机存取 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。 2021-12-01 15
A:i B:n-i-1 C:n-i+1 D:n-i 答案: n-i+1 线性表的顺序存储结构是一种（ ）存储结构。 A:i B:n-i-1 C:n-i+1 D:n-i 答案: n-i+1 线性表的顺序存储结构是一种（ ）存储结构。 2021-12-01 14
