《18春北理工《数据结构与算法》在线作业.pdf》由会员分享，可在线阅读，更多相关《18春北理工《数据结构与算法》在线作业.pdf（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 -北理工数据结构与算法在线作业 一、单选题：1.（单选题）设连通图 G 中的边集 E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点 a 出发可以得到一种深度优先遍历的顶点序列为()(满分 Aabedfc Bacfebd Caebdfc Daedfcb 正确:C 2.（单选题）栈的插入和删除操作在()进行。(满分 A栈顶 B栈底 C任意位置 D指定位置 正确:A 3.（单选题）某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。(满分 A空或只有一个结点 B高度等于其结点数 C任一结点无左孩子 D任一结点无右孩子 正确:A 4.（单选
2、题）下列排序算法中，其中()是稳定的。(满分 A堆排序，冒泡排序 B快速排序，堆排序 C直接选择排序，希尔排序 D归并排序，冒泡排序 正确:5.（单选题）对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。(满分 A顺序存储结构 B链式存储结构 C线性链表 D栈 正确:6.（单选题）快速排序属于那种排序类型()。(满分:)A选择排序 B插入排序 C交换排序 D基数排序 正确:7.（单选题）线性链表是通过()方式表示元素之间的关系 (满分:)A后继元素地址 B元素的存储顺序 C左、右孩子地址 D元素的相对存储位置 正确:8.（单选题）关键路径是指 AOE(ActivityOnE
3、dge)网中()。(满分:)A最长的回路 B最短的回路 C从源点到汇点(结束顶点)的最长路径 D从源点到汇点(结束顶点)的最短路径 正确:9.（单选题）在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字 21，所需进行关键字比较的次数为()。(满分:)-A2 B3 C4 D5 正确:10.（单选题）下列排序方法中效率最高的排序方法是()。(满分:)A起泡排序 B堆排序 C快速排序 D直接插入排序 正确:11.（单选题）已知 A=(a,b),B=(A,A),那么 GetHead(GetHead(GetTail(B)=()。(满分:)A(a)BA Ca D(A)
4、正确:12.（单选题）图的存储结构不包括()(满分:)A数组表示 B邻接表 C邻接多重表 D孩子兄弟表示 正确:13.（单选题）()是 HASH查找的冲突处理方法。(满分:)A求余法 B平方取中法 C二分法 D开放定址法 正确:14.（单选题）以下不稳定的排序方法是()(满分:)A直接插入排序 B冒泡排序 C直接选择排序 D二路归并排序 正确:15.（单选题）一棵高度（假定树根结点为第 0 层）为 4 的完全二叉树中的结点数最少为()。(满分:)A15 B16 C17 D31 正确:16.（单选题）用线性链表存储线性表时，要求存储空间()(满分:)A必须是连续的 B连续不连续都可以 C部分元素
5、的存储空间必须是连续的 D必须是不连续的 正确:17.（单选题）评价排序算法好坏的标准主要是()。(满分:)A执行时间 B辅助空间 C算法本身的复杂度 D执行时间和所需的辅助空间 -正确:18.（单选题）由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。(满分:)A邻接存储结构 B顺序存储结构 C索引存储结构 D散列存储结构 正确:19.（单选题）具有 n 个顶点的有向完全图有()条弧。(满分:)An Bn*(n-1)Cn*(n+1)Dn*n 正确:20.（单选题）根据二叉树的定义可知二叉树共有()种不同的形态。(满分:)A4 B5 C6 D7 正确:2
6、1.（单选题）在一棵具有 5 层的满二叉树中结点总数为()。(满分:)A31 B32 C33 D16 正确:22.（单选题）若一个具有 n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。(满分:)Ak Bn Cn-k Dn+k 正确:23.（单选题）线性表的顺序存储结构是一种()的存储结构。(满分:)A随机存取 B顺序存取 C索引存取 D散列存取 正确:24.（单选题）中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。(满分:)A递增或递减 B递减 C递增 D无序 正确:25.（单选题）在以下栈的基本运算中，不是加工型运算的是()(满分:)AlnitStack(S
7、)BPush(S,X)CPop(S)Dempty(S)正确:26.（单选题）二分查找（又称折半查找）要求查找表中的记录按关键字()。(满分:)A有序 -B无序 C既可有序也可无序 正确:27.（单选题）若构造一棵具有 n 个结点的二叉排序树，最坏情况下，其深度不会超过()。(满分:)An/2 Bn C(n+1)/2 Dn+1 正确:28.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。(满分:)A选择排序 B希尔排序 C堆排序 D冒泡排序 正确:29.（单选题）我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义的数据的基本操
8、作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()(满分:)A B C D 正确:30.（单选题）线性表采用链式存储时，结点的存储地址()(满分:)A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续 正确:31.（单选题）采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为()。(满分:)An Bn/2 C（n-1）/2 D（n+1）/2 正确:32.（单选题）已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。(满分:)A1234 B4321 C2143 D4123 正确:33.（单选题）学习数据结构主要目的是()
9、。(满分:)A处理数值计算问题 B研究程序设计技巧 C选取合适数据结构，写出更有效的算法 D是计算机硬件课程的基础 正确:34.（单选题）若已知一棵二叉树先序序列为 ABCDEFG，中序序列为 CBDAEGF，则其后序序列为()。(满分:)ACDBGFEA BCDBFGEA CCDBAGFE -DBCDAGFE 正确:35.（单选题）栈与一般的线性表的区别在于()。(满分:)A数据元素的类型不同 B运算是否受限制 C数据元素的个数不同 D逻辑结构不同 正确:36.（单选题）下列不属于栈基本运算的是()。(满分:)A入栈 B删除栈底元素 C判断栈是否为空 D建立一个空栈 正确:37.（单选题）以
10、下说法错误的是()(满分:)A每个存储结点只能存放一个数据元素 B数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级 D语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示 正确:38.（单选题）在一个具有 n 个顶点的无向图中,要连通全部顶点至少需要()边。(满分:)An Bn+1 Cn-1 Dn/2 正确:39.（单选题）队列的操作特点是()。(满分:)A先进先出 B后进先出 C先进后出 D只能从队尾出队 正确:40.（单选题）具有线性结构的数据结构是()(满分:)A赫夫曼树 B栈 C图 D树 正确:北理工数据
11、结构与算法在线作业 4 2.86 北理工数据结构与算法在线作业 一、单选题：1.（单选题）设连通图 G 中的边集 E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点 a 出发可以得到一种深度优先遍历的顶点序列为()(满分 Aabedfc Bacfebd Caebdfc Daedfcb 正确:C 2.（单选题）栈的插入和删除操作在()进行。(满分 A栈顶 B栈底 -C任意位置 D指定位置 正确:A 3.（单选题）某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。(满分 A空或只有一个结点 B高度等于其结点数 C任一结点无左孩子 D任一结
12、点无右孩子 正确:A 4.（单选题）下列排序算法中，其中()是稳定的。(满分 A堆排序，冒泡排序 B快速排序，堆排序 C直接选择排序，希尔排序 D归并排序，冒泡排序 正确:5.（单选题）对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。(满分 A顺序存储结构 B链式存储结构 C线性链表 D栈 正确:6.（单选题）快速排序属于那种排序类型()。(满分:)A选择排序 B插入排序 C交换排序 D基数排序 正确:7.（单选题）线性链表是通过()方式表示元素之间的关系 (满分:)A后继元素地址 B元素的存储顺序 C左、右孩子地址 D元素的相对存储位置 正确:8.（单选题）关键路径是指
13、 AOE(ActivityOnEdge)网中()。(满分:)A最长的回路 B最短的回路 C从源点到汇点(结束顶点)的最长路径 D从源点到汇点(结束顶点)的最短路径 正确:9.（单选题）在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字 21，所需进行关键字比较的次数为()。(满分:)A2 B3 C4 D5 正确:10.（单选题）下列排序方法中效率最高的排序方法是()。(满分:)A起泡排序 B堆排序 C快速排序 D直接插入排序 正确:11.（单选题）已知 A=(a,b),B=(A,A),那么 GetHead(GetHead(GetTail(B)=()。(满分:
14、)-A(a)BA Ca D(A)正确:12.（单选题）图的存储结构不包括()(满分:)A数组表示 B邻接表 C邻接多重表 D孩子兄弟表示 正确:13.（单选题）()是 HASH查找的冲突处理方法。(满分:)A求余法 B平方取中法 C二分法 D开放定址法 正确:14.（单选题）以下不稳定的排序方法是()(满分:)A直接插入排序 B冒泡排序 C直接选择排序 D二路归并排序 正确:15.（单选题）一棵高度（假定树根结点为第 0 层）为 4 的完全二叉树中的结点数最少为()。(满分:)A15 B16 C17 D31 正确:16.（单选题）用线性链表存储线性表时，要求存储空间()(满分:)A必须是连续的
15、 B连续不连续都可以 C部分元素的存储空间必须是连续的 D必须是不连续的 正确:17.（单选题）评价排序算法好坏的标准主要是()。(满分:)A执行时间 B辅助空间 C算法本身的复杂度 D执行时间和所需的辅助空间 正确:18.（单选题）由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。(满分:)A邻接存储结构 B顺序存储结构 C索引存储结构 D散列存储结构 正确:19.（单选题）具有 n 个顶点的有向完全图有()条弧。(满分:)An Bn*(n-1)Cn*(n+1)-Dn*n 正确:20.（单选题）根据二叉树的定义可知二叉树共有()种不同的形态。(满分:)
16、A4 B5 C6 D7 正确:21.（单选题）在一棵具有 5 层的满二叉树中结点总数为()。(满分:)A31 B32 C33 D16 正确:22.（单选题）若一个具有 n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。(满分:)Ak Bn Cn-k Dn+k 正确:23.（单选题）线性表的顺序存储结构是一种()的存储结构。(满分:)A随机存取 B顺序存取 C索引存取 D散列存取 正确:24.（单选题）中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。(满分:)A递增或递减 B递减 C递增 D无序 正确:25.（单选题）在以下栈的基本运算中，不是加工型运算的是()(
17、满分:)AlnitStack(S)BPush(S,X)CPop(S)Dempty(S)正确:26.（单选题）二分查找（又称折半查找）要求查找表中的记录按关键字()。(满分:)A有序 B无序 C既可有序也可无序 正确:27.（单选题）若构造一棵具有 n 个结点的二叉排序树，最坏情况下，其深度不会超过()。(满分:)An/2 Bn C(n+1)/2 Dn+1 正确:28.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。(满分:)A选择排序 B希尔排序 -C堆排序 D冒泡排序 正确:29.（单选题）我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数
18、据的逻辑结构上定义的数据的基本操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()(满分:)A B C D 正确:30.（单选题）线性表采用链式存储时，结点的存储地址()(满分:)A必须是不连续的 B连续与否均可 C必须是连续的 D和头结点的存储地址相连续 正确:31.（单选题）采用顺序搜索方法查找长度为 n的顺序表时，搜索成功的平均搜索长度为()。(满分:)An Bn/2 C（n-1）/2 D（n+1）/2 正确:32.（单选题）已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。(满分:)A1234 B4321 C2143 D4123 正确:33.（单
19、选题）学习数据结构主要目的是()。(满分:)A处理数值计算问题 B研究程序设计技巧 C选取合适数据结构，写出更有效的算法 D是计算机硬件课程的基础 正确:34.（单选题）若已知一棵二叉树先序序列为 ABCDEFG，中序序列为 CBDAEGF，则其后序序列为()。(满分:)ACDBGFEA BCDBFGEA CCDBAGFE DBCDAGFE 正确:35.（单选题）栈与一般的线性表的区别在于()。(满分:)A数据元素的类型不同 B运算是否受限制 C数据元素的个数不同 D逻辑结构不同 正确:36.（单选题）下列不属于栈基本运算的是()。(满分:)A入栈 B删除栈底元素 C判断栈是否为空 -D建立一
20、个空栈 正确:37.（单选题）以下说法错误的是()(满分:)A每个存储结点只能存放一个数据元素 B数据元素之间的关联方式可由存储结点之间的关联方式直接表达 C一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级 D语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示 正确:38.（单选题）在一个具有 n 个顶点的无向图中,要连通全部顶点至少需要()边。(满分:)An Bn+1 Cn-1 Dn/2 正确:39.（单选题）队列的操作特点是()。(满分:)A先进先出 B后进先出 C先进后出 D只能从队尾出队 正确:40.（单选题）具有线性结构的数据结构是()(满分:)A赫夫曼树 B栈 C图 D树 正确:北理工数据结构与算法在线作业