对存储有n个元素的长度为m的散列表进行搜索，平均搜索长度与（--高校试题库-www.gxtiku.com

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)

ID：9118-431
设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为。

ID：9118-1278

设串sl="Data Structures with Java",s2="it"，则子串定位函数index(s1,s2)的值为（　　　）。

A．15 B．16 C．17 D．18

ID：9118-340

程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。

(A) O(n)　　　　 (B) O(nlog₂n)　　　　 (C) O(n²)　　　　 (D) O(n³/2)

ID：9118-398
设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。