北理网上作业数据结构与算法.docx

1、北理网上作业数据结构与算法范文范例 精心整理在线作业自动判卷 20171119题目类型分正确答案你的答案批改值评价排序算法好坏的标准主要是（）。单选题10.04已知一栈的进栈序列为： 1234，则下列序列中不可能的出栈序单选题10.04列是（ ）。在数据结构中，与所使用的计算机无关的是数据的（）10.01结构单选题在线性表顺序存储结构下，在第i 个元素之前插入新元素一般单选题10.01需要 ()线性表的顺序存储结构是一种（）的存储结构。单选题10.01以下关于线性表的说法不正确的是（）。单选题10.03队列是一种（）。单选题10.01在表达式求值算法中，需要用几个栈？单选题10.03队列的操作

2、特点是（）。单选题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率最高 ?线性表的顺序存储结构是一种（）的存储结构。

3、单选题10.01用线性链表存储线性表时，要求存储空间单选题10.02栈与一般的线性表的区别在于（）。单选题10.02栈是一种（）的数据结构。单选题10.01队列的操作特点是（）。单选题10.01word 完美格式范文范例 精心整理判定一个队列 Q(最多元素为m0)为满队列的条件是单选题10.04()本次作业总分值 :100.0得分 :0.0正确的题数： 0题目总数：10正确率 :0.0%在线作业自动判卷题目类型分正确答案你的答案批改值数据结构主要研究（）单选题10.04由于数据的逻辑结构通过不同的存储映像方法可得到不同的单选题10.01存储结构，常见的数据存储结构没有（）。我们在讨论某种数据结

4、构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义单选题10.02的数据的基本操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？（）线性链表是通过何种方式表示元素之间的关系单选题10.01用线性链表存储线性表时，要求存储空间单选题10.02对于经常要存取线性表任意指定位置元素的应用，线性表应采单选题10.01用存储结构。具有线性结构的数据结构是()单选题10.02一个栈的入栈序列是abcde，则栈的不可能的输出序列是 （ ）。单选题10.03向一个栈顶指针为HS的链栈中将一个S 指针所指的结点入栈，单选题10.03执行（ ）。下列说法正确的是单

5、选题10.02本次作业总分值 :100.0得分 :0.0正确的题数：0题目总数： 10正确率 :0.0%在线作业自动判卷题目类型分正确答 你的答批改值案案设有一个二维数 Amn，以行序为主序存储。假设 A00存放位置在 644(10) ， A22存放位置单选题10.03在 676(10) ，每个元素占一个空间，则A45在（）位置， (10)表明用 10 进数表示。具有 2000 个结点的二叉树，其高度至少为单选题10.03（）。中序遍历一棵二叉排序树所得到的结点序列是键值单选题10.03的（）序列。word 完美格式范文范例 精心整理含 4 个结点（元素值均不相同）的二叉搜索树有单选题10.0

6、2（）种。具有 65 个结点的完全二叉树其深度为（根的层次号单选题10.02为 1）（）。下列存储表示中 , 哪一个不是树的存储形式（）。 单选题10.03稀疏矩阵一般的压缩存储方法有两种，即（）。单选题10.03设有 50 行 60 列的二维数组A5060，其元素长度为 4 字节，按行优先顺序存储，基地址为200，单选题10.04则元素 A1825的存储地址为（）。关键路径是指 AOE(Activity On Edge)网中单选题10.03（）。一棵高度（假定树根结点为第0 层）为 4 的完全二单选题10.02叉树中的结点数最少为（）。本次作业总分值 :100.0得分 :0.0正确的题数：

7、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一个二叉树按顺序方式存储在一个维数组中，如图0 1 2 3

8、4 5 6 7 8 9 10 11 12 13 14单选题 10.0 3 A B C D E F G H I J则结点 E 在二叉树的第（）层。n 个顶点的连通图至少有（）条边。单选题10.01若构造一棵具有 n 个结点的二叉排序树，最坏情况下，其深度单选题10.02word 完美格式范文范例 精心整理不会超过（）。某二叉树的前序遍历序列为abdgcefh ，中序遍历序列为10.04dgbaechf ，则其后序遍历序列为（）。单选题若一个具有 n 个结点、k 条边的非连通无向图是一个森林(nk) ，10.03则该森林中必有（）棵树。单选题本次作业总分值 :100.0得分 :0.0正确的题数：

9、0题目总数： 10正确率 :0.0%在线作业自动判卷题目类型分你的答案批改正确答案值从 1000 个元素中选出其中五个最大值元素（）排序单选题10.03最适合。以下排序方法中，稳定的排序方法是（）。单选题10.02在有序表（ 3,8,13,15,16,17,21,24,45）中，用二分查找法查单选题10.01找关键字21，所需进行关键字比较的次数为（）。下列排序方法中效率最高的排序方法是（）。单选题10.03快速排序属于那种排序类型（）。单选题10.03顺序查找适合于存储结构为（）的查找表。单选题10.04对线性表进行二分查找时，要求线性表必须（）。单选题10.03下述几种排序方法中，平均查找

10、长度最小的是（）。单选题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.03word 完美格式范文范例 精心整理下面

11、四种内排序方法中，要求容量最大的是（）。单选题10.04在有序表（ 3,8,13,15,16,17,21,24,45）中，用二分查找法查单选题10.01找关键字21，所需进行关键字比较的次数为（）。下列排序方法中效率最高的排序方法是（）。单选题10.03从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方单选题10.01法称为（ ）排序法。下列排序中，某一趟结束后未必能选出一个元素放在其最终位单选题10.01置上的是（）。当两个元素比较出现反序时就相互交换位置的排序方法称为单选题10.03（ ）。对哈希 (HASH)函数 H(k)= k M

12、OD 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（ ）次比较后查

13、找成功。（ ）是 HASH查找的冲突处理方法。单选题10.04下列说法哪个是不正确的（）。单选题10.03顺序查找适合于存储结构为（）的查找表。单选题10.04设有一个长度为 80 的已排好序的表， 用二分查找法进行单选题10.03查找，若查找不成功，至少比较（）次。下列排序方法中，排序趟数与序列的原始状态有关的方单选题10.04法是（）。对线性表进行二分查找时，要求线性表必须（）。单选题10.03本次作业总分值 :100.0得分 :0.0正确的题数： 0题目总数： 10正确率 :0.0%在线作业自动判卷word 完美格式范文范例 精心整理题目类型分正确答你的答值案批改案已知广义表 LS=(A

14、,(B,C,D),E)运用 head 和 tail单选题10.03函数，取出 LS 中 B 的运算（ ）。一个数组第一个元素的存储地址是100，每个数组单选题10.02元素的长度为 2，则第 5 个元素的地址是 _。已知 A=(a,b), B=(A,A),那么单选题10.03GetHead(GetHead(GetTail(B)=() 。若已知一棵二叉树先序序列为ABCDEFG，中序序列单选题10.01为 CBDAEGF，则其后序序列为 () 。如果结点 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%word 完美格式专业资料 学习资料 教育培训 考试 建筑装潢资料