能够满足快速完成插入和删除运算的线性表存储结构是（）。 A.顺序存储B.链式存储C.散列存储D.有序存储正确答案：链式存储

从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较（）个结点。 A.n/2B.nC.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

线性表采用链式存储时，其地址（）。 A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以正确答案：连续与否均可以

在单链表中，可以从首元结点开始输出任何一个结点元素值。 A.正确B.错误正确答案：正确

在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为（）。 A.n/2B.nC.(n+1)/2D.(n-1)/2正确答案：(n+1)/2

已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是（）。 A.s->next=s,last=s,last->next=NULL;B.last->next=s,s->next=NULL,last=s;C.s->next=NULL,last->next=s,s=last;D.s->next=last,last->next=NULL,last=s;正确答案：last->next=s,s->next=NULL,last=s;

已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是（）。 A.p->next=h,h->next=p;B.p->next=h->next,h->next=p;C.p->next=h,h=p;D.h->next=p,p->next=h->next;正确答案：p->next=h->next,h->next=p;

已知h是指向单向加头链表的头指针，删除首元结点的操作是（）。 A.p=h,h=p->next;free(p);B.p=h->next;free(p);h=h->next;C.p=h->next,h->next=p->next;free(p);D.free(h->next);h=h->next;正确答案：p=h->next,h->next=p->next;free(p);

在单向链表中，删除p所指结点的后继结点的链操作为（）（不考虑回收结点）。 A.p->next=p->next->next;B.p=p->next;C.p=p->next->next;D.p->next=p;正确答案：p->next=p->next->next;

在单向链表中，将结点q插入p所指结点之后的链操作为（）。 A.q->next=p->next;p->next=q;B.p->next=q;q->next=p->next;C.q->next=p;p->next=q;D.p->next=q;q->next=p;正确答案：q->next=p->next;p->next=q;

在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较（）次。 正确答案：3

插入排序时间复杂度大于选择排序时间复杂度。 A.正确B.错误正确答案：错误