16春天大《数据结构》在线作业一.docVIP

《数据结构》在线作业一 一、单选题（共 40 道试题，共 100 分。） 1. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 . O(1) . O(log2n) . O(n4) . O(n2 ) 正确答案： 2. 对一个满二叉树，m个树叶，n个结点，深度为h，则（）。 . n=h+m . h+m=2n . m=h-1 . n=2的h次方-1 正确答案： 3. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。 . O(n) . O(nlog2n) . O(1) . O(n2 ) 正确答案： 4. 已知某二叉树的后序遍历序列是，中序遍历序列是，它的前序遍历序列是（）。 . . . . 正确答案： 5. 以下数据结构中哪一个是非线性结构？( ) . 队列 . 栈 . 线性表 . 二叉树 正确答案： 6. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点) . HS—＞nxt=s; . s—＞nxt= HS—＞nxt;HS—＞nxt=s; . s—＞nxt= HS;HS=s; . s—＞nxt= HS;HS= HS—＞nxt; 正确答案： 7. 设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。 . n(n-1) . n+1 . n . n(n+1) 正确答案： 8. 一个栈