在长度为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;

对线性表进行二分查找时，要求线性表必须采用（）。 A.顺序存储B.链式存储C.顺序存储，且结点有序排序D.链式存储，且结点有序排序正确答案：顺序存储，且结点有序排序

在决定选取何种存储结构时，一般不考虑（）。 A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用编程语言实现这种结构是否方便正确答案：各结点的值如何

（）表示结点之间的层次关系 A.表结构B.树结构C.图结构D.散结构正确答案：树结构

（）表示结点之间的先后次序关系 A.表结构B.树结构C.图结构D.散结构正确答案：表结构

一个数据结点集合，以及集合中（），组成一个数据结构。 A.结构B.各结点之间的关系C.运算D.算法正确答案：各结点之间的关系

弥尔曼定理只适用于两个结点电路的求解。 A.正确B.错误 正确答案：正确