一、单选题
共10题，40分
1
4分
在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
As->next=p->next;p->next=s
Bq->next=s;s->next=p
Cp->next=s->next;s->next=p;
Dp->next=s;s->next=q;
我的得分：4分我的答案：B正确答案：B解析：暂无内容2
4分
在数据结构中，逻辑上数据结构可分为：（ ）
A动态结构和静态结构
B线性结构和非线性结构
C紧凑结构和非紧凑结构
D内部结构和外部结构
我的得分：4分我的答案：B正确答案：B解析：暂无内容3
4分
任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A肯定发生变化
B有时发生变化
C肯定不发生变化
D无法确定
我的得分：4分我的答案：C正确答案：C解析：暂无内容4
4分
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A1
Bn/2
Cn-1
Dn
我的得分：4分我的答案：C正确答案：C解析：暂无内容5
4分
在无向图中，所有顶点的度数之和是所有边数的( )倍。
A0.5
B1
C2
D4
我的得分：4分我的答案：C正确答案：C解析：暂无内容6
4分
在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A直接插入排序和快速排序
B直接插入排序和归并排序
C直接选择排序和归并排序
D快速排序和归并排序和归并排序
我的得分：4分我的答案：C正确答案：C解析：暂无内容7
4分
从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
An
Bn/2
C(n-1)/2
D(n+1)/2
我的得分：4分我的答案：D正确答案：D解析：暂无内容8
4分
在具有n个单元的循环队列中，队满共有_______个元素。
An
Bn-1
Cn+1
Dn+2
我的得分：4分我的答案：B正确答案：B解析：暂无内容9
4分
单链表中，增加头结点的目的是为了( )。
A方便运算的实现
B用于标识单链表
C使单链表中至少有一个结点
D用于标识起始结点的位置
我的得分：4分我的答案：A正确答案：A解析：暂无内容10
4分
链栈与顺序栈相比，有一个比较明显得优点是( )
A通常不会出现栈满的情况
B通常不会出现栈空的情况
C插入操作更加方便
D删除操作更加方便
我的得分：4分我的答案：A正确答案：A解析：暂无内容二、多选题
共5题，20分
1
4分
二叉树的遍历方式有（）
A先根遍历
B中根遍历
C后根遍历
D深度遍历
我的得分：4分我的答案：ABC正确答案：ABC解析：暂无内容2
4分
数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A数据的逻辑结构
B数据的存储结构
C对数据施加的操作
D算法
我的得分：4分我的答案：ABC正确答案：ABC解析：暂无内容3
4分
对线性表，可进行如下基本操作（ ）
A随机存取
B插入
C删除
D查找
我的得分：4分我的答案：ABCD正确答案：ABCD