题库-数据结构9

题库-数据结构9

您的姓名：［填空题］*

L数据结构里，线性表的链式存储结构优于顺序存储结构。［判断题］*

对

错（正确答案）

2.链式存储的特点是：在逻辑上相邻的元素在物理上不一定相邻。［判断题］*

对（正确答案）

错

3.单链表是线性表的链式存储结构。［判断题］*

对（正确答案）

错

4.单链表中插入删除方便，因为时间复杂度是0（1）［判断题］*

对（正确答案）

错

5.数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。

［判断题］*

对

错

6.数据结构里，单链表和顺序表没有区别。［判断题］*

对

错（正确答案）

7.数据结构里，单链表的查找很方便，直接可以获得任何一个元素（）。［单选题］*

A对

B错（正确答案）

8.数据结构里，单链表中插入删除方便，因为时间复杂度是0（1）（）。［单选题］*

A对（正确答案）

B错

9.单链表的结点包含两部分：数据域和指针域。［判断题］*

对（正确答案）

错

1（）.单链表的查找很方便，直接可以获得任何一个元素。［判断题］*

对

错（正确答案）

11.单链表是树性结构。［判断题］*

对

错（正确答案）

12.数据结构里，关于线性表说法正确的是（）。*

A、若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。

（正确答案）

B、若需要频繁插入和删除时，宜采用单链表结构。

C、当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结

构，这样可以不需要考虑存储空间的大小问题。

D、线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不

好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。

（正确答案）

13.数据结构里，删除p指针指向结点的后继结点并回收空间，指针域为next,语

句序列不应该是：()。*

A.p->next=p->next->next;正确答案)

B.p->next=p->next->next;free(p);

C.q=p->next;p->next=p->next->next;free(q);

D.q=p->next->next;p->next->next=p->next->next;free(q);

14.数据结构里，假设指针变量为p指向某块内存区域，则回收这块区域所用的语

句，不正确的是()。*

A.malloc(p);(正确答案)

B.free(p);

C.relloc(p);(正确答案)

D.empty(p);D答案)

15.数据结构里，malloc的作用不应该是()。*

A.为指针变量分配空间

B.回收指针变量的空间

C.为普通变量分配空间

D.释放普通变量的空间

16.数据结构里，单链表中在p指针指向的结点后插入s指针指向的结点的语句序

列不正确的是()o*

A.s->next=p->next;p->next=s;

B.p->next=s->next->next;

C.p->next=s->next;

D.p->next=s;「嘀答案)

17.单链表中在M指针指向的结点后插入N指针指向的结点的语句序列不正确的

选项是（）。*

A.N->next=M->next;M->next=N;

B.M->next=N->next->next;

C.M->next=N->next;

D.M->next=N;

18.链表每个结点包含数据域和指针域，其指针域可以有（）个。*

A.（）个

B.1个

C.2个

D.多个（正确答案）

19.关于顺序表、链表，以下描述错误的是（）o*

A.链表中的头结点仅起到标识的作用。?

B.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

C.顺序存储方式只能用于存储线性结构。（正确答案）

C.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

案）

20.以下关于顺序表与链表的优缺点说法正确的是（）。*

A.若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。

（正确答案）

B.若需要频繁插入和删除时，宜采用单链表结构。

C.当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结

构，这样可以不需要考虑存储空间的大小问题。

D.线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不

好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。

（正确答案）

21.链表具有的特点是（）。*

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

B.可随机访问任一元素

C.不必事先估计存储空间（正确答案）

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

22.在单链表中p是一个指针,指向某结点，next是结点的指针域，想获得p的后继

结点（假设存在），并用q指针指向其后继，则语句是（）o*

A.q=p->next;确答案）

B.p=p->next;q=p;

C.q=q->next;p=q;

D.q=p->next->next;

23.单链表中删除p指针指向结点的后继（假设存在）的语句序列不正确的是（）。*

A.p->next=p->next;

B.p->next=p->next->next;

C.p->next=p;

