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

在线作业自动判卷20171119题目类型分值正确答案你的答案批改评价排序算法好坏的标准主要是（）。单选题10.04×已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是（）。单选题10.04×在数据结构中，与所使用的计算机无关的是数据的（）结构单选题10.01×在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()单选题10.01×线性表的顺序存储结构是一种（）的存储结构。单选题10.01×以下关于线性表的说法不正确的是（）。单选题10.03×队列是一种（）。单选题10.01×在表达式求值算法中，需要用几个栈？单选题10.03×队列的操作特点是（）。单选题10.01×下列不属于栈基本运算的是（）。单选题10.02×本次作业总分值:100.0得分:0.0正确的题数：0题目总数：10正确率:0.0%在线作业自动判卷题目类型分值正确答案你的答案批改在数据结构中，与所使用的计算机无关的是数据的（）结构单选题10.01×学习数据结构主要目的是（）。单选题10.03×A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（）。单选题10.02×若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?单选题10.04×线性表的顺序存储结构是一种（）的存储结构。单选题10.01×用线性链表存储线性表时，要求存储空间单选题10.02×栈与一般的线性表的区别在于（）。单选题10.02×栈是一种（）的数据结构。单选题10.01×队列的操作特点是（）。单选题10.01×判定一个队列Q(最多元素为m0)为满队列的条件是()单选题10.04×本次作业总分值:100.0得分:0.0正确的题数：0题目总数：10正确率:0.0%在线作业自动判卷题目类型分值正确答案你的答案批改数据结构主要研究（）单选题10.04×由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（）。单选题10.01×我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？（）单选题10.02×线性链表是通过何种方式表示元素之间的关系单选题10.01×用线性链表存储线性表时，要求存储空间单选题10.02×对于经常要存取线性表任意指定位置元素的应用，线性表应采用存储结构。单选题10.01×具有线性结构的数据结构是()单选题10.02×一个栈的入栈序列是abcde，则栈的不可能的输出序列是（）。单选题10.03×向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（）。单选题10.03×下列说法正确的是单选题10.02×本次作业总分值: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.03×具有2000个结点的二叉树，其高度至少为（）。单选题10.03×中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。单选题10.03×含4个结点（元素值均不相同）的二叉搜索树有（）种。单选题10.02×具有65个结点的完全二叉树其深度为（根的层次号为1）（）。单选题10.02×下列存储表示中,哪一个不是树的存储形式（）。单选题10.03×稀疏矩阵一般的压缩存储方法有两种，即（）。单选题10.03×设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。单选题10.04×关键路径是指AOE(ActivityOnEdge)网中（）。单选题10.03×一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（）。单选题10.02×本次作业总分值:100.0得分:0.0正确的题数：0题目总数：10正确率:0.0%在线作业自动判卷题目类型分值正确答案你的答案批改设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（）。单选题10.02×若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。单选题10.04×一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（）。单选题10.03×如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。单选题10.02×在一棵具有5层的满二叉树中结点总数为()。单选题10