在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。A:p->next == h B:p->data == -1 C:p->next->next == h D:p->next == NULL 答案 在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。A:p->next == h B:p->data == -1 C:p->next->next == h D:p->next == NULL 答案 2021-12-30 20
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。A:147 B:144 C:148 D:145 答案: 144 某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。A:147 B:144 C:148 D:145 答案: 144 2021-12-30 21
向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。A:7 B:8 C:63 D:63.5 答案: 63.5 向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。A:7 B:8 C:63 D:63.5 答案: 63.5 2021-12-28 12
若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。A:B和C B:顺序表 C:单链表 D:静态链表 答案: 单链表 若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。A:B和C B:顺序表 C:单链表 D:静态链表 答案: 单链表 2021-12-26 20
A:删除操作更方便 B: 插入操作更方便 C:会出现栈空的情况 D:通常不会出现栈满的情况 答案: 通常不会出现栈满的情况 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A:删除操作更方便 B: 插入操作更方便 C:会出现栈空的情况 D:通常不会出现栈满的情况 答案: 通常不会出现栈满的情况 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 2021-11-09 18
A:限制存取点的非线性结构 B:限制存取点的线性结构 C:链式存储的非线性结构 D:顺序存储的线性结构 答案: 限制存取点的线性结构 链栈与顺序栈相比，有一个比较明显的优点是（ ）。 A:限制存取点的非线性结构 B:限制存取点的线性结构 C:链式存储的非线性结构 D:顺序存储的线性结构 答案: 限制存取点的线性结构 链栈与顺序栈相比，有一个比较明显的优点是（ ）。 2021-11-08 13
答案: top[1]+1=top[2] 输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（ ） 。 答案: top[1]+1=top[2] 输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（ ） 。 2021-11-06 19
A:对 B:错 答案: 错 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。 A:对 B:错 答案: 错 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。 2021-11-03 18
A:rear-front-1 B:rear-front C:(rear-front+m)%m D:rear-front+1 答案: (rear-front+m)%m 不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O A:rear-front-1 B:rear-front C:(rear-front+m)%m D:rear-front+1 答案: (rear-front+m)%m 不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O 2021-11-03 20
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 A:2 B:3 C:4 D:5 答案: 4 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 A:2 B:3 C:4 D:5 答案: 4 2021-11-02 18
A:对 B:错 答案: 对 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。 A:对 B:错 答案: 对 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。 2021-11-02 10
链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 A:对 B:错 答案: 对 链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 A:对 B:错 答案: 对 2021-11-01 17
链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 A:对 B:错 答案: 对 链表是采用链式存储结构的线性表,进行插入删除操作时,在链表中比在顺序存储结构中效率高。 A:对 B:错 答案: 对 2021-11-01 16
A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = 2021-11-01 9
A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = 2021-11-01 10
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 A:n/2 B:(n+1)/2 C:n D:(n-1)/2 答案: n/2 对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 A:n/2 B:(n+1)/2 C:n D:(n-1)/2 答案: n/2 2021-10-30 14
若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3， 则p2为（） 若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3， 则p2为（） 2021-10-30 12
线性链表不具有的特点是（ ）。 A:插入与删除时不必移动元素 B:所需空间与线性表长度成正比 C:不必事先估计所需存储空间大小 D:随机访问 答案: 随机访问 线性链表不具有的特点是（ ）。 A:插入与删除时不必移动元素 B:所需空间与线性表长度成正比 C:不必事先估计所需存储空间大小 D:随机访问 答案: 随机访问 2021-10-30 17
设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（） A:dcefba B:bcafed C:fedcba D:cabdef 答案: cabdef 设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（） A:dcefba B:bcafed C:fedcba D:cabdef 答案: cabdef 2021-10-30 22
如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。A:单循环链表 B:双向链表 C:单链表 D:顺序表 答案: 顺序表 如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。A:单循环链表 B:双向链表 C:单链表 D:顺序表 答案: 顺序表 2021-10-29 22
与单链表相比,双向链表的优点之一是( )。A:顺序访问相邻结点更加灵活 B:插入删除操作更加简单 C:可以省略表头指针或表尾指针 D:可以随机访问 答案: 顺序访问相邻结点更加灵活 与单链表相比,双向链表的优点之一是( )。A:顺序访问相邻结点更加灵活 B:插入删除操作更加简单 C:可以省略表头指针或表尾指针 D:可以随机访问 答案: 顺序访问相邻结点更加灵活 2021-10-29 12
与单链表相比,双向链表的优点之一是( )。A:顺序访问相邻结点更加灵活 B:插入删除操作更加简单 C:可以省略表头指针或表尾指针 D:可以随机访问 答案: 顺序访问相邻结点更加灵活 与单链表相比,双向链表的优点之一是( )。A:顺序访问相邻结点更加灵活 B:插入删除操作更加简单 C:可以省略表头指针或表尾指针 D:可以随机访问 答案: 顺序访问相邻结点更加灵活 2021-10-29 10
A:顺序表 B:栈 C:队列 D:数组 答案: 栈 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。 A:顺序表 B:栈 C:队列 D:数组 答案: 栈 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。 2021-10-20 17
栈在（）中有所应用。 A:表达式求值 B:前三个选项都有 C:递归调用 D:函数调用 答案: 前三个选项都有 栈在（）中有所应用。 A:表达式求值 B:前三个选项都有 C:递归调用 D:函数调用 答案: 前三个选项都有 2021-10-20 9
则计算fact(n)需调用该函数的次数是（）。 A:n-1 B:n+2 C:n D:n+1 答案: n+1 则计算fact(n)需调用该函数的次数是（）。 A:n-1 B:n+2 C:n D:n+1 答案: n+1 2021-10-19 13
