大工18春《数据结构》在线作业123资料
大工18春《数据结构》在线作业1核对题目下载答案，q761296021
一、单选题：
1.（判断题）数据的物理结构是数据的逻辑结构在计算机存储器中的实现。 (满分:)
T对
F错
正确答案:——A——
2.（判断题）非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。 (满分:)
T对
F错
正确答案:——A——
3.（判断题）算法是对解题方法和步骤的描述。 (满分:)
T对
F错
正确答案:——A——
4.（判断题）顺序表必须占用一片地址连续的存储单元。 (满分:)
T对
F错
正确答案:————
5.（判断题）链表可以随机存取任一元素。 (满分:)
T对
F错
正确答案:————
6.（判断题）顺序表中存取每一个元素的时间不同。 (满分:)
T对
F错
正确答案:————
7.（判断题）插入和删除只能在表的一端进行的线性表,称为栈。 (满分:)
T对
F错
正确答案:————
8.（判断题）线性表的特点是每个元素都有一个前驱和一个后继。 (满分:)
T对
F错
正确答案:————
9.（判断题）链表中的头结点仅起到标识的作用。 (满分:)
T对
F错
正确答案:———— 761296021微信
10.（判断题）顺序存储方式只能用于线性结构,不能用于非线性结构。 (满分:)
T对
F错
正确答案:————
三、判断题：
11.（单选题）计算机算法必须具备输入、输出、()等5个特性。 (满分:)
A可行性、可移植性和可扩展性
B可行性、确定性和有穷性
C确定性、有穷性和稳定性
D易读性、安全性和稳定性
正确答案:————
12.（单选题）数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算等的学科。 (满分:)
A结构
B关系
C运算
D算法
正确答案:————
13.（单选题）在数据结构中,从逻辑上可以把数据结构分成()。 (满分:)
A动态结构和静态结构
B紧凑结构和非紧凑结构
C线性结构和非线性结构
D内部结构和外部结构
正确答案:————
14.（单选题）在一个顺序表的表尾插入一个元素的时间复杂度的量级为()。 (满分:)
AO(n)
BO(1)
CO(n*n)
D以上都不是
正确答案:————
15.（单选题）在下列链表中,不能从当前结点出发访问到其余各结点的是()。 (满分:)
A单链表
B单循环链表
C双向链表
D双向循环链表
正确答案:————
16.（单选题）栈操作应遵循的原则是()。 (满分:)
A先进先出
B后进先出
C随意进出
D以上都不是
正确答案:————
17.（单选题）在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。 (满分:)
A堆栈
B队列
C数组
D线性表
正确答案:————
18.（单选题）一个队列的入列序列是1,2,3,4,则队列的出队序列是()。 (满分:)
A4,3,2,1
B1,2,3,4
C1,4,3,2
D3,2,4,1
正确答案:————
19.（单选题）队列操作应遵循的原则是()。 (满分:)
A先进先出
B后进先出
C先进后出
D随意进出
正确答案:————
20.（单选题）在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。 (满分:)
A2
B3
C4
D5
正确答案:————
大工18春《数据结构》在线作业2
一、单选题：
1.（判断题）树中的结点数等于所有结点的度数加1。 (满分:)
T对
F错
正确答案:——A——
2.（判断题）非空满二叉树叶子结点数等于其分支结点数加1。 (满分:)
T对
F错
正确答案:——A——
3.（判断题）存在这样的二叉树,对其采用任何次序的遍历,结果相同。 (满分:)
T对
F错
正确答案:——A——
4.（判断题）满二叉树一定是完全二叉树,完全二叉树也一定是满二叉树。 (满分:)
T对
F错
正确答案:————
5.（判断题）完全二叉树的某结点若无左孩子,则它必是叶子结点。 (满分:)
T对
F错
正确答案:————
6.（判断题）树的高度等于树的深度加1。 (满分:)
T对
F错
正确答案:————
7.（判断题）若一个结点是某二叉树子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。 (满分:)
T对
F错
正确答案:————
8.（判断题）在前序遍历二叉树的序列中,任何结点的子树中的所有结点不一定在该结点之后。 (满分:)
T对
F错
正确答案:————
9.（判断题）图的最小生成树的形态可能不唯一。 (满分:)
T对
F错
正确答案:————
10.（判断题）广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。 (满分:)
T对
F错
正确答案:————
三、判断题：
11.（单选题）在一棵二叉树上第5层的结点数最多为(),设树根为第1层。 (满分:)
A16
B15
C8
D32
正确答案:————
12.（单选题）具有6个顶点的无向图至少应有()条边才能确保是一个连通图。 (满分:)
A5
B6
C7
D8
正确答案:————
13.（单选题）一棵有124叶子结点的完全二叉树,最多有()个结点。 (满分:)
A247
B249
C248
D125
正确答案:————
14.（单选题）在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 (满分:)
An
Bne
Ce
D2e
正确答案:————
15.（单选题）具有10个叶子结点的二叉树中有()个度为2的结点。 (满分:)
A8
B9
C10
D11
正确答案:————
16.（单选题）任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序()。 (满分:)
A不发生改变
B发生改变
C不能确定
D以上都不对
正确答案:————
17.（单选题）若一棵二叉树的后序遍历序列为dabec,中序遍历序列为debac,则先序遍历序列为()。 (满分:)
Acbeda
Bdecab
Cdeabc
Dcedba
正确答案:————
18.（单选题）若一棵二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的结果为()。 (满分:)
Agdbehfca
Bbdgaechf
Cgdbecfha
Dgcefhabd
正确答案:————
19.（单选题）一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 (满分:)
A所有的结点均无左孩子
B所有的结点均无右孩子
C只有一个叶子结点
D是一棵满二叉树
正确答案:————
20.（单选题）一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。 (满分:)
A500
B501
C490
D495
正确答案:————
大工18春《数据结构》在线作业3
一、单选题：
1.（判断题）散列文件中存放一组记录的存储单位称为桶。 (满分:)
T对
F错
正确答案:——A——
2.（判断题）散列方法的查找性能用平均查找长度ASL来衡量。 (满分:)
T对
F错
正确答案:——A——
3.（判断题）二分查找对线性表的存储结构无任何要求。 (满分:)
T对
F错
正确答案:——B——
4.（判断题）折半查找只能在有序的顺序表上进行而不能在有序链表上进行。 (满分:)
T对
F错
正确答案:————
5.（判断题）快速排序算法是一种不稳定的算法。 (满分:)
T对
F错
正确答案:————
6.（判断题）直接选择排序属于选择类排序,是一种稳定的排序方法。 (满分:)
T对
F错
正确答案:————
7.（判断题）对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。 (满分:)
T对
F错
正确答案:————
8.（判断题）折半查找的查找速度一定比顺序查找法的查找速度快。 (满分:)
T对
F错
正确答案:————
9.（判断题）堆排序是一种不稳定的排序方法。 (满分:)
T对
F错
正确答案:————
10.（判断题）若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。 (满分:)
T对
F错
正确答案:————
三、判断题：
11.（单选题）在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。 (满分:)
An
B1
Cn-1
Dn+1
正确答案:————
12.（单选题）对线性表进行顺序查找时,要求线性表的存储结构是()。 (满分:)
A倒排表
B索引表
C顺序表或链表
D散列表
正确答案:————
13.（单选题）对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。 (满分:)
A2
B3
C4
D5
正确答案:————
14.（单选题）如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是()。 (满分:)
A分块
B顺序
C折半
D哈希
正确答案:————
15.（单选题）排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。 (满分:)
A插入排序
B冒泡排序
C希尔排序
D选择排序
正确答案:————
16.（单选题）排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。 (满分:)
A希尔排序
B归并排序
C插入排序
D选择排序
正确答案:————
17.（单选题）下述几种排序方法中,要求内存量最大的是()。 (满分:)
A插入排序
B选择排序
C堆排序
D归并排序
正确答案:————
18.（单选题）堆排序是一种()排序。 (满分:)
A插入
B选择
C交换
D归并
正确答案:————
19.（单选题）用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序码总比较次数是()。 (满分:)
An-1
Bn
Cn+1
Dn(n-1)/2
正确答案:————
20.（单选题）在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。 (满分:)
A插入排序
B快速排序
C归并排序
D选择排序
正确答案:————
转载注明无忧答案网
页:
[1]