东师《数据结构》19春在线作业12
数据结构19春在线作业1奥鹏作业答案可以联系QQ 7612960211.[单选题]数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A.线性表 B.广义表
C.树形结构 D.图结构
正确答案:——A——
2.[单选题]插入、删除只能在同一端进行的线性表，称为 ( )。
A.队列
B.循环队列
C.栈
D.循环栈
正确答案:——C——
3.[单选题]任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A.不发生改变
B.发生改变
C.稍有改变
D.不能确定
正确答案:——A——
4.[单选题]在k叉树中，度为0的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
正确答案:————
5.[单选题]在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
正确答案:————
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
正确答案:————
9.[单选题]二叉树在线索化后，仍不能有效求解的问题是 ( )。
A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序前驱
C.中序线索二叉树中求中序后继
D.后序线索二叉树中求后序后继
正确答案:————
10.[单选题]算法分析的两个主要方面是 ( )。
A.正确性与健壮性
B.可读性与可用性
C.时间复杂度与空间复杂度 奥鹏作业答案
D.数据复杂性与程序复杂性
正确答案:————
11.[单选题]下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
正确答案:————
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 的三对角矩阵，按行优先次序存入一维数组B 中，A中元素A 在数组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.三者均不对
正确答案:————
21.[判断题]数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A.错误
B.正确
正确答案:————
22.[判断题]AOV网的含义是以顶点表示活动的网。
A.错误
B.正确
正确答案:————
23.[判断题]在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。
A.错误
B.正确
正确答案:————
24.[判断题]循环链表不是线性表。
A.错误
B.正确
正确答案:————
25.[判断题]分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A.错误
B.正确
正确答案:————
26.[判断题]最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A.错误
B.正确
正确答案:————
27.[判断题]完全二叉树一定存在度为1的结点。
A.错误
B.正确
正确答案:————
28.[判断题]顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A.错误
B.正确
正确答案:————
29.[判断题]链表中的表头指针与表头结点起到相同的作用。
A.错误
B.正确
正确答案:————
30.[判断题]链接存储结构属动态存储方式。
A.错误
B.正确
正确答案:————
31.[判断题]取顺序表的第i个元素的时间与i的大小无关。
A.错误
B.正确
正确答案:————
32.[判断题]在指定结点之前插入新结点时，双链表比单链表更方便。
A.错误
B.正确
正确答案:————
33.[判断题]若哈希表(散列表)的负载因子α ＜ l，则可避免冲突的产生。
A.错误
B.正确
正确答案:————
34.[判断题]二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A.错误
B.正确
正确答案:————
35.[判断题]若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
A.错误
B.正确
正确答案:————
36.[判断题]数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A.错误
B.正确
正确答案:————
37.[判断题]一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A.错误
B.正确
正确答案:————
38.[判断题]后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A.错误
B.正确
正确答案:————
39.[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A.错误
B.正确
正确答案:————
40.[判断题]任何一个递归过程都可以转换成非递归过程。
A.错误
B.正确
正确答案:————
数据结构19春在线作业2
1.[单选题]从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。
A.x = top; top = top-＞next;
B.top = top-＞next; x = top-＞data;
C.x = top-＞data;
D.x = top-＞data; top = top-＞next;
正确答案:——D——
2.[单选题]在下述几种排序方法中，不稳定的排序方法是 ()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
正确答案:——C——
3.[单选题]在队列中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.先进后出
D.随意进出
正确答案:——A——
4.[单选题]“堆积”问题是由于()引起的。
A.同义词之间发生冲突
B.散列函数
C.不同的同义词子表结合在一起
D.散列表“溢出”
正确答案:————
5.[单选题]将一个A 的三对角矩阵，按行优先次序存入一维数组B 中，A中元素A 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
正确答案:————
6.[单选题]head指向的带表头结点的单链表为空的判定条件是 ( )。
A.head = = NULL
B.head-＞next = = head
C.head ! = NULL
D.head-＞next = = NULL
正确答案:————
7.[单选题]有n个顶点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
8.[单选题]对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
正确答案:————
9.[单选题]设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A.n-1
B.n
C.n +1
D.n+2
正确答案:————
10.[单选题]若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A.10
B.16
C.31
D.32
正确答案:————
11.[单选题]顺序存储结构的优点是( )。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.结构可动态变化
正确答案:————
12.[单选题]数组A 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
正确答案:————
13.[单选题]一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
正确答案:————
14.[单选题]顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
正确答案:————
15.[单选题]有n个顶点的无向图的边数最少为 ()。
A.0
B.1
C.n-1
D.n
正确答案:————
16.[单选题]在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A.希尔排序
B.插入排序
C.归并排序
D.选择排序
正确答案:————
17.[单选题]采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:————
18.[单选题]最佳二叉排序树属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
正确答案:————
19.[单选题]有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m
B.m+1
C.2m-1
D.2m
正确答案:————
20.[单选题]在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
正确答案:————
21.[判断题]N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A.错误
B.正确
正确答案:————
22.[判断题]数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A.错误
B.正确
正确答案:————
23.[判断题]二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A.错误
B.正确
正确答案:————
24.[判断题]在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A.错误
B.正确
正确答案:————
25.[判断题]一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A.错误
B.正确
正确答案:————
26.[判断题]循环队列通常用指针来实现队列的头尾相接。
A.错误
B.正确
正确答案:————
27.[判断题]完全二叉树的存储结构通常采用顺序存储结构。
A.错误
B.正确
正确答案:————
28.[判断题]内部排序要求数据一定要以顺序方式进行存储。
A.错误
B.正确
正确答案:————
29.[判断题]结点(数据元素)是数据的最小单位。
A.错误
B.正确
正确答案:————
30.[判断题]在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
A.错误
B.正确
正确答案:————
31.[判断题]存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。
A.错误
B.正确
正确答案:————
32.[判断题]数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A.错误
B.正确
正确答案:————
33.[判断题]哈希表(散列表)的平均查找长度与处理冲突的方法无关。
A.错误
B.正确
正确答案:————
34.[判断题]一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
A.错误
B.正确
正确答案:————
35.[判断题]需要借助于一个队列来实现DFS算法。
A.错误
B.正确
正确答案:————
36.[判断题]连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A.错误
B.正确
正确答案:————
37.[判断题]串只能按顺序存储方式进行存储。
A.错误
B.正确
正确答案:————
38.[判断题]倒排文件是对次关键字建立索引。
A.错误
B.正确
正确答案:————
39.[判断题]对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A.错误
B.正确
正确答案:————
40.[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A.错误
B.正确
正确答案:————
附件是答案，请核对题目下载
页:
[1]