D.p=p->next;（正确答案）

24.单链表的结点包含两部分：（）。*

A.指针域

B.索引域

C.散列域

D.数据域

25.单链表中在p指针指向的结点后插入s指针指向的结点的语句序列不正确的是

（）。*

A.s->next=p->next;p->next=s;

B.p->next=s->next->next;彳羊案）

C.p->next=s->next;

D.p->next=s;

26.数据结构里，线性表采用链式存储时，其地址（）。［单选题］*

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

27.数据结构里，顺序表和链表分别指（）。［单选题］*

A.线性表的顺序存储结构和链式存储结构

B.线性表的顺序存储结构和随机存储结构

C.线性表的顺序存储结构和索引存储结构

D.线性表的顺序存储结构和散列存储结构

28.数据结构里，单链表是指（）o［单选题］*

A.有两个指针域的链表。

B.只有一个指针域的链表。

C.有三个指针域的链表。

D.没有指针域的链表。

29.数据结构里，链表是（）结构。［单选题］*

A.线性（正确答案）

B.树形

C.图形

D.集合

30.数据结构里，单链表中在p指针指向的结点后插入s指针指向的结点的时间复

杂度是()。［单选题】*

A.O(1)(正确答案)

B.O(n)

C.O(n*n)

D.以上都不对

31.数据结构里，单链表中删除P指针指向结点的后继(假设存在)的时间复杂度是

()o［单选题］*

A.O(D(正确答案)

B.O(n)

C.O(n*n)

D.以上都不对

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

A.O(l)

B.O(n)

C.O(n*n)

D.都不对

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

A.O(l)

B.O(n)(正确答案)

C.O(n*n)

D.都不对

34.数据结构里，下列选项中是单链表的优点的是()。［单选题］*

A.存取方便，直接可以获得任何一个元素

B.插入、删除元素方便，避免移动大量的元素。F

C.在内存里结点与结点之间是连续的

D.以上都不是

35.数据结构里，在插入、删除频繁的项目中，保存数据适合使用（）。［单选题］

*

A.链表（正确答案）

B.顺序表

C.散列表

D.都不对

36.线性表采用链式存储时，其地址（）。［单选题］*

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

37.在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是

（）o［单选题］*

A.0（1）

B.O（n）：正确答案）

C.O（n*n）

D.都不对

38.带头结点的单链表H为空的条件是（）。［单选题］*

A.H->next==NULL，确答案）

B.H==NULL

C.next==NULL

D.以上都不对

39.线性表L在（）情况下适用于使用链式结构实现。［单选题］*

A.需不断对L进行删除插入

B.需经常修改L中的结点值

C.L中结点结构复杂

D.L中含有大量的结点

40.单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）［单选题］*

A.0（1）（正确答案）

B.O（n）

C.O（n*n）

D.以上都不对

41.单链表是有（）个指针域的链表。［单选题］*

A.两

B.一（正确答案）

C.三

D.零

42.在插入、删除频繁的项目中，保存数据适合使用（）［单选题］*

A.链表（正确答案）

B.顺序表

C.散列表

D.都不对

43.线性表的顺序存储结构和链式存储结构分别称为（）。［单选题］*

A.顺序表和链表

B.顺序表和栈

C.顺序表和集合表

D.链表和图表

44.单链表中删除p指针指向结点的后继（假设存在）的语句序列是（）［单选题］

A.p->next=p->next;

B.p->next=p->next->next;

C.p->next=p;

D.p=p->next;

45.单链表的结点包含两部分：数据域和（）。［单选题］*

A.指针域（正确答案）

B.索引域

C.散列域

D.数据域

46.单链表中在p指针后插入元素的时间复杂度是（）。［单选题］*

A.0（1）（正确答案）

B.O（n）

C.O（n*n）

D.都不对

47.数据结构里，单链表中修改第i个元素的时间复杂度是（）。［单选题］*

A.0（l）

B.O（n）（正确答案）

C.O(n*n)

D.都不对

48.数据结构里，单链表中修改第i