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