数据结构国家开放大学题库.docVIP

PAGE

PAGE1

PAGE1

数据结构（本）试题

一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共45分）

1.数据结构中，与所使用的计算机无关的是数据的（D）。

A.存储结构B.物理和存储结构C.物理结构D.逻辑结构

2．在数据结构中，从逻辑上可以把数据结构分为（D）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.内部结构和外部结构D.线性结构和非线性结构

3．设有一个长度为n的顺序表，要删除第i个元素,则需移动元素的个数为（C）。

A.i B.n-i-1C.n-i D.n-i+1

4．设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D)可使其成为单向循环链表。

A.head=p;B.p=head;C.p-next=NULL;D.p-next=head;

5．一个栈的进栈序列是10，20，30，40，50，则栈的不可能输出序列是（B）（进栈出栈可以交替进行）。

A．10,20,30,40,50B．40,30,50,10,20

C．40,50,30,20,10D．50,40,30,20,10

6．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（D）。

A．x=top;top=top-next;B．x=top-data;

C．top=top-next;x=top-data;D．x=top-data;top=top-next;

7．判断一个顺序队列sq（最多元素为m）为空的条件是（C）。

A．sq-rear-sq-front==mB．sq-rear-sq-front-1==m

C．sq-front==sq-rearD．sq-front==sq-rear+1

8．串函数Strcat（a,b）的功能是进行串（D）。

A．比较B．复制C．赋值D．连接

9．稀疏矩阵采用压缩存储的目的主要是（D）。

A．表达变得简单

B．对矩阵元素的存取变得简单

C．去掉矩阵中的多余元素

D．减少不必要的存储空间的开销

10.深度为5的二叉树至多有（C）个结点。

A.16B.32C.31D.10

11.如图所示二叉树的中序遍历序列是（B）。

A.abdgcefhB.dgbaechf

C.gdbehfcaD.abcdefgh

12.一个具有n个顶点的无向完全图包含（C）条边。

A．n（n-1）B．n（n+1）C．n（n-1）/2D．n（n+1）/2

13.图的深度优先遍历算法类似于二叉树的（A）遍历。

A．先序B．中序C．后序D．层次

14.在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（B）次比较后查找成功。

A．3B．4C．6D．8

15.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（D）。

A.插入排序 B.交换排序C.选择排序 D.归并排序

二、判断题（根据叙述正确与否在其后面的括号内打对号“√”或打叉号“×”。每小题2分，共30分）

1.数据元素可以有一个或多个数据项组成。(√)

2．数据