东师《数据结构》19秋在线作业12
数据结构19秋在线作业1奥鹏作业答案可以联系QQ 761296021
1.[单选题] 某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为 ( )。
A.ABCED
B.DECAB C.DEABC
D.BDACE
正确答案:——D——
2.[单选题] 存放在外存中的数据的组织结构是 ()。
A.数组
B.表
C.文件
D.链表
正确答案:——C——
3.[单选题] 在下述几种排序方法中，不稳定的排序方法是 ()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
正确答案:——C——
4.[单选题] “堆积”问题是由于()引起的。
A.同义词之间发生冲突
B.散列函数
C.不同的同义词子表结合在一起
D.散列表“溢出”
正确答案:————
5.[单选题] 若要求尽可能快地对序列进行稳定的排序，则应选 () 。
A.快速排序
B.归并排序
C.起泡排序
D.希尔排序
正确答案:————
6.[单选题] 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
正确答案:————
7.[单选题] 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。
A.逆拓扑有序
B.拓扑有序
C.无序的
D.部分有序的
正确答案:————
8.[单选题] 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A.h+1
B.2h-1
C.2h
D.2h+1
正确答案:————
9.[单选题] 在下列情况中，可称为二叉树的是 ( )。
A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
正确答案:————
10.[单选题] 广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
正确答案:————
11.[单选题] 设散列地址空间为0～m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key) = key % p。为了减少发生冲突的频率，一般取p为 ()。
A.小于等于m的最大奇数
B.小于等于m的最大偶数
C.小于等于m的最大素数
D.小于等于m的最大合数
正确答案:————
12.[单选题] 有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m
B.m+1
C.2m-1
D.2m
正确答案:————
13.[单选题] 树最适合用来表示 ( )。
A.有序数据元素
B.无序数据元素 无忧答案网 微信761296021
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:————
14.[单选题] 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
正确答案:————
15.[单选题] 有n个顶点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
16.[单选题] 假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测？（）
A.k-1次
B.k次
C.k+1次
D.k(k+1)/2次
正确答案:————
17.[单选题] 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A.希尔排序
B.插入排序 qq号1647861640
C.归并排序
D.选择排序
正确答案:————
18.[单选题] 在下面的叙述中，正确的是 ( )。
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
正确答案:————
19.[单选题] 有n个顶点的无向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
20.[单选题] 在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.希尔排序
正确答案:————
21.[判断题] 快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。
A.错误
B.正确
正确答案:————
22.[判断题] 在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A.错误
B.正确
正确答案:————
23.[判断题] 当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。
A.错误
B.正确
正确答案:————
24.[判断题] 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n )。
A.错误
B.正确
正确答案:————
25.[判断题] 二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
A.错误
B.正确
正确答案:————
26.[判断题] 对有序的单链表可以进行折半查找。
A.错误
B.正确
正确答案:————
27.[判断题] 堆是完全二叉树。
A.错误
B.正确
正确答案:————
28.[判断题] 对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A.错误
B.正确
正确答案:————
29.[判断题] 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。
A.错误
B.正确
正确答案:————
30.[判断题] 二维以上的数组其实是一种特殊的广义表。
A.错误
B.正确
正确答案:————
31.[判断题] 若一个广义表的表头为空表，则此广义表亦为空表。
A.错误
B.正确
正确答案:————
32.[判断题] 空串与空格串是相同的。
A.错误
B.正确
正确答案:————
33.[判断题] 在待排数据基本有序的情况下，快速排序效果最好。
A.错误
B.正确
正确答案:————
34.[判断题] 二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A.错误
B.正确
正确答案:————
35.[判断题] 最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
A.错误
B.正确
正确答案:————
36.[判断题] 串是一种数据对象和操作都特殊的线性表。
A.错误
B.正确
正确答案:————
37.[判断题] ( 101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。
A.错误
B.正确
正确答案:————
38.[判断题] 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
A.错误
B.正确
正确答案:————
39.[判断题] 顺序存储结构的主要缺点是不利于插入、删除操作。
A.错误
B.正确
正确答案:————
40.[判断题] 文件系统采用索引结构是为了节省存储空间。
A.错误
B.正确
正确答案:————
数据结构19秋在线作业2
1.[单选题] 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
正确答案:——B——
2.[单选题] 设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A.6
B.7
C.25
D.50
正确答案:——B——
3.[单选题] 堆的形状是一棵 ( )。
A.二叉排序树
B.满二叉树
C.完全二叉树
D.AVL树
正确答案:——C——
4.[单选题] 在查找过程中，若同时还要做增、删工作，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
正确答案:————
5.[单选题] 内排序方法的稳定性是指 ()。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为O(nlog2n ) 的排序方法
D.以上都不对
正确答案:————
6.[单选题] 有n个顶点的无向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
7.[单选题] 在数据结构中，从逻辑上可以把数据结构分成 ( )。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
正确答案:————
8.[单选题] 下面关于算法说法错误的是（）。
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
正确答案:————
9.[单选题] 一个有向无环图的拓扑排序序列 () 是唯一的。
A.一定
B.不一定
C.可能
D.三者均不对
正确答案:————
10.[单选题] 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
正确答案:————
11.[单选题] 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是 () 。
A.堆排序＜快速排序＜归并排序
B.堆排序＜归并排序＜快速排序
C.堆排序＞归并排序＞快速排序
D.堆排序＞快速排序＞归并排序
正确答案:————
12.[单选题] 下述文件中适合于磁带存储的是 ()。
A.顺序文件
B.索引文件
C.散列文件
D.多关键字文件
正确答案:————
13.[单选题] 排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A.直接插入
B.直接选择
C.冒泡
D.归并
正确答案:————
14.[单选题] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行 ( )。
A.p-＞next = s; s-＞next = q;
B.s-＞next = p-＞next; p-＞next = s;
C.p-＞next = s-＞next; s-＞next = p;
D.q-＞next = s; s-＞next = p;
正确答案:————
15.[单选题] 在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为 ()。
A.静态查找
B.动态查找
C.内查找
D.外查找
正确答案:————
16.[单选题] 下面说法不正确的是 ()。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表常采用链接存储结构
D.广义表可以是一个多层次的结构
正确答案:————
17.[单选题] 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A.不确定
B.0
C.1
D.2
正确答案:————
18.[单选题] 下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A.[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]
B.[ 68 , 11 , 69 , 23 ] 70
C.[ 93, 73 ]70[ 68, 11, 69, 23, 18 ]
D.[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]
正确答案:————
19.[单选题] 下列排序算法中，其中 () 是稳定的。
A.堆排序，起泡排序
B.快速排序，堆排序
C.归并排序，起泡排序
D.直接选择排序，归并排序
正确答案:————
20.[单选题] 由3个结点可以构造出多少种不同形态的有向树？( )
A.2
B.3
C.4
D.5
正确答案:————
21.[判断题] 对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
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.[判断题] 二叉树是度为2的有序树。
A.错误
B.正确
正确答案:————
31.[判断题] 一个广义表可以为其他广义表所共享。
A.错误
B.正确
正确答案:————
32.[判断题] 任何一个递归过程都可以转换成非递归过程。
A.错误
B.正确
正确答案:————
33.[判断题] 快速排序总比简单的排序方法快。
A.错误
B.正确
正确答案:————
34.[判断题] 若一个广义表的表头为空表，则此广义表亦为空表。
A.错误
B.正确
正确答案:————
35.[判断题] 归并排序的辅助存储空间代价为O(1 )。
A.错误
B.正确
正确答案:————
36.[判断题] 顺序存储结构的主要缺点是不利于插入、删除操作。
A.错误
B.正确
正确答案:————
37.[判断题] 完全二叉树的存储结构通常采用顺序存储结构。
A.错误
B.正确
正确答案:————
38.[判断题] 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A.错误
B.正确
正确答案:————
39.[判断题] 链表中的表头结点使得插入、删除操作简单。
A.错误
B.正确
正确答案:————
40.[判断题] 虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。
A.错误
B.正确
正确答案:————
附件是答案，核对题目下载
页:
[1]