在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

A:删除单链表中的第一个元素 B:删除单链表中的最后一个元素 C:在单链表第一个元素前插入一个新元素 D:在单链表最后一个元素后插入一个新元素

假设以带头结点的单链表表示有序表，单链表的类型定义如下：
typedef struct node
DataType data：
struct node *next
LinkNode， *LinkList；
编写算法，从有序表A中删除所有和有序表B中元素相同的结点。

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

A:O(1) B:O(n) C:O(nlogn) D:O(n²)

在单链表中，增加头结点的目的是

A:方便运算的实现 B:使单链表至少有一个结点 C:标识表结点中首结点的位置 D:说明单链表是线性表的链式存储实现

下列数据结构中，能用二分法进行查表的是______。

A:顺序储存的有序线性表 B:线性链表 C:二叉链表 D:有序链表

在单链表中，增加头结点的目的是______。

A:方便运算的实现 B:使单链表至少有一个结点 C:标识表结点中首结点的位置 D:说明单链表是线性表的链式存储实现

在单链表中，增加头结点的目的是

A:方便运算的实现 B:使单链表至少有一个结点 C:标识表结点中首结点的位置 D:说明单链表是线性表的链式存储实现