数据结构自考试卷(1).docxVIP

1

全国2007年10月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括

号内。错选、多选或未选均无分。1.下面程序段的时间复杂度为()

s=0；

for(i=1；in；i++)

for(j=1；ji；j++)s+=i*j；

A.O(1)B.O(logn)

C.O(n)D.O(n2)

2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向

另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为()

A.q-next=s-next；s-next=p；B.s-next=p；q-next=s-next；

C.p-next=s-next；s-next=q；D.s-next=q；p-next=s-next；

3.在计算机内实现递归算法时所需的辅助数据结构是()

A.栈B.队列

C.树D.图

4.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为()

A.(rear-length+m+1)％mB.(rear-length+m)％mC.(rear-length+m-1)％mD.(rear-length)％m

5.通常将链串的结点大小设置为大于1是为了()

A.提高串匹配效率B.提高存储密度

C.便于插入操作D.便于删除操作

6.带行表的三元组表是稀疏矩阵的一种()

A.顺序存储结构B.链式存储结构

C.索引存储结构D.散列存储结构

2

7.表头和表尾均为空表的广义表是()

A.()B.(())

C.((()))D.(()，())

8.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为()

A.n-1B.n

C.n+lD.2n

9.为便于判别有向图中是否存在回路，可借助于()

A.广度优先搜索算法B.最小生成树算法

C.最短路径算法D.拓扑排序算法

10.连通网的最小生成树是其所有生成树中()

A.顶点集最小的生成树B.边集最小的生成树

C.顶点权值之和最小的生成树D.边的权值之和最小的生成树11.按排序过程中依据的原则分类，快速排序属于()

A.插入类的排序方法B.选择类的排序方法

C.交换类的排序方法