数据结构（山东大学）第二章测试_智慧树知到答案2021年

第二章 线性表：本章开始讨论线性结构，它是一种最简单、最基本的数据结构。实际上，每一个有意义的程序基本都使用了这种结构。  本章的主要内容有：（1）线性表的类型定义，包括线性表的抽象数据类型定义；（2）顺序存储的线性表，包括顺序存储表示线性表所需要的具体数据类型以及相应操作的实现算法；（3）链式存储的线性表，包括链式存储表示线性表所需要的具体数据类型以及相应操作的实现算法。2.1线性表的抽象类型:线性表的抽象类型
2.2线性表的顺序表示与实现:线性表的顺序表示与实现
2.3线性表的链式表示与实现:线性表的链式表示与实现
2.4线性表应用:线性表应用

[单选题]带头结点的单链表L为空的判定条件是        。
L→next= =L 
L= =NULL 
L!=NULL
L→next= =NULL
答案：B）L->next==NULL
[单选题]非空的循环单链表L的尾结点（由p所指向）满足        。
p= =NULL
p→next = =NULL
p= =L
p→next= =L   
答案：p→next= =L
[单选题]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行        。
p→next=s→next; s→next=p
p→next=s; s→next=q
s→next=p→next; p→next=s
q→next=s; s→next=p
答案：q->next=s; s->next=p
[单选题]在一个单链表中，若删除p所指结点的后继结点，则执行        。
p=p→next→next
p→next=p→next
q=p→next; p→next=q→next
p→next=p→next→next
答案：q=p→next; p→next=q→next
[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。
O（1） 
O（nlog2n）
O（n）

O（n2）
答案：O（n）