题库-数据结构8

题库-数据结构8

您的姓名：［填空题］*

1.数据结构里,线性表中的元素可以有多个前驱。［判断题］*

对

错

2.数据结构里,线性表中可以有两个称为“最后一个”的元素［判断题］*

对

错（正确答案）

3.数据结构里,线性表中除了头结点，每个结点只能有唯一的“直接前驱”。［判断

题］*

对（正确答

错

4.数据结构里,线性表中除了尾结点，每个结点只能有唯一的“直接后继”。［判断

题］*

对

错

5.顺序表的修改操作较为困难，时间复杂度是0（1）［判断题］*

对

错（正确答案）

6.数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是0（n）。

［判断题］*

对

错（正确答案）

7.数据结构中，顺序存储结构的主要缺点是不利于插入或删除操作。［判断题］*

对（正确答案）

错

8.数据结构中，线性表可以用顺序存储结构实现，但不可以采用链式存储结构实现

［判断题］*

对

错（正确答案）

9.顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公

式直接计算出来，因此时间复杂度是0（1）。［判断题］*

对

错

1。.顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。

［判断题］*

对

错（正确答案）

11.顺序存储结构的主要优点是不利于插入或删除操作。［判断题］*

对

错

12.线性表可以用顺序存储结构实现，也可以采用链式存储结构实现。［判断题］*

对

错

13.数据结构里，合并两个非递减有序的线性表的时间复杂度不可能是（）。*

A:（l）正确答案）

B：（n）

C:（n*n）（正确答案）

D:（log2n）（正确答案）

14.数据结构里，线性表可以采用的存储结构有（）。*

A:顺序存储结构

B:链式存储结构（正确答案）

C:花式存储结构

D:随机存储结构

15.数据结构里,线性结构的特点有（）o*

A:若它非空，具有唯一首元素。（正确答案）

B:若它非空，具有唯一首元素。（正确答案）

C:除头元素，每个元素都有唯一的直接前驱

D:除尾元素，每个元素都有唯一的直接后继

16.数据结构里，以下算法是0（1）的是（）。*

A:顺序表的插入元素

B:顺序表的删除元素

C:顺序表的查找第i个元素

D:顺序表的修改第i个元素

17.数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）o

*

A:插入元素

B:删除元素（正确答案）

C:查找元素（正确答案）

D:修改元素

18.数据结构中，下面关于线性表的叙述中，正确说法包括（）。*

A线性表采用顺序存储，必须占用一片连续的存储单元。（正确答

B线性表采用顺序存储，不便于进行插入和删除操作。

C线性表是一对多的逻辑结构

D线性表若不空，有且只有一个尾元素

19.数据结构中，以下顺序表算法中时间复杂度是0（1）的是（）o*

A顺序表的删除算法

B顺序表的插入算法

C顺序表的查找算法

D顺序表的修改算法

20.数据结构中，顺序表具有的特点是（）。*

A插入、删除不需要移动元素

B可随机访问任一元素正确答案）

C不必事先估计存储空间

D所需空间与线性表长度成正比

21.数据结构中，下面的叙述不正确的是（）。*

A线性表在顺序存储时，修改第i个元素的时间同i的值成正比

B线性表在顺序存储时，修改第i个元素的时间同i的值无关

C线性表在顺序存储时，查找第i个元素的时间同i的值成正比

D线性表在顺序存储时，查找第i个元素的时间同i的值无关

22.顺序表具有的特点是（）。*

A插入、删除不需要移动元素

B可随机访问任一元素确答案）

C不必事先估计存储空间

D所需空间与线性表长度成正比

23.下面的叙述不正确的是（）。*

A线性表在顺序存储时,修改第i个元素的时间同i的值成正比

B线性表在顺序存储时,修改第i个元素的时间同i的值无关

C线性表在顺序存储时,查找第i个元素的时间同i的值成正比

D线性表在顺序存储时,查找第i个元素的时间同i的值无关

24.下面关于线性表的叙述中，正确的是（）。*

A线性表采用顺序存储,必须占用一片连续的存储单元。

B线性表采用顺序存储，便于进行插入和删除操作。

C线性表采用链接存储，不必占用一片连续的存储单元。

D线性表采用链接存储，便于插入和删除操作。

25.以下顺序表算法中时间复杂度是0（n）的是（）。*

