1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。
选项：
A.3
B.5
C.6
D.7
答案：
B
解析：
暂无解析
1、【题目】允许结点共享的广义表称为()。
选项：
A.纯表
B.线性表
C.递归表
D.再入表
答案：
D
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
选项：
A.p1－＞next=p2－＞next;p2－＞next=p1－＞next
B.p2－＞next=p1－＞next;p1－＞next=p2－＞next
C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
答案：
D
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()。
选项：
A.p->next=r；q->next=r->next；r->next=q
B.p->next=r；r->next=q；q->next=r->next
C.r->next=q；q->next=r->next；p->next=r
D.r->next=q；p->next=r；q->next=r->next
答案：
A
解析：
暂无解析
1、【题目】已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。
选项：
A.470
B.471
C.472
D.473
答案：
C
解析：
暂无解析
1、【题目】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。
选项：
A.rear==front
B.(front+1)％n==rear
C.rear+1==front
D.(rear+1)％n==front
答案：
D
解析：
暂无解析
1、【题目】
在数据的逻辑结构中，树结构和图结构都是()。
选项：
A.非线性结构
B.线性结构
C.动态结构
D.静态结构
答案：
A
解析：
暂无解析
1、【题目】允许结点共享的广义表称为()。
选项：
A.纯表
B.线性表
C.递归表
D.再入表
答案：
D
解析：
暂无解析
1、【题目】队列的特点是()。
选项：
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除
答案：
D
解析：
暂无解析
酷奇网专稿内容，转载请注明出处
来源链接:http://kaoshi.kq7.com/kaoshi_73070/
