单选题设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i
单选题对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
单选题在一个具有n个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度是______。
单选题若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。【2009年全国试题10(2分)】
单选题具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
单选题已知串S=‘aaab’，其Next数组值为( )。【西安电子科技大学1996一、7(2分)】
单选题一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有______个结点。
A.2h-1-1
B.2h-1
C.2h-1+1
D.2h-1
单选题若在一棵完全二叉树中对所有结点按层次自上向下，同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么判断它们在同一层的条件应是______。A．B．C．D．p/2==q/2
单选题在有向图的邻接表存储结构中，顶点v在链表中出现的次数是( )。【北京理工大学2006五、10(1分)2004一、7(1分)】
单选题已知有一维数组[0…m×n-1]，若要对应为m行n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。
单选题折半查找有序表(2，10，25，35，40，65，70，75，81，82，88，100)，若查找元素75，需依次与表中元素____进行比较。【华中科技大学2007年】
单选题对n阶对称矩阵作压缩存储时，需要表长为____的顺序表【华中科技大学2006年】
单选题设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列0，下列语句中可用来计算队列元素个数的是______。
单选题下列 TCP/IP 应用层协议中， 可以使用传输层无连接服务的是（ ）
单选题已知一棵完全二叉树中共有626个结点，叶子结点的个数应为( )。【上海交通大学2005四、6(2分)】
单选题下列关于外部 I/O 中断的叙述中， 正确的是（ ）
单选题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是()。【2014年全国试题7(2分)】
单选题现有长度为 7、 初始为空的散列表 HT， 散列函数 H(k) = k % 7， 用线性探测再散列法解决冲突
单选题下列( )是不合法的BCD码。
单选题每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )叶子。【武汉理工大学2004一、11(3分)】