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-1292
若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。
A. i-j-1 B. i-j C. j-i+1 D. 不确定的
查看解析
ID：9118-418
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K）= K mod 7，若发生冲突采用线性探查法处理，试：
（1）计算出每一个元素的散列地址并在下图中填写出散列表：
0 1 2 3 4 5 6
（2）求出在查找每一个元素概率相等情况下的平均查找长度。
查看解析
ID：9118-341
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。
(A) head==0 (B) head->next==0
(C) head->next==head (D) head!=0
查看解析
ID：9118-279
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)
查看解析
