数据结构（本）国家开放大学题库国家开放大学题库.docxVIP

数据结构本

PAGE2

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

A.存储结构?????????????????????B.物理和存储结构

C.物理结构?????????????????????D.逻辑结构

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

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

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

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

A.i????????????????????????????

B.n-i-1

C.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,50?????????????????B．40,30,50,10,20?

C．40,50,30,20,10?????????????????D．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==m???????????

B．sq-rear-sq-front-1==m?????

C．sq-front==sq-rear??????????????

D．sq-front==sq-rear+1

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

A．比较??????????????????????????B．复制???????

C．赋值??????????????????????????D．连接

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

A．表达变得简单?????????????

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

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

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

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

A.16??????????????????????????

B.32???????????

C.31??????????????????????????

D.10

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

A.abdgcefh????????????????????B.dgbaechf?????

C.gdbehfca????????????????????D.abcdefgh

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

A．n（n-1）??????????????????????B．n（n+1）?????

C．n（n-1）/2????????????????????D．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．3?????????????????????????????B．4???????

C．6?????????????????????????????D．8?

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

A.插入排序??????????????????????B.交换排序

C.选择排序?????????????????????