北理网上作业数据结构及算法.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.03A算法的时间复杂度为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% 在线作业自动判卷题目类型分值正确答案你的答案批改设有一个二维数Amn，以行序为主序存储。假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间，则A45在（ ）位置，(10)表明用10进数表示。单选题10.03具有2000个结点的二叉树，其高度至少为（）。单选题10.03中序遍历一棵二叉排序树所得到的结点序列是键值的（ ）序列。单选题10.03含4个结点（元素值均不相同）的二叉搜索树有（ ）种。单选题10.02具有65个结点的完全二叉树其深度为（根的层次号为1）（ ）。单选题10.02下列存储表示中,哪一个不是树的存储形式（ ）。单选题10.03稀疏矩阵一般的压缩存储方法有两种，即（ ）。单选题10.03设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为（ ）。单选题10.04关键路径是指AOE(Activity On Edge)网中（ ）。单选题10.03一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（ ）。单选题10.02本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷题目类型分值正确答案你的答案批改设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（ ）。单选题10.02若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。单选题10.04一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。单选题10.03如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。单选题10.02在一棵具有5层的满二叉树中结点总数为 ( )。单选题10.01一个二叉树按顺序方式存储在一个维数组中，如图01234567891011121314ABCDEFGHIJ则结点E在二叉树的第（ ）层。单选题10.03n 个顶点的连通图至少有（ ）条边。单选题10.01若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过（ ）。单选题10.02某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（ ）。单选题10.04若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有（ ）棵树。单选题10.03本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷题目类型分值正确答案你的答案批改从1000个元素中选出其中五个最大值元素（ ）排序最适合。单选题10.03以下排序方法中，稳定的排序方法是（ ）。单选题10.02在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。单选题10.01下列排序方法中效率最高的排序方法是（ ）。单选题10.03快速排序属于那种排序类型（ ）。单选题10.03顺序查找适合于存储结构为（ ）的查找表。单选题10.04对线性表进行二分查找时，要求线性表必须（ ）。单选题10.03下述几种排序方法中，平均查找长度最小的是（ ）。单选题10.03对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取（ ）。单选题10.01长度为256的表,采用分块查找,每块最佳长度为（ ）。单选题10.02本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷题目类型分值正确答案你的答案批改从1000个元素中选出其中五个最大值元素（ ）排序最适合。单选题10.03二分查找（又称折半查找）要求查找表中的记录按关键字（ ）。单选题10.01快速排序方法在（ ）情况下最不利于发挥其长处。单选题10.03下面四种内排序方法中，要求容量最大的是（ ）。单选题10.04在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。单选题10.01下列排序方法中效率最高的排序方法是（ ）。单选题10.03从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。单选题10.01下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是（ ）。单选题10.01当两个元素比较出现反序时就相互交换位置的排序方法称为（ ）。单选题10.03对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取（ ）。单选题10.01本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷题目类型分值正确答案你的答案批改采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。单选题10.04如果想在4092个数据中只需要选择其中最小的5个，采用（ ）方法最好。单选题10.02以下排序方法中，稳定的排序方法是（ ）。单选题10.02有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，100，当采用折半查找值为82的节点时，（ ）次比较后查找成功。单选题10.03（ ）是HASH查找的冲突处理方法。单选题10.04下列说法哪个是不正确的（ ）。单选题10.03顺序查找适合于存储结构为（ ）的查找表。单选题10.04设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较（ ）次。单选题10.03下列排序方法中，排序趟数与序列的原始状态有关的方法是（ ）。单选题10.04对线性表进行二分查找时，要求线性表必须（ ）。单选题10.03本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0% 在线作业自动判卷题目类型分值正确答案你的答案批改已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算（ ）。单选题10.03一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是_。单选题10.02已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)=( )。单选题10.03若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( )。单选题10.01如果结点a有三个兄弟，而且b为a的双亲，则b的度为（）。单选题10.02具有 n 个顶点的有向完全图有（ ）条弧。单选题10.02n 个顶点的连通图至少有（ ）条边。单选题10.01以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为（ ）。单选题10.02下列关于AOE网的叙述中，不正确的是（ ）。单选题10.02一个具有767个结点的完全二叉树，其叶子结点个数为（ ）。单选题10.02本次作业总分值:100.0得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%