ID：9118-337
设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
(A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80
(C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80
查看解析
ID：9118-547
设计计算二叉树中所有结点值之和的算法。
查看解析
ID：9118-437
typedef struct node {int key; struct node *next;} lklist;
void createlkhash(lklist *hashtable[ ])
{
int i,k; lklist *s;
for(i=0;i
for(i=0;i{
s=(lklist *)malloc(sizeof(lklist)); s->key=a[i];
k=a[i] % p; s->next=hashtable[k];
}
}
查看解析
ID：9118-1281
对存储有n个元素的长度为m的散列表进行搜索，平均搜索长度与（ ）有关。
A. n B. m C. n/m D. n*m
查看解析
ID：9118-517
设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; ;。
查看解析
