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

奥鹏在线作业答案 联系QQ:3326650399 微信:cs80188

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