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

奥鹏在线作业

北理工《数据结构与算法》在线作业        -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