A:紧凑结构与非紧凑结构 B:内部结构与外部结构 C:线性结构与非线性结构 D: 静态结构与动态结构 答案: 线性结构与非线性结构 指出下列程序段的时间复杂度（） sum=1； for (i=0;sum A:紧凑结构与非紧凑结构 B:内部结构与外部结构 C:线性结构与非线性结构 D: 静态结构与动态结构 答案: 线性结构与非线性结构 指出下列程序段的时间复杂度（） sum=1； for (i=0;sum 2022-01-08 24
在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。 A:数组 B:堆栈 C:队列 D:线性表 答案: 队列 在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。 A:数组 B:堆栈 C:队列 D:线性表 答案: 队列 2021-11-19 12
A:在进行插入删除运算时能保证链表不断开 B:不再需要头指针 C:已知某结点位置后能容易找到其直接前驱 D:在表中任一结点出发都能扫描整个链表 答案: 在表中任一结点出发都能扫描整个链表 线性表若采用链式存储结构时，要求内存中可用存储单元的 A:在进行插入删除运算时能保证链表不断开 B:不再需要头指针 C:已知某结点位置后能容易找到其直接前驱 D:在表中任一结点出发都能扫描整个链表 答案: 在表中任一结点出发都能扫描整个链表 线性表若采用链式存储结构时，要求内存中可用存储单元的 2021-11-17 18
若用一个大小为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-11-16 17
A:连续或不连续都可以 B:必须是连续的 C:一定是不连续的 D:部分地址必须是连续的 答案: 连续或不连续都可以 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A:连续或不连续都可以 B:必须是连续的 C:一定是不连续的 D:部分地址必须是连续的 答案: 连续或不连续都可以 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 2021-11-16 16
一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（） A:abcde B:dceab C:edcba D:decba 答案: dceab 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（） A:abcde B:dceab C:edcba D:decba 答案: dceab 2021-11-16 8
A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是（ ）。 A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是（ ）。 2021-11-16 18
A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是（ ）。 A:head->next= =NULL B:head= =NULL C:head!=NULL D:head->next= =head 答案: head->next= =NULL 循环链表的主要优点是（ ）。 2021-11-16 23
A:没有关系 B:一对多 C:多对多 D:一对一 答案: 多对多 带头结点的单链表head为空的判定条件是（） A:没有关系 B:一对多 C:多对多 D:一对一 答案: 多对多 带头结点的单链表head为空的判定条件是（） 2021-11-14 14
A:一对多 B:一对一 C:没有关系 D:多对多 答案: 一对多 图形结构中元素之间存在（）关系 A:一对多 B:一对一 C:没有关系 D:多对多 答案: 一对多 图形结构中元素之间存在（）关系 2021-11-13 12
A:q->next=s->next；s->next=p； B:p->next=s->next；s->next=q； C:s->next=p；q->next=s->next； D:s-&g A:q->next=s->next；s->next=p； B:p->next=s->next；s->next=q； C:s->next=p；q->next=s->next； D:s-&g 2021-11-13 17
A:删除第i个元素 B:对顺序表中元素进行排序 C:在第i个元素之后插入一个新元素 D:访问第i个元素的前驱 答案: 访问第i个元素的前驱 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在 A:删除第i个元素 B:对顺序表中元素进行排序 C:在第i个元素之后插入一个新元素 D:访问第i个元素的前驱 答案: 访问第i个元素的前驱 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在 2021-11-11 26
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-11-09 8
A:单链表 B:双链表 C:循环单链表 D:顺序表 答案: 顺序表 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素 A:单链表 B:双链表 C:循环单链表 D:顺序表 答案: 顺序表 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素 2021-11-08 19
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行( )。(不带空的头结点) A: 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行( )。(不带空的头结点) A: 2021-10-21 15
当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（ ）。 A:N+1 B:N-1 C:N-2 D:N 答案: N-1 当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（ ）。 A:N+1 B:N-1 C:N-2 D:N 答案: N-1 2021-10-21 17
