1、D.n-i正确答案:B设用链表作为栈的存储结构则退栈操作（）A.必须判别栈是否为满B.必须判别栈是否为空C.判别栈元素的类型D.对栈不作任何判别如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。A.散列B.顺序C.链式D.任意C下列程序段的时间复杂度为（）。i=0，s=0；while（sn）s=s+i；i+；A.O（n）B.O（n）C.O（n）D.O（n）A两个字符串相等的条件是（）。A.两串的长度相等；B.两串包含的字符相同；C.两串的长度相等，并且两串包含的字符相同；D.两串的长度相等，并且对应位置上的字符相同。D在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
2、B.O（1og2n）C.O（nlog2n）在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）A.eB.2eC.n2eD.n22e由两个栈共享一个向量空间的好处是：（）A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D.节省存储空间，降低下溢发生的机率哈希表的平均查找长度是（）的函数。A.哈希表的长度B.表中元素的多少C.哈希函数D.哈希表的装满程度深度优先遍历类似于二叉树的（）。A.先序遍历B.中序遍历C.后序遍历D.层次遍历以下数据结构中哪一个是非线性结构？A.队列B.栈C.线性表D.二叉树最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A.（rear+1）MODn=front
升级会员 