for(i=1，t=1，s=0；i--高校试题库-www.gxtiku.com

ID：9118-513
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

选择答案：正确错误查看解析

ID：9118-530
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

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-401
设有一组初始记录关键字序列（K₁，K₂，…，K_n），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于K_i，右半部分的每个关键字均大于等于K_i。

ID：9118-409
遍历二叉排序树中的结点可以得到一个递增的关键字序列（填先序、中序或后序）。