2023年数据结构(本)期末综合练习(12月).pdfVIP

数据构造（本）期末综合练习

2023年12月

期末综合练习一

一、单项选择题

1.数据口勺物理构造（）。

A.与数据的逻辑构造关B.仅仅包括数据元素的I表达

C.只包括数据元素间关系的J表达D.包括数据元素的表达和关系的表达

2.数据元素是数据的基本单位，它（）。

A.只能有一种数据项构成

B.至少有二个数据项构成

C.可以是一种数据项也可以由若干个数据项构成

D.至少有一种数据项为指针类型

3.从n个数中选用最大元素，（）o

A.基本操作是数据元素间的互换B.算法的时间复杂度是OM（）

C.算法的时间复杂度是On（）D.需要进行n（+1）次数据元素间口勺比较

4.线性表日勺次序构造中，（）。

A.逻辑卜相邻的亓素在物理位置卜不一定相邻

B.数据元素是不能随机访问的

C.逻辑上相邻的元素在物理位置上也相邻

D.进行数据元素的插入、删除效率较高

5.如下表中可以随机访问II勺是（）。

A.单向链表B.双向链表

C.单向循环链表D.次序表

6.带头结点的单向链表为空H勺判断条件是（）（设头指针为head）。

A.head==NULLB.head-next==NULL

C.head-next==headD.head!=NULL

7.设次序存储口勺线性表长度为n,对于删除操作，设删除位置是等概率的，则删除一种元素平均移动元素的次数为

（

A.n（+l）/2B.nC.2nD.n-i

8.线性构造中数据元素11勺位置之间存在（）的关系。

A.一对一B.一对多

C.多对多D.每一种元素均有一种直接前驱和一种直接后继

9.设top是一种链栈的J栈顶指针，栈中每个结点由一种数据域data和指针域next构成，设用x接受栈顶元素，则

出栈操作为（）o

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

C.x=iop-nexi;o（p=iop-data;D.iop-nexi=iop;x=iop-daia;

10.设次序存储的J线性表长度为n,要删除第i个元素，按书本日勺算法，当i=（）时，移动元素的次数为3

A.3B.n/2C.n-3D.4

11.如下说法对的H勺是（）。

A.队列是后进先出

B.栈口勺特点是后进后出

C.栈的删除和插入操作都只能在栈顶进行

D.队列H勺删除和插入操作都只能在队头进行

12.如下说法不对的的是（）o

A.栈口勺特点是后进先出B.队列日勺特点是先进先出

C.栈的删除操作在栈底进行，插入操作在栈顶进行

D.队列的插入操作在队尾进行，删除操作在队头进行

13.串函数StrCmp（“abA”,“aba）口勺值为（