19春北理工《数据结构与算法》在线作业（答案）

skystar

  北理工《数据结构与算法》在线作业        -0003
            试卷总分:100    得分:0
            一、 单选题 (共 40 道试题,共 100 分)
            1.学习数据结构主要目的是()。
            A.处理数值计算问题
            B.研究程序设计技巧
            C.选取合适数据结构，写出更有效的算法
            D.是计算机硬件课程的基础
             正确答案:C


             2.判定一个队列Q(最多元素为m0)为满队列的条件是()
            A.rear-front= = m0
             B.rear-front-1= =m0
             C.front= =rear
             D.front= =rear+1
            正确答案


            3.n 个顶点的连通图至少有()条边。
            A.n-1
             B.n
             C.n+1
             D.0
            正确答案:A


             4.含4个结点（元素值均不相同）的二叉搜索树有()种。
            A.12
             B.14
             C.5
             D.15
            正确答案:B


             5.根据二叉树的定义可知二叉树共有()种不同的形态。
            A.4
             B.5
             C.6
             D.7
            正确答案:B


             6.快速排序方法在()情况下最不利于发挥其长处。
            A.被排序的数据量太大
            B.被排序数据中含有多个相同值
            C.被排序数据已基本有序
            D.被排序数据数目为奇数
             正确答案:C


             7.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
            A.692(10)
             B.626(10)
             C.709(10)
             D.724(10)
            正确答案:C


             8.具有2000个结点的二叉树，其高度至少为()。
            A.9
             B.10
             C.11
             D.12
            正确答案:C


             9.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
            A.CDBGFEA
             B.CDBFGEA
             C.CDBAGFE
             D.BCDAGFE
            正确答案:A


             10.具有线性结构的数据结构是()
            A.赫夫曼树
            B.栈
            C.图
            D.树
             正确答案:B