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

在线作业自动判卷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

×
判定一个队列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]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（   ）位置，(10)表明用10进数表示。
单选题
10.0
3

×
具有2000个结点的二叉树，其高度至少为（　　　）。
单选题
10.0
3

×
中序遍历一棵二叉排序树所得到的结点序列是键值的（    ）序列。
单选题
10.0
3

×
含4个结点（元素值均不相同）的二叉搜索树有（  ）种。
单选题
10.0
2

×
具有65个结点的完全二叉树其深度为（根的层次号为1）（  ）。
单选题
10.0
2

×
下列存储表示中,哪一个不是树的存储形式（  ）。
单选题
10.0
3

×
稀疏矩阵一般的压缩存储方法有两种，即（ ）。
单选题
10.0
3

×
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（  ）。
单选题
10.0
4

×
关键路径是指AOE(Activity On Edge)网中（   ）。
单选题
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

×
一个二叉树按顺序方式存储在一个维数组中，如图
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A
B
C
D

E
F

G

H

I
J
则结点E在二叉树的第（ ）层。
单选题
10.0
3

×
n 个顶点的连通图至少有（   ）条边。
单选题
10.0
1

×
若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过（   ）。
单选题
10.0
2

×
某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（   ）。
单选题
10.0
4

×
若一个具有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）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。
单选题
10.0
1

×
下列排序方法中效率最高的排序方法是（ ）。
单选题
10.0
3

×
快速排序属于那种排序类型（ ）。
单选题
10.0
3

×
顺序查找适合于存储结构为（  ）的查找表。
单选题
10.0
4

×
对线性表进行二分查找时，要求线性表必须（ ）。
单选题
10.0
3

×
下述几种排序方法中，平均查找长度最小的是（ ）。
单选题
10.0
3

×
对哈希(HASH)函数H(k)= k MOD m, 一般来说，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

×
下面四种内排序方法中，要求容量最大的是（ ）。
单选题
10.0
4

×
在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。
单选题
10.0
1

×
下列排序方法中效率最高的排序方法是（ ）。
单选题
10.0
3

×
从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。
单选题
10.0
1

×
下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是（ ）。
单选题
10.0
1

×
当两个元素比较出现反序时就相互交换位置的排序方法称为（ ）。
单选题
10.0
3

×
对哈希(HASH)函数H(k)= k MOD m, 一般来说，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%
在线作业自动判卷
题目
类型
分值
正确答案
你的答案
批改
已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算（ ）。
单选题
10.0
3

×
一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是____。
单选题
10.0
2

×
已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=(   )。
单选题
10.0
3

×
若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为(    )。
单选题
10.0
1

×
如果结点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%
3、通过活动，使学生养成博览群书的好习惯。
B比率分析法和比较分析法不能测算出各因素的影响程度。√
C采用约当产量比例法，分配原材料费用与分配加工费用所用的完工率都是一致的。Ｘ
C采用直接分配法分配辅助生产费用时，应考虑各辅助生产车间之间相互提供产品或劳务的情况。错
C产品的实际生产成本包括废品损失和停工损失。√
C成本报表是对外报告的会计报表。×
C成本分析的首要程序是发现问题、分析原因。×
C成本会计的对象是指成本核算。×
C成本计算的辅助方法一般应与基本方法结合使用而不单独使用。√
C成本计算方法中的最基本的方法是分步法。X
D当车间生产多种产品时，“废品损失”、“停工损失”的借方余额，月末均直接记入该产品的产品成本
中。×
D定额法是为了简化成本计算而采用的一种成本计算方法。×
F“废品损失”账户月末没有余额。√
F废品损失是指在生产过程中发现和入库后发现的不可修复废品的生产成本和可修复废品的修复费用。Ｘ
F分步法的一个重要特点是各步骤之间要进行成本结转。(√)
G各月末在产品数量变化不大的产品，可不计算月末在产品成本。错
G工资费用就是成本项目。(×)
G归集在基本生产车间的制造费用最后均应分配计入产品成本中。对
J计算计时工资费用，应以考勤记录中的工作时间记录为依据。(√)
J简化的分批法就是不计算在产品成本的分批法。(×)
J简化分批法是不分批计算在产品成本的方法。对
J加班加点工资既可能是直接计人费用，又可能是间接计人费用。√
J接生产工艺过程的特点，工业企业的生产可分为大量生产、成批生产和单件生产三种，X
K可修复废品是指技术上可以修复使用的废品。错
K可修复废品是指经过修理可以使用，而不管修复费用在经济上是否合算的废品。Ｘ
P品种法只适用于大量大批的单步骤生产的企业。×
Q企业的制造费用一定要通过“制造费用”科目核算。Ｘ
Q企业职工的医药费、医务部门、职工浴室等部门职工的工资，均应通过“应付工资”科目核算。Ｘ
S生产车间耗用的材料，全部计入“直接材料”成本项目。Ｘ
S适应生产特点和管理要求，采用适当的成本计算方法，是成本核算的基础工作。(×)
W完工产品费用等于月初在产品费用加本月生产费用减月末在产品费用。对
Y“预提费用”可能出现借方余额，其性质属于资产，实际上是待摊费用。对
Y引起资产和负债同时减少的支出是费用性支出。X
Y以应付票据去偿付购买材料的费用，是成本性支出。X
Y原材料分工序一次投入与原材料在每道工序陆续投入，其完工率的计算方法是完全一致的。Ｘ
Y运用连环替代法进行分析，即使随意改变各构成因素的替换顺序，各因素的影响结果加总后仍等于指标的总差异，因此更换各因索替换顺序，不会影响分析的结果。(×)
Z在产品品种规格繁多的情况下，应该采用分类法计算产品成本。对
Z直接生产费用就是直接计人费用。X
Z逐步结转分步法也称为计列半成品分步法。√

A按年度计划分配率分配制造费用，“制造费用”账户月末(可能有月末余额/可能有借方余额/可能有贷方余额/可能无月末余额)。
A按年度计划分配率分配制造费用的方法适用于(季节性生产企业)