采用开放定址法处理散列表的冲突时，其平均查找长度（)A.高于二分查找B.高于链接法处理冲突C.低于

设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

A.7

B.5

C.8

D.6

一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A.fedcb

B.defbc

C.defcb

D.abcdef

列为()

A.debgfaC

B.edgfbcA

C.edgbfcA

D.degbfaC

若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

A.n

B.n-i

C.n-i+1

D.不确定

链表不具备的特点是()

A.所需空间与其长度成正比

B.不必事先估计存储空间

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

D.可随机访问任一节点

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

A.Log2(n+1)

B.Log2(n)

C.Log2(n-1)

D.n/2

如下所示，则将产生的变换结果为()

A.图形放大2倍

B.图形放大2倍，同时沿X、Y坐标轴方向各移动一个单位

C.沿X坐标轴方向各移动2个单位

D.沿X坐标轴放大2倍，同时沿X、Y坐标轴方向各移动一个单位

)

A.f=f+1

B.f=(f+1)%m

C.r=(r+1)%m

D.f=(f+1)%(m+1)

在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()

A.deleteq;

B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;

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

D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;

E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;

F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;

设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12

B.13

C.14

D.15

E.16

F.17