A顺序表的删除算法

B顺序表的插入算法

C顺序表的查找算法

D顺序表的修改算法

26.以下顺序表算法中时间复杂度是0（1）的是（）。

A顺序表的删除算法

B顺序表的插入算法

C顺序表的查找算法

D顺序表的修改算法

27.数据结构中，顺序表是常用的数据结构，顺序表具有的特点是（）o［单选题］

*

A插入、删除不需要移动元素

B可随机访问任一元素确答案）

C不必事先估计存储空间

D所需空间与线性表长度成反比

28.数据结构中，顺序表的存储密度较为紧密，可以达到（）都存放数据。［单选

题］*

A1（正确答案）

B0.8

C0.5

DO

29.数据结构里，顺序表的查找和修改的时间复杂度是（）。［单选题］*

A:一样的（正确答案）

B:不一样

C:不确定

D:都不对

30.数据结构里，线性表的特点是（）o［单选题］*

A一对多

B一对一（正确答案）

C多对多

D没有关系

31.数据结构里，顺序表的优点是()o［单选题1*

A存取方便(正确答案)

B删除方便

C移动方便

D插入方便

32.数据结构里，顺序表中，查找下标为i的元素的时间复杂度是()o［单选题］*

A(1)(正确答案)

B(n)

C(n*n)

D(log2n)

33.数据结构里，将顺序表s的下标为i的元素修改为e,哪个语句正确()。［单

选题］*

As［i］=e;(正确答案)

Bs=e;

Cs(i)=e;

Ds=e*i;

34.数据结构里，顺序表存取第i个元素的时间复杂度是()［单选题］*

A0(1)正确答案)

BO(n)

C0(n*n)

DO(log2n)

35.数据结构里，顺序表中修改第i个元素的时间复杂度是()。［单选题］*

A0(1)(正确答案)

B0(n)

CO(n*n)

D0(2An)

36.数据结构里，以下选项中代表顺序表存取第i个元素的时间复杂度是()o［单

选题］*

A0(1)(正确答案)

B0(n)

CO(n*n)

D0(2An)

37.数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复

杂度也低，应为()o［单选题］*

A0(1)(正确答案)

BO(n)

C0(n*n)

DO(log2n)

38.数据结构中，下列选项中代表顺序表插入元素的时间复杂度是()。［单选题］

*

A0(1)

B0(n)(正确答案)

C0(n*n)

DO(log2n)

39.下列选项描述顺序表的优点是()。［单选题］*

A顺序存储的线性表，插入不方便

B顺序存储的线性表，删除不方便

C顺序存储的线性表，可随机存取元素

D存储密度比较低

40.可以将两个非递增有序的线性表()成一个仍然满足非递增有序的线性表。

［单选题］*

A合并(正确答案)

B插入

C删除

D修改

41.顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度

是()o［单选题］*

A0(1)(正确答案)

BO(n)

CO(n*n)

DO(log2n)

42.顺序表的插入和顺序表的修改的时间复杂度分别是()o［单选题］*

AO⑴和O(n)

BO(n)和O(n)

CO(n)和0(1)(正确答案)

DO⑴和0(1)

43.顺序的插入和查找的时间复杂度分别是()。［单选题］*

AO⑴和O(n)

BO(n)和O(n)

CO(n)和0(1，正角答案)

DO⑴和0(1)

44.顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i(lgWn)

个结点的时间复杂度是0o［单选题］*

A0(1)

BO(n)(正确答案)

CO(nlog2n)

DO(log2n2)

45.每种存储结构有其优缺点，下面是顺序存储结构的优点的是()。［单选题］*

A存储密度大(正确答案)

B插入运算方便

C删除运算方便

D可方便地用于各种逻辑结构的存储表示

46.顺序表是常用的数据结构，顺序表具有的特点是()。［单选题］*

A插入、删除不需要移动元素

B可随机访问任一元素(正确答案)

C不必事先估计存储空间

D所需空间与线性表长度成反比

47.顺序表的存储密度较为紧密，可以达到()都存放数据。［单选题］*

A1(正确答案)

B0.8

C0.5

DO

48.顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应

为()o［单选题］*

A0(1)

BO(n)

CO(n*n)

DO(log2n)

49.下列选项中代表顺序表插入元素的时间复杂