东师数据结构21春在线作业[答案]奥鹏作业

东师数据结构21春在线作业[答案]单选题答案

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

正确答案:--------

东师数据结构21春在线作业[答案]奥鹏资讯分享：