数据结构 一、 单选题 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 ）。 A.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]的首地址为（ b ）。 A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n 个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为 2 B．一棵二叉树的度可以小于 2 C．二叉树中至少有一个结点的度为 2 D．二叉树中任何一个结点的度都为 2 12．关键路径是 AOE 网中（ a ）。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有 n 个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度 ASL 为（ c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序 B．希尔排序 C．堆排序 D．快速排序 15．已知广义表 LS=((a,b,c),(d,e,f)...
