假设以行序为主序存储二维数组A=array[0..100，0..100]，设每--高校试题库-www.gxtiku.com

ID：9118-273

下面程序的时间复杂为（）

for（i=1, s=0; i<=n; i++） {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }

(A) O(n)　　　(B) O(n²) 　　　 (C) O(n³) 　　　(D) O(n⁴)

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

ID：9118-499
设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是。

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

ID：9118-224
假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为，树的深度为，树的度为。