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