东北师范《数据结构》》21秋学期在线作业1答卷

王老师

数据结构19春在线作业1-0001
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 60 分)
1.数据结构中的任一数据元素至多只要一个前驱和一个后继，该数据结构是 ( )
A.线性表
B.广义表
C.树形结构
D.图结构
正确答案:
2.刺进、删去只能在同一端进行的线性表，称为 ( )。
A.行列
B.循环行列
C.栈
D.循环栈
正确答案
3.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次第 ( )。
A.不发作改动
B.发作改动
C.稍有改动
D.不能断定
正确答案:
4.在k叉树中，度为0的结点称为 ( )。
A.根
B.叶
C.先人
D.后代
正确答案:
5.鄙人列排序算法中，哪一个算法的时刻杂乱度与记载初始摆放无关 ()。
A.直接刺进排序
B.冒泡排序
C.疾速排序
D.直接挑选排序
正确答案来自熊猫题库（www.xmdd188.com）
6.下面哪些方法能够判别出一个有向图是不是有环（回路）? ()
A.广(宽)度优先遍历
B.拓扑排序
C.求最短途径
D.求要害途径
正确答案:
7.串是一种特别的线性表，其特别性表现在 ( )。
A.能够次序存储
B.数据元素是一个字符
C.能够连接存储
D.数据元素能够是多个字符
正确答案:
8.head指向的带表头结点的单链表为空的断定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
正确答案来自熊猫题库（www.xmdd188.com）
9.二叉树在头绪化后，仍不能有用求解的疑问是 ( )。
A.前序头绪二叉树中求前序后继
B.中序头绪二叉树中求中序前驱
C.中序头绪二叉树中求中序后继
D.后序头绪二叉树中求后序后继
正确答案来自熊猫题库（www.xmdd188.com）
10.算法剖析的两个首要方面是 ( )。
A.正确性与强健性
B.可读性与可用性
C.时刻杂乱度与空间杂乱度
D.数据杂乱性与程序杂乱性
正确答案
11.下述二叉树中，哪一种满意性质：从任一结点动身到根的途径上所通过的结点序列按其关键词有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
正确答案来自熊猫题库（www.xmdd188.com）
12.设有100个关键词，用减半查找法进行查找时，最大对比次数为 ()。
A.6
B.7
C.25
D.50
正确答案:
13.设根结点层次为1，某二叉树的结点前序序列和后序序列正巧相反，则该二叉树必定是 ( )。
A.空或只要一个结点
B.高度等于其结点数
C.任一结点无左后代
D.任一结点无右后代
正确答案:
14.n个结点的头绪二叉树上富含的头绪数为 ( )。
A.n-1
B.n
C.n +1
D.2n
正确答案
15.广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
正确答案
16.将一个A [1..100, 1..100] 的三对角矩阵，按行优先次第存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的方位K为 () 。
A.193
B.195
C.197
D.199
正确答案:
17.在链行列中，假定f和r别离为队首和队尾指针，则删去一个结点的操作是 ( )。
A.r = f->next;
B.r = r->next;
C.f = f->next;
D.f = r->next;
正确答案
18.求图的最小(价值)生成树疑问，思考的是下面的哪一种图 ()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案
19.一个行列的入队序列是a、b、c、d，则行列的输出序列是 ( )。
A.abcd
B.dcba
C.adcb
D.cbda
正确答案:
20.一个有向无环图的拓扑排序序列 () 是仅有的。
A.必定
B.纷歧定
C.能够
D.三者均不对
正确答案:
二、答案来历：熊猫题库（www.xmdd188.com） (共 20 道试题,共 40 分)
21.数据的存储结构是数据的逻辑结构在计算机存储器上的完成，它是依靠于计算机的。
答案:正确
22.AOV网的意义是以极点表明活动的网。
答案:正确
23.在图G的最小生成树T中，能够会有某条边的权值超越未选边的权值。
答案:正确
24.循环链表不是线性表。
答案:错误
25.分块查找在等概率查找状况下，其均匀查找长度不只与表中元素个数有关，并且与每块中的元素个数有关。
答案:正确
26.最好二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
答案:正确
27.彻底二叉树必定存在度为1的结点。
答案:错误
28.次序存储方法的长处是存储密度大，且刺进、删去运算功率高。
答案:错误
29.链表中的表头指针与表头结点起到一样的效果。
答案:错误
30.连接存储结构属动态存储方法。
答案:正确
31.取次序表的第i个元素的时刻与i的巨细无关。
答案:正确
32.在指定结点之前刺进新结点时，双链表比单链表更便利。
答案:正确
33.若哈希表(散列表)的负载因子α < l，则可防止抵触的发生。
答案:错误
34.二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以一样的相对方位呈现。
答案:正确
35.若输入序列为1, 2, 3, 4, 5, 6，则经过一个栈能够输出序列3, 2, 5, 6, 4, 1。
答案:正确
36.数据的逻辑结构是指数据的各数据项之间的逻辑关系。
答案:错误
37.一个有向图的邻接表和逆邻接表中结点的个数能够不等。
答案:错误
38.后序头绪二叉树是不完善的，要对它进行遍历，还需求运用栈。
答案:正确
39.用一维数组存储二叉树时，老是曾经序遍历次序存储结点。
答案:错误
40.任何一个递归过程都能够变换成非递归过程。
答案:正确