设顺序表的长度为n，则顺序查找的平均比较次数为（）。(A) n　--高校试题库-www.gxtiku.com

ID：9118-299
设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。
(A) n-i　　　　　　 (B) n-1-i 　　　　　　(C) n+1-i　　　　 (D) 不能确定

ID：9118-11389

空格串是指，其长度等于

ID：9118-1641

一个有n个结点的图，最少有个连通分量，最多有个连通分量。

ID：9118-426
设初始记录关键字序列为(K₁，K₂，…，K_n)，则用筛选法思想建堆必须从第个元素开始进行筛选。

ID：9118-500
设一棵二叉树的前序序列为ABC，则有种不同的二叉树可以得到这种序列。