北理网上作业数据结构及算法.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%