数据结构概论1-3在线作业.pdfVIP

数据结构概论1-3在线作业--第1页

一、单选:

1.数据结构通常是研究数据的()及它们之间的相互关系.

A.存储和逻辑结构

B.存储和抽象

C.理想与抽象

D.理想与逻辑

2.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为

()

A.存储结构

B.逻辑结构5

C.顺序存储结构

D.链式存储结构

3.非线性结构是数据元素之间是存在的一种()

A.一对多关系

B.多对多关系

C.多对一关系

D.一对一关系

4.非线性结构中,每个结点()

A.无直接前趋.

B.只有一个直接前驱和后继

C.只有一个直接前驱和个数不受限制的直接后继

D.有个数不受限制的直接前驱和后继.

5.除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少

称为算法的:

A.时间效率

B.空间效率

C.硬件效率

D.软件效率

二、填空

1、数据结构包括数据的_逻辑结构_,数据的_存储结构_,数据的__运算__,这三

个方面的内容.

2、数据结构按逻辑结构可分为两大类,分别是__线性结构和非线性结构_.

3、数据的存储结构可用四种基本的存储方法表示,分别是__顺序、链式、索引、

散列_.

4、线性结构反映结点间的逻辑关系是_一对一关系_.非线性结构反映结点间的逻

辑关系是多对多关系.

数据结构概论1-3在线作业--第1页

数据结构概论1-3在线作业--第2页

5、一个算法的效率可分为时间效率和_空间效率_.

三、简答：

分别写出下列两个算法的时间复杂度.

1、

x=0;

for(i=1;in;i++)

for(j=i+1;j=n;j++)

x++;

答：

2、

x=0;

for(i=1;in;i++)

for(j=1;j=n-i;j++)

x++;

答：欧

一、填空

1、在栈中存取数据的原则是：_先进后出_

2、在栈中，出栈操作的时间复杂度为：_0(1)

3、栈与一般线性表的区别主要在于__栈只允许在表尾进行插入和删除操作_

4、顺序栈是空栈的条件是：_s.top=0_

5、插入和删除只能在一端进行的线性表，称为：__受限线性表_

6、设循环向量有m个元素，循环向量中有一个循环队列，在循环队列中设队头

指针front指向队头元素，队尾无名指是针指向队尾元素后的一个空闲元素。

.在循环队列中，队空标志为_front==rear__队满标志为__front==(rear+1)%m_

.当rear=front时，队列长度为_rear-front_；当rearFRONT时，队列长度是

_rear+m-front__。

7、在队列中存取数据应遵从的原则是：__先进后出

8、在队列结构中，允许插入的一端称为____队尾___，允许删除的一端称为：___

队头_

数据结构概论1-3在线作业--第2页

数据结构概论1-3在线作业--第3页

9、，则s2在s1中的位置是__3

10、__不含任何字符的串___称为空串，_仅含空格字符的串__称为空白串。

二、简答：

1、设长度为n的链队列用单循环