数据结构试卷1.docVIP

一、单项选择题 若已知一个下推式堆栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。 Ａ i Ｂ n－i Ｃ n-i+1 Ｄ 不确定 具有n(n0)个结点的完全二叉树的深度为 。 Ａ (log2(n)( Ｂ ( log2(n)( Ｃ ( log2(n) (+1 Ｄ (log2(n)+1( 用数组实现的n个结点的顺序表中，算法时间复杂度为O（1）的操作是 。 Ａ访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） Ｂ在第i个结点后插入一个新结点（1≤i≤n） Ｃ删除第i个结点（1≤i≤n） Ｄ将n个结点从小到大排序 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是 。 Ａi(i-1)/2+j-1 Ｂi(i-1)/2+j Ｃi(i+1)/2+j-1 Ｄi(i+1)/2+j 判定一个栈ST（最多元素为m0）为空的条件是 。 Ａ ST-top0 Ｂ ST-top=0 Ｃ ST-top=m0 Ｄ ST-topm0 采用三数取中值分割法的快速