东大23春《数据结构Ⅱ》在线平时作业3【标准答案】

李老师

《数据结构Ⅱ》在线平常作业3-00001
        试卷总分:100 得分:100
        一、单选题 (共 20 道试题,共 100 分)
        1.已知一棵彻底二叉树有64个叶子结点，则该树能够到达的最大深度为
        A.7
        B.8
        C.9
        D.10
       
        2.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次勘探法处理抵触。散列表中已刺进下列关键词：T[5]=39，T[6]=57和T[7]=7，则下一个关键词23刺进的方位是
        A.T[2]
        B.T[4]
        C.T[8]
        D.T[10]
       
        3.已知广义表的表头为a，表尾为(b,c)，则此广义表为
        A..(a,(b,c))
        B..(a,b,c)
        C..((a),b,c)
        D..((a,b,c))
       
        4.关于次序存储的线性表，拜访结点和添加、删去结点的时刻杂乱度为
        A.O(n) O(n)
        B.O(n) O(1)
        C.O(1) O(n)
        D.O(1) O(1)
       
        5.倒排文件的首要长处是
        A.便于进行刺进和删去运算
        B.便于进行文件的康复
        C.便于进行多关键词查询
        D.节约存储空间
       
        6.ISAM文件的周期性收拾是为了空出
        A.磁道索引
        B.柱面索引
        C.柱面根本区
        D.柱面溢出区
       
        7.下列关键词序列中，构成小根堆的是
        A.{84，46，62，41，28，58，15，37}
        B.{84，62，58，46，41，37，28，15}
        C.{15，28，46，37，84，41，58，62}
        D.{15，28，46，37，84，58，62，41}
       
        8.若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进跋涉栈操作， 则为这两个栈分配空间的最好计划是：s1和s2的栈顶指针的初值别离为
        A.1和n+1
        B.1和n/2
        C.－1和n
        D.－1和n+1
       
        9.若用一个巨细为6的数组来完成循环行列，且当时rear和front的值别离为0和3，当从行列中删去一个元素，再参加两个元素后，rear和front的值别离为
        A.1和 5
        B.2和4
        C.4和2
        D.5和1
       
        10.以部属于逻辑结构的是
        A.次序表
        B.哈希表
        C.有序表
        D.单链表
       
        11.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
        A.10
        B.11
        C.12
        D.15
       
        12.以下数据结构中，归于线性结构的是
        A.广义表
        B.二叉树
        C.稀少矩阵
        D.串
       
        13.假如将矩阵An×n的每一列当作一个子表，整个矩阵当作是一个广义表L，即L=((a11,a21,…,an1),
        ( a12,a22,…,an2),…，（a1n,a2n,…,ann）),而且能够经过求表头head和求表尾tail的运算求
        取矩阵中的每一个元素，则求得a21的运算是
        A.head (tail (head (L)))
        B.head (head(head(L)))
        C.tail (head (tail (L)))
        D.head (head (tail (L)))
       
        14.对长度为n的关键词序列进行堆排序的空间杂乱度为
        A.O（log2n）
        B.O（1）
        C.O（n）
        D.O（n*log2n）
       
        15.已知有向图G=(V,E)，其间V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是
        A.V1,V3,V4,V6,V2,V5,V7
        B.V1,V3,V2,V6,V4,V5,V7
        C.V1,V3,V4,V5,V2,V6,V7
        D.V1,V2,V5,V3,V4,V6,V7
       
        16.在平衡二叉树中刺进一个结点后导致了不平衡，设最低(最挨近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子别离为-1和0，则应进行的平衡旋转是
        A.LL型
        B.LR型
        C.RL型
        D.RR型
       
        17.算法剖析的意图是
        A.区分数据结构的合理性
        B.评估算法的功率
        C.研讨算法中输入与输出的关系
        D.辨别算法的可读性
       
        18.下面关于数据结构正确的说法是
        A.一种数据类型
        B.数据的存储结构
        C.一组性质一样的数据元素的调集
        D.彼此之间存在一种或多种特定关系的数据元素的调集
       
        19.有关二叉树下列说法正确的是
        A.二叉树的度为2
        B.一棵二叉树的度能够小于2
        C.二叉树中至罕见一个结点的度为2
        D.二叉树中任何一个结点的度都为2
       
        20.若将数据结构方式界说为二元组(K，R)，其间K是数据元素的有限调集，则R是K上
        A.操作的有限调集
        B.映象的有限调集
        C.类型的有限调集
        D.关系的有限调集