西安交通大学19年3月课程考试《数据结构》作业考核试题一个栈的输入序列为123…
，若输出序列的第一个元素是
，输出第i（1i
）个元素是（）。A不确定B
i1CiD
i正确答案B
设用链表作为栈的存储结构则退栈操作（）A必须判别栈是否为满B必须判别栈是否为空C判别栈元素的类型D对栈不作任何判别正确答案B
如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。A散列B顺序C链式D任意正确答案C
下列程序段的时间复杂度为（）。i0，s0；whiles
ssi；i；AO
BO
CO
DO
正确答案A
两个字符串相等的条件是（）。A两串的长度相等；B两串包含的字符相同；C两串的长度相等，并且两串包含的字符相同；D两串的长度相等，并且对应位置上的字符相同。正确答案D
f在二叉排序树中插入一个关键字值的平均时间复杂度为（）。AO
BO1og2
CO
log2
DO
正确答案B
在含
个顶点和e条边的无向图的邻接矩阵中零元素的个数为（）AeB2eC
2－eD
2－2e正确答案D
由两个栈共享一个向量空间的好处是：（）A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率正确答案B
哈希表的平均查找长度是的函数。A哈希表的长度B表中元素的多少C哈希函数D哈希表的装满程度正确答案D
深度优先遍历类似于二叉树的（）。A先序遍历B中序遍历C后序遍历D层次遍历
f正确答案A
以下数据结构中哪一个是非线性结构？（）A队列B栈C线性表D二叉树正确答案D
最大容量为
的循环队列，队尾指针是rear，队头是fro
t，则队空的条件是（）。Arear1MOD
fro
tBrearfro
tCrear1fro
tDrearlMOD
fro
t正确答案B
设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。Ahead0Bhead
ext0Chead
extheadDhead0正确答案C
设输入序列1、2、3、、
经过栈作用后，输出序列中的第一个元素是
，则输出序列中的第i个输出元素是（）。A
iB
1iC
liD不能确定正确答案C
程序段si0；doii1；ssi；whilei
；的时间复杂度为（）。AO
BO
log2
CO

fDO
2正确答案A
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）ABADCBBCDACCDABDCBDA正确答案A
有
个顶点的无向图的邻接矩阵是用（）数组存储。A一维B
行
列C任意行
列D
行任意列正确答案B
设指针变量p指向双向链表中结点A，r