数据结构 一、 单选题 1
计算机算法指的是（ b ）
A．程序 B．问题求解步骤的描述 C．调度方法 D．排序方法 2
以下数据结构中，（a ）个是非线性数据结构
A．树 B．字符串 C．队 D．栈 3
对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（ c ）
A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4
在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是（ b ）
p->nex t=s;s->nex t=p->nex t B
s->nex t=p->nex t; p->nex t=s C
p->nex t=s;p->nex t=s->nex t D
p->nex t=s->nex t; p->nex t=s 5
n 个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6
循环队列存储在数组 A[0
m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C． rear=(rear+1)mod m D． rear=(rear+1)mod(m+1) 7
字符串‟ababaabab‟的 nex t 函数为（ d ） A
011232232 B
012341234 C
011122334 D
011234234 8
若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数为（ b ） A．9 B．11 C．15 D．不确定 9
设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当以列为主序存放时，元素 A[5,8]的首地址为
