安徽工程大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 安徽工程大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．以下算法的时间复杂度为（ ） A．O(n)? B．O(n2) C．O(nlog2n)? D．O(log2n) 2．如下图所示一棵二叉排序树，其不成功的平均查找长度为（ ） A．21/7? B．28/7? C．15/6? D．21/6 3．先序遍历序列和中序遍历序列相同的二叉树为（ ） A．根结点无左子树的二叉树 B．根结点无左子树的二叉树 C．只有根结点的二叉树或非子结点只有左子树的二叉树 D．只有根结点的二叉树或非