vlambda博客
学习文章列表

21春北京理工大学《数据结构与算法》在线作业参考答案

助您各类考试都拿满分！

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
答案：D
--------------------------------

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
--------------------------------

11、具有65个结点的完全二叉树其深度为(根的层次号为1)()。
A.8
B.7
C.6
D.5
答案：B
--------------------------------

12、对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
答案：A
--------------------------------

13、以下关于线性表的说法不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
D.存在这样的线性表：表中各结点都没有直接前趋和直接后继
答案：C
--------------------------------

14、下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
A.选择排序
B.希尔排序
C.堆排序
D.冒泡排序
答案：D
--------------------------------

15、对线性表进行二分查找时，要求线性表必须()。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列
答案：C
--------------------------------

16、以下排序方法中，稳定的排序方法是()。
A.直接插入排序和希尔排序
B.直接插入排序和冒泡排序
C.希尔排序和快速排序
D.冒泡排序和快速排序
答案：B
--------------------------------

17、下述几种排序方法中，平均查找长度最小的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案：C
--------------------------------

18、设数组Data[0...m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
A.front=front+1
B.front=(front+1)%m
C.rear=(rear+1)%m
D.front=(front+1)%(m+1)
答案：D
--------------------------------

19、某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案：A
--------------------------------

21、在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()
A.移动元素
B.修改头指针
C.队头指针
D.申请新的结点空间
答案：A
--------------------------------

22、下列关于AOE网的叙述中，不正确的是()。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某些关键活动提前完成，那么整个工程将会提前完成
答案：B
--------------------------------

23、下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.堆排序
答案：A
--------------------------------

24、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
A.插入
B.选择
C.交换
D.二路归并
答案：A
--------------------------------

25、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
A.上三角矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
答案：D
--------------------------------

26、下列存储表示中，哪一个不是树的存储形式()。
A.双亲表示法
B.孩子链表表示法
C.顺序存储表示法
D.孩子兄弟表示法
答案：C
--------------------------------

27、任何一个无向连通图的最小生成树()。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
答案：B
--------------------------------

28、设有7000个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用()法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
答案：C
--------------------------------

29、一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A.edcba
B.decba
C.dceab
D.abcde
答案：C
--------------------------------

30、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为()
A.3
B.4
C.5
D.1
答案：B
--------------------------------

31、()是HASH查找的冲突处理方法。
A.求余法
B.平方取中法
C.二分法
D.开放定址法
答案：D
--------------------------------

33、一个具有767个结点的完全二叉树，其叶子结点个数为()。
A.383
B.384
C.385
D.386
答案：B
--------------------------------

34、当两个元素比较出现反序时就相互交换位置的排序方法称为()。
A.归并排序
B.选择排序
C.交换排序
D.插入排序
答案：C
--------------------------------

35、栈与一般的线性表的区别在于()。
A.数据元素的类型不同
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
答案：B
--------------------------------

36、若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
A.单链表
B.给出表头指针的单循环链表
C.双向链表
D.给出表尾指针的双向循环链表
答案：D
--------------------------------

37、从1000个元素中选出其中五个最大值元素()排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
答案：C
--------------------------------

38、长度为256的表，采用分块查找，每块最佳长度为()。
A.14
B.16
C.18
D.26
答案：B
--------------------------------

39、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
A.1
B.2
C.4
D.8
答案：C
--------------------------------