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

一?单选题

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

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

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

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

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

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

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

A.iB.n-i-1

C.n-iD.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==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.16B.32

C.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．4

C．6D．8

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

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

C.选择排序