数据结构与算法2023章节测试答案

B、求关键路径的方法

C、Dijkstra方法

D、深度优先遍历算法

我的答案：D

6、【单选题】6.关键路径是事件结点网络中( )。

A、从源点到汇点的最长路径

B、最长回路

C、从源点到汇点的最短路径

D、最短回路

我的答案：A

7、【单选题】7.深度优先遍历类似于二叉树的( )。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

我的答案：A

8、【单选题】8.广度优先遍历类似于二叉树的( )。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

我的答案：D√

9、【判断题】9.迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

我的答案：√

10、【判断题】10.任何一个有向图都一定存在拓扑序列。

我的答案：X

8.9章节测试

1、【单选题】1. 具有12个关键字的有序表,折半查找的平均查找长度( )。

A、‘10/12

B、25

C、’25/12

D、‘37/12

我的答案：D

2、【单选题】2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。

A、分块查找

B、顺序查找

C、折半查找

D、基于属性

我的答案：A

3、【单选题】3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

A、1次

B、2次

C、3次

D、4次

我的答案：B

4、【单选题】4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。

A、50

B、48

C、45

D、47

我的答案：A

5、【单选题】5. 对包含n个元素的散列表进行查找,平均查找长度为( )。

A、不直接依赖于n

B、O(n2)

C、O(log2n)

D、O(n)

我的答案：A

6、【单选题】6. 衡量查找算法效率的主要标准是( )。

A、平均查找长度

B、元素个数

C、所需的存储量

D、算法难易程度

我的答案：A

7、【判断题】7. Hash表的平均查找长度与处理冲突的方法无关。

我的答案：X

8、【判断题】8. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

我的答案：√

9、【判断题】9. 哈希表是一种将关键字转换为存储地址的存储方法。

我的答案：√

10、【判断题】10.在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

我的答案：X

9.11章节测试

1、【单选题】1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。

A、-1,4,7,8,20,15,7,9

B、-1,4,8,9,20,7,15,7

C、-1,7,15,7,4,8,20,9

D、A,B,C均不对。

我的答案：A

2、【单选题】2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！