北理网上作业数据结构及算法.doc

范文范例 精心整理 word完美格式 在线作业自动判题目 类型 分值 正确答案 你的答案 批改 评价排序算法好坏的标准主要是（ ）。 单选题 10.0 4 × 已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是（ ）。 单选题 10.0 4 × 在数据结构中，与所使用的计算机无关的是数据的（?? ）结构 单选题 10.0 1 × 在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要(???? ) 单选题 10.0 1 × 线性表的顺序存储结构是一种（?? ）的存储结构。 单选题 10.0 1 × 以下关于线性表的说法不正确的是（? ?）。 单选题 10.0 3 × 队列是一种（??? ）。 单选题 10.0 1 × 在表达式求值算法中，需要用几个栈？ 单选题 10.0 3 × 队列的操作特点是（????? ）。 单选题 10.0 1 × 下列不属于栈基本运算的是（??????? ）。 单选题 10.0 2 × ?本次作业总分值:100.0????得分:0.0?? ??? 正确的题数：0 ? 题目总数：10 ????正确率:0.0% 在线作业自动判卷 题目 类型 分值 正确答案 你的答案 批改 在数据结构中，与所使用的计算机无关的是数据的（?? ）结构 单选题 10.0 1 × 学习数据结构主要目的是（???? ）。 单选题 10.0 3 × A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（??? ）。 单选题 10.0 2 × 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高? 单选题 10.0 4 × 线性表的顺序存储结构是一种（?? ）的存储结构。 单选题 10.0 1 × 用线性链表存储线性表时，要求存储空间 单选题 10.0 2 × 栈与一般的线性表的区别在于（ ）。 单选题 10.0 2 × 栈是一种（??? ）的数据结构。 单选题 10.0 1 × 队列的操作特点是（????? ）。 单选题 10.0 1 × 判定一个队列Q(最多元素为m0)为满队列的条件是(???? ) 单选题 10.0 4 × ?本次作业总分值:100.0????得分:0.0?? ??? 正确的题数：0 ? 题目总数：10 ????正确率:0.0% 在线作业自动判卷 题目 类型 分值 正确答案 你的答案 批改 数据结构主要研究（?? ） 单选题 10.0 4 × 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（　　　）。 单选题 10.0 1 × 我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？（　） 单选题 10.0 2 × 线性链表是通过何种方式表示元素之间的关系 单选题 10.0 1 × 用线性链表存储线性表时，要求存储空间 单选题 10.0 2 × 对于经常要存取线性表任意指定位置元素的应用，线性表应采用 存储结构。 单选题 10.0 1 × 具有线性结构的数据结构是(???? ) 单选题 10.0 2 × 一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。 单选题 10.0 3 × 向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（ ）。 单选题 10.0 3 × 下列说法正确的是 单选题 10.0 2 × ?本次作业总分值:100.0????得分:0.0?? ??? 正确的题数：0 ? 题目总数：10 ????正确率:0.0% 在线作业自动判卷 题目 类型 分值 正确答案 你的答案 批改 设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（? ?）位置，(10)表明用10进数表示。 单选题 10.0 3 × 具有2000个结点的二叉树，其高度至少为（　　　）。 单选题 10.0 3 × 中序遍历一棵二叉排序树所得到的结点序列是键值的（??? ）序列。 单选题 10.0 3 × 含4个结点（元素值均不相同）的二叉搜索树有（? ）种。 单选题 10.0 2 × 具有65个结点的完全二叉树其深度为（根的层次号为1）（? ）。 单选题 10.0 2 × 下列存储表示中,哪一个不是树的存储形式（? ）。 单选题 10.0 3 × 稀疏矩阵一般的压缩存储方法有两种，即（ ）。 单选题