自考数据结构导论试题 (2).pdf

2009年1月自考数据结构导论试题

课程代码：02142

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

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

多选或未选均无分。

1.数据的不可分割的最小标识单位是()

A.数据项B.数据记录

C.数据元素D.数据变量

2.for（i=0；im；i++）

for（j=0；jt；j++）

c［i］［j］=0；

for（i=0；im；i++）

for（j=0；jt；j++）

for（k=0；kn；k++）

c［i］［j］=c［i］［j］+a［i］［

k］*b［k］［j］；

上列程序的时间复杂度为()

A.O(m+n×t)B.O(m+n+t)

C.O(m×n×t)D.O(m×t+n）

3.若线性表最常用的操作是存取第i个元素及其前趋的值，那么最节省操作时间的存储方式是

()

A.单链表B.双链表

C.单循环链表D.顺序表

4.设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为

()

A.p—next=p—next—nextB.p=p—next

C.p=p—next—nextD.p—next=p

5.向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行的操作为()

1

A.hs—next=s；B.s—next=hs；hs=s；

C.s—next=hs—next；hs—next=s；D.s—next=hs；hs=hs—next；

6.设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，

rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是()

A.Q［4］B.Q［5］

C.Q［14］D.Q［15］

7.定义二维数组A［1‥8，0‥10］，起始地址为LOC，每个元素占2L个存储单元，在以行序为主序

的存储方式下，某数据元素的地址为LOC+50L，则在以列序为主序的存储方式下，该元素的存储地

址为()

A.LOC+28LB.LOC+36L

C.LOC+50LD.LOC+52L

8.具有n个结点的二叉树，拥有指向孩子结点的分支数目是()

A.n-1B.n

C.n+1D.2n

9.对一棵有100个结点的完全二叉树按层序编号，则编号为49的结点，它的左孩子的编号为()

A.99B.98

C.97D.50

10.有m个叶子结点的哈夫曼树，其结点总数是()

A.2m-1B.2m

C.2m+1D.2（m+1）

11.有n个结点的无向图的边数最多为()

n(n-1)

A.n+1B.2

C.n(n+1)D.2n(n+1)

011



001

12.设图的邻接矩阵为010，则该图为()

A.有向图B.无向图

C.强连通图D.完全图