18春北理工《数据结构与算法》在线作业

------------------------------------------------------------------------------------------------------------------------------北理工《数据结构与算法》在线作业顶点出发可以得到一种深度优先遍历的顶点序列为满分(单选题)栈的插入和删除操作在进行。满分栈顶栈底任意位置指定位置(单选题)某二叉树的前序和后序序列正好相同，则该二叉树一定是的二叉树。满分空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子(单选题)下列排序算法中，其中是稳定的。满分堆排序，冒泡排序快速排序，堆排序直接选择排序，希尔排序归并排序，冒泡排序(单选题)对于经常要存取线性表任意指定位置元素的应用，线性表应采用顺序存储结构链式存储结构满分线性链表栈(单选题)快速排序属于那种排序类型。满分选择排序插入排序交换排序基数排序(单选题)线性链表是通过方式表示元素之间的关系后继元素地址元素的存储顺序左、右孩子地址元素的相对存储位置(单选题)关键路径是指最长的回路最短的回路从源点到汇点结束顶点从源点到汇点结束顶点满分(单选题)在有序表()中，用二分查找法查找关键字，所需进行关键字比------------------------------------------------------------------------------------------------------------------------------(单选题)下列排序方法中效率最高的排序方法是。满分起泡排序堆排序快速排序直接插入排序(单选题)已知(单选题)图的存储结构不包括数组表示邻接表邻接多重表孩子兄弟表示满分(单选题)是查找的冲突处理方法。满分求余法平方取中法分法开放定址法(单选题)以下不稳定的排序方法是直接插入排序直接选择排序二路归并排序(单选题)一棵高度(假定树根结点为第分满分层)为的完全二叉树中的结点数最少为。满分(单选题)用线性链表存储线性表时，要求存储空间满分必须是连续的连续不连续都可以部分元素的存储空间必须是连续的必须是不连续的(单选题)评价排序算法好坏的标准主要是。满分执行时间辅助空间算法本身的复杂度执行时间和所需的辅助空间------------------------------------------------------------------------------------------------------------------------------(单选题)由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没邻接存储结构顺序存储结构索引存储结构散列存储结构(单选题)具有个顶点的有向完全图有条弧。满分(单选题)根据二叉树的定义可知二叉树共有种不同的形态。满分(单选题)在一棵具有层的满二叉树中结点总数为。满分(单选题)若一个具有满分个结点、条边的非连通无向图是一个森林，则该森林中必有棵树。(单选题)线性表的顺序存储结构是一种的存储结构。顺序存取索引存取散列存取(单选题)中序遍历一棵二叉排序树所得到的结点序列是键值的递增或递减减增满分(单选题)在以下栈的基本运算中，不是加工型运算的是(单选题)二分查找(又称折半查找)要求查找表中的记录按关键字。满分序------------------------------------------------------------------------------------------------------------------------------序既可有序也可无序(单选题)若构造一棵具有(单选题)下列排序方法中，排序趟数与序列的原始状态有关的方法是。满分选择排序希尔排序堆排序(单选题)我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序①②③④①③②④②①③④②①④③满分(单选题)线性表采用链式存储时，结点的存储地址满分必须是不连续的连续与否均可必须是连续的和头结点的存储地址相连续(单选题)采用顺序搜索方法查找长度为的顺序表时，搜索成功的平均搜索长度为。满分()()(单选题)已知一栈的进栈序列为：，则下列序列中不可能的出栈序列是。满分(单选题)学习数据结构主要目的是。满分处理数值计算问题研究程序设计技巧是计算机硬件课程的基础(单选题)若已知一棵二叉树先序序列为，中序序列为，则其后序序列为。满分------------------------------------------------------------------------------------------------------------------------------(单选题)栈与一般的线性表的区别在于。数据元素的类型不同运算是否受限制数据元素的个数不同逻辑结构不同(单选题)下列不属于栈基本运算的是。入栈删除栈底元素判断栈是否为空建立一个空栈(单选题)以下说法错误的是满分满分每个存储结点只能存放一个数据元素数据元素之间的关联方式可由存储结点之间的关联方式直接表达一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示(单选题)在一个具有个顶点的无向图中要连通全部顶点至少需要边。(单选题)队列的操作特点是。满分先进先出后进先出先进后出只能从队尾出队分分赫夫曼树栈图树北理工《数据结构与算法》在线作业北理工《数据结构与算法》在线作业一、单选题：顶点出发可以得到一种深度优先遍历的顶点序列为满分(单选题)栈的插入和删除操作在进行。满分栈顶栈底------------------------------------------------------------------------------------------------------------------------------任意位置指定位置(单选题)某二叉树的前序和后序序列正好相同，则该二叉树一定是的二叉树。空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子(单选题)下列排序算法中，其中是稳定的。满分堆排序，冒泡排序快速排序，堆排序直接选择排序，希尔排序归并排序，冒泡排序(单选题)对于经常要存取线性表任意指定位置元素的应用，线性表应采用存储结构。满分顺序存储结构链式存储结构线性链表栈(单选题)快速排序属于那种排序类型。满分选择排序插入排序交换排序基数排序(单选题)线性链表是通过方式表示元素之间的关系满分后继元素地址元素的存储顺序左、右孩子地址元素的相对存储位置(单选题)关键路径是指网中。满分最长的回路最短的回路从源点到汇点结束顶点的最长路径从源点到汇点结束顶点的最短路径(单选题)在有序表()中，用二分查找法查找关键字，所需进行关键字比(单选题)下列排序方法中效率最高的排序方法是。满分起泡排序堆排序快速排序直接插入排序(单选题)已知那么。满分------------------------------------------------------------------------------------------------------------------------------(单选题)图的存储结构不包括数组表示邻接表邻接多重表孩子兄弟表示(单选题)是查找的冲突处理方法。满分求余法平方取中法分法开放定址法(单选题)以下不稳定的排序方法是直接插入排序直接选择排序二路归并排序(单选题)一棵高度(假定树根结点为第分满分层)为的完全二叉树中的结点数最少为。满满分(单选题)用线性链表存储线性表时，要求存储空间满分必须是连续的连续不连续都可以部分元素的存储空间必须是连续的必须是不连续的(单选题)评价排序算法好坏的标准主要是。满分执行时间辅助空间算法本身的复杂度执行时间和所需的辅助空间(单选题)由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没邻接存储结构顺序存储结构索引存储结构散列存储结构(单选题)具有个顶点的有向完全图有条弧。满分------------------------------------------------------------------------------------------------------------------------------(单选题)根据二叉树的定义可知二叉树共有种不同的形态。满分(单选题)在一棵具有层的满二叉树中结点总数为。满分(单选题)若一个具有满分个结点、条边的非连通无向图是一个森林，则该森林中必有棵树。(单选题)线性表的顺序存储结构是一种的存储结构。顺序存取索引存取散列存取(单选题)中序遍历一棵二叉排序树所得到的结点序列是键值的递增或递减减增(单选题)在以下栈的基本运算中，不是加工型运算的是满分满分(单选题)二分查找(又称折半查找)要求查找表中的记录按关键字。满分序既可有序也可无序(单选题)下列排序方法中，排序趟数与序列的原始状态有关的方法是。满分选择排序希尔排序------------------------------------------------------------------------------------------------------------------------------堆排序(单选题)我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序①②③④①③②④②①③④②①④③(单选题)线性表采用链式存储时，结点的存储地址(单选题)线性表采用链式存储时，结点的存储地址必须是不连续的连续与否均可必须是连续的和头结点的存储地址相连续(单选题)采用顺序搜索方法查找长度为的顺序表时，搜索成功的平均搜索长度为。满分()()(单选题)已知一栈的进栈序列为：，则下列序列中不可能的出栈序列是。(单选题)学习数据结构主要目的是。满分处理数值计算问题研究程序设计技巧是计算机硬件课程的基础(单选题)若已知一棵二叉树先序序列为，中序序列为，则其后序序列为。满分(单选题)栈与一般的线性表的区别在于。数据元素的类型不同运算是否受限制数据元素的个数不同逻辑结构不同(单选题)下列不属于栈基本运算的是。入栈删除栈底元素判断栈是否为空满分-------------------------------------------------------------------------------------------------------------