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

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

2、选择题10.01X以下不属于栈根本运算的是.单项选择题10.02X本次作业总分值：100.0得分:0.0正确的题数：0题目总数:10正确率:0.0%在线作业自动判卷题目类型分值正确答案你的答案批改在数据结构中,与所使用的计算机无关的是数据的结构单项选择题10.01X学习数据结构主要目的是.单项选择题10.03Xa算法的时间复杂度为 o n3, b算法的时间复杂度为 o 2n, 那么说明.单项选择题10.02X假设某线性表最常用的操作是在最后一个结点之后插入一个结 点或删除最后一个结点,那么采用哪一种存储结构算法的时间效 率最高？单项选择题10.04X线性表的顺序存储结构是一种的存储结构.单项选

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

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

5、.03X以下说法正确的选项是单项选择题10.02X得分：0.0本次作业总分值：100.0在线作业自动判卷题目类型分值正确答案你的答案批改设有一个二维数Amn,以行序为主序存储.假设A00存放位置在64410,A22存放位置 在67610,每个元素占一个空间,那么A45在位置,10说明用10进数表示.单项选择题10.03X具有2000个结点的二叉树,其高度至少为 .单项选择题10.03X中序遍历一棵二叉排序树所得到的结点序列是键值 的序列.单项选择题10.03X正确率:0.0%正确的题数：0 题目总数：10含4个结点元素值均不相同的二叉搜索树有种.单项选择题10.02X具有65个结点的完全二叉树

6、其深度为 根的层次号 为 1.单项选择题10.02X以下存储表示中,哪一个不是树的存储形式 .单项选择题10.03X稀疏矩阵一般的压缩存储方法有两种,即.单项选择题10.03X设有50行60列的二维数组 A5060,其元素长 度为4字节,按行优先顺序存储,基地址为200,那么元素A1825的存储地址为.单项选择题10.04X关键路径是指 AOEActivity On Edge 网中 .单项选择题10.03X一棵高度假定树根结点为第 0层为4的完全二 叉树中的结点数最少为.单项选择题10.02X本次作业总分值：100.0得分:0.0正确的题数：0题目总数:10正确率:0.0%在线作业自动判卷题目

7、类型分值正确答案你的答案批改设有一个矩阵A8X6,以行序为主序存储,a11为第一个元素,其存储地址为1,每个元素占一个地址空间,那么a56地址为.单项选择题10.02X假设采用邻接矩阵法存储一个 n个顶点的无向图,那么该邻接矩阵 是一个.单项选择题10.04X一个n*n对称矩阵,如果以行或列为主序存入内存,那么其容量 为.单项选择题10.03X如果结点a有三个兄弟,而且b为a的双亲,那么b的度为 .单项选择题10.02X在一棵具有5层的满二叉树中结点总数为 .单项选择题10.01X一个二叉树按顺序方式存储在一个维数组中,如图单项选择题10.03XI0 II1 I2 II3 II45678910

8、11121314EFGHIJ那么结点E在二叉树的第层.n个顶点的连通图至少有条边.单项选择题10.01X假设构造一棵具有n个结点的二叉排序树,最坏情况下,其深度单项选择题10.02X不会超过.某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,那么其后序遍历序列为.单项选择题10.04X假设一个具有n个结点、k条边的非连通无向图是一个森林n>k,那么该森林中必有棵树.单项选择题10.03X本次作业总分值：100.0得分：0.0正确的题数：0 题目总数：10在线作业自动判卷题目类型分值正确答案你的答案批改从1000个兀素中选出其中五个最大值兀素排序最适合.单项选择题1

9、0.03X以下排序方法中,稳定的排序方法是.单项选择题10.02X在有序表3,8,13,15,16,17,21,24,45中,用二分查找法查找关键字21,所需进行关键字比拟的次数为.单项选择题10.01X以下排序方法中效率最高的排序方法是.单项选择题10.03X快速排序属于那种排序类型.单项选择题10.03X顺序查找适合于存储结构为的查找表.单项选择题10.04X对线性表进行二分查找时,要求线性表必须.单项选择题10.03X下述几种排序方法中,平均查找长度最小的是.单项选择题10.03X对哈希HASH函数Hk= k MOD m, 一般来说,m应取.单项选择题10.01X长度为256的表,采用分

10、块查找,每块最正确长度为.单项选择题10.02X本次作业总分值：100.0得分:0.0正确的题数：0题目总数:正确率:0.0%10正确率:0.0%下面四种内排序方法中,要求容量最大的是.单项选择题10.04X在有序表3,8,13,15,16,17,21,24,45中,用二分查找法查找关键字21,所需进行关键字比拟的次数为.单项选择题10.01X以下排序方法中效率最高的排序方法是.单项选择题10.03X从未排序序列中依次取岀一个元素与已排序序列中的元素依 次进行比拟,然后将其放在已排序序列的适宜位置,该排序方 法称为排序法.单项选择题10.01X以下排序中,某一趟结束后未必能选岀一个元素放在其最

11、终位置上的是.单项选择题10.01X当两个元素比拟岀现反序时就相互交换位置的排序方法称为.单项选择题10.03X对哈希HASH函数Hk= k MOD m, 一般来说,m应取.单项选择题10.01X本次作业总分值：100.0得分:0.0正确的题数：0题目总数:10正确率:0.0%在线作业自动判卷题目类型分值正确答案你的答案批改采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为.单项选择题10.04X如果想在4092个数据中只需要选择其中最小的5个,采用方法最好.单项选择题10.02X以下排序方法中,稳定的排序方法是.单项选择题10.02X有一个有序表为 1,3,9,12,32,41

12、,45,62,75, 77,82,95,100 当采用折半查找值为 82的节点时,次比拟后查找成功.单项选择题10.03X是HASH查找的冲突处理方法.单项选择题10.04X以下说法哪个是不正确的.单项选择题10.03X顺序查找适合于存储结构为的查找表.单项选择题10.04X设有一个长度为 80的已排好序的表,用二分查找法进行 查找,假设查找不成功,至少比拟次.单项选择题10.03X以下排序方法中,排序趟数与序列的原始状态有关的方 法是.单项选择题10.04X对线性表进行二分查找时,要求线性表必须.单项选择题10.03X本次作业总分值:100.0得分:0.0正确的题数：0题目总数：10正确率:

13、0.0%在线作业自动判卷题目类型分值正确答案1你的答案批改广义表LS=A,B,C,D,E 运用head和tail函数,取出LS中B的运算.单项选择题10.03X一个数组第一个元素的存储地址是100,每个数组元素的长度为2,那么第5个元素的地址是.单项选择题10.02X A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)=().单项选择题10.03X假设一棵二叉树先序序列为 ABCDEF,G序序列 为CBDAEQF那么其后序序列为.单项选择题10.01X如果结点a有三个兄弟,而且b为a的双亲,那么b 的度为.单项选择题10.02X具有n个顶点的有向完全图有条弧