东师《民法总论16秋在线作业.docx
- 文档编号:7615039
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:24
- 大小:22.27KB
东师《民法总论16秋在线作业.docx
《东师《民法总论16秋在线作业.docx》由会员分享,可在线阅读,更多相关《东师《民法总论16秋在线作业.docx(24页珍藏版)》请在冰豆网上搜索。
东师《民法总论16秋在线作业
2017秋17春数据结构17春在线作业2
一、单选题(共20道试题,共60分。
)
1.设有n个结点的AVL树,其平均查找长度为()。
A.Ο
(1)
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
正确答案:
2.若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个子女的二叉树
正确答案:
3.若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。
A.X的双亲
B.X的右子树中最左下的结点
C.X的左子树中最右下的结点
D.X的右子树中最左下的叶结点
正确答案:
4.求图的最小(代价)生成树问题,考虑的是下面的哪一种图()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案:
5.数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是()
A.线性表
B.广义表
C.树形结构
D.图结构
正确答案:
6.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案:
7.head指向的非空的单循环链表的尾结点(由p所指向)满足()。
A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head
正确答案:
8.判断线索二叉树中某结点p有左子女的条件是()。
A.p!
=NULL
B.p->lchild!
=NULL
C.p->ltag==0
D.p->ltag==1
正确答案:
9.设有2500个无序的记录,希望以最快的速度挑选出其中前10个排序码最大的记录,最好选用的排序方法是()。
A.直接插入排序
B.堆排序
C.冒泡排序
D.快速排序
正确答案:
10.head指向的带表头结点的单链表为空的判定条件是()。
A.head==NULL
B.head->next==head
C.head!
=NULL
D.head->next==NULL
正确答案:
11.一棵左右子树均不空的二叉树在前序线索化后,其中空的链域的个数是:
()。
A.不确定
B.0
C.1
D.2
正确答案:
12.设有n个结点的最佳二叉排序树,对于成功的查找,最少的比较次数为()。
A.Ο
(1)
B.Ο(log2n)
C.Ο(n)
D.Ο(nlog2n)
正确答案:
13.若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和必有右子树
D.各结点只有一个子女的二叉树
正确答案:
14.设s1="abc",则strlen(s1)=()。
A.0
B.1
C.2
D.3
正确答案:
15.若一组记录的排序码为{46,79,56,38,40,84},则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
正确答案:
16.有n个顶点的无向连通图的边数最少为()。
A.n/2
B.n-1
C.n
D.n+1
正确答案:
17.下面关于串的叙述中,哪一个是不正确的?
()
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
正确答案:
18.在下述几种排序方法中,不稳定的排序方法是()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
正确答案:
19.顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用()的方法可降低所需的代价。
A.附加文件
B.按关键字大小排序
C.按记录输入先后排序
D.连续排序
正确答案:
20.折半查找要求结点()。
A.无序、顺序存储
B.无序、链接存储
C.有序、顺序存储
D.有序、链接存储
正确答案:
数据结构17春在线作业2
二、判断题(共20道试题,共40分。
)
1.循环队列也存在空间溢出问题。
A.错误
B.正确
正确答案:
2.折半查找法的查找速度一定比顺序查找法快。
A.错误
B.正确
正确答案:
3.归并排序的辅助存储空间代价为O
(1)。
A.错误
B.正确
正确答案:
4.二叉树的前序遍历序列中,任意一个结点均处在其子女结点(若存在)的前面。
A.错误
B.正确
正确答案:
5.栈和队列都是限制存取点的线性结构。
A.错误
B.正确
正确答案:
6.二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。
因此,二叉树是树的特殊情形。
A.错误
B.正确
正确答案:
7.邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
A.错误
B.正确
正确答案:
8.链表中的表头指针与表头结点起到不同的作用。
A.错误
B.正确
正确答案:
9.通常使用队列来处理函数或过程的调用。
A.错误
B.正确
正确答案:
10.串是一种数据对象和操作都特殊的线性表。
A.错误
B.正确
正确答案:
11.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A.错误
B.正确
正确答案:
12.对n个记录的文件进行直接插入排序,最好情况下的执行时间是O(n)。
A.错误
B.正确
正确答案:
13.对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。
A.错误
B.正确
正确答案:
14.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
A.错误
B.正确
正确答案:
15.二叉排序树删除一个结点后,仍是二叉排序树。
A.错误
B.正确
正确答案:
16.在有向图中,度为0的顶点称为终端顶点(或叶子)。
A.错误
B.正确
正确答案:
17.在完全二叉树中,若一个结点没有左子女,则它必是树叶。
A.错误
B.正确
正确答案:
18.直接选择排序算法对n个记录排序,在最好情况下的时间复杂度为O(n)。
A.错误
B.正确
正确答案:
19.二叉树中序线索化后,不存在空指针域。
A.错误
B.正确
正确答案:
20.有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和。
A.错误
B.正确
正确答案:
数据结构17春在线作业2
一、单选题(共20道试题,共60分。
)
1.非线性结构的逻辑特征是一个结构可能有()。
A.一个前驱和一个后继
B.多个前驱和一个后继
C.一个前驱和多个后继
D.多个前驱和多个后继
正确答案:
2.对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.归并排序
正确答案:
3.单链表的存储密度()。
A.大于1
B.等于1
C.小于1
D.不能确定
正确答案:
4.数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
正确答案:
5.在k叉树中,度为0的结点称为()。
A.根
B.叶
C.祖先
D.子孙
正确答案:
6.在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A.O(log2n)
B.O
(1)
C.O(n)
D.O(nlog2n)
正确答案:
7.判断线索二叉树中某结点p有右子女的条件是()。
A.p->rtag==0
B.p->rtag==1
C.p!
=NULL
D.p->lchild!
=NULL
正确答案:
8.若一组记录的排序码为{46,79,56,38,40,84},则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
正确答案:
9.B+树应用在()文件系统中。
A.ISAM
B.VSAM
C.顺序
D.散列
正确答案:
10.head指向的非空的单循环链表的尾结点(由p所指向)满足()。
A.p->next==NULL
B.p==NULL
C.p->next==head
D.p==head
正确答案:
11.下列描述中正确的是()。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
正确答案:
12.排序趟数与序列的原始状态有关的排序方法是()排序法。
A.直接插入
B.直接选择
C.冒泡
D.归并
正确答案:
13.广义表((a,b,c,d))的表尾是()。
A.a
B.()
C.(a,b,c,d)
D.(b,c,d)
正确答案:
14.下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
正确答案:
15.下面的排序方法中,辅助空间为O(n)的是()。
A.希尔排序
B.堆排序
C.选择排序
D.归并排序
正确答案:
16.在下述几种排序方法中,不稳定的排序方法是()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
正确答案:
17.head指向的不带表头结点的单链表为空的判定条件是()。
A.head==NULL
B.head->next==head
C.head!
=NULL
D.head->next==NULL
正确答案:
18.求图的最小(代价)生成树问题,考虑的是下面的哪一种图()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案:
19.设s1="abc",则strlen(s1)=()。
A.0
B.1
C.2
D.3
正确答案:
20.广义表A=(a,b,(c,d),(e,(f,g))),则式子head(tail(head(tail(tail(A)))))的值为()。
A.(g)
B.(d)
C.c
D.d
正确答案:
数据结构17春在线作业2
二、判断题(共20道试题,共40分。
)
1.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。
A.错误
B.正确
正确答案:
2.二叉树的遍历结果不是唯一的。
A.错误
B.正确
正确答案:
3.链表与顺序存储结构相比,在链表中进行插入、删除操作的效率高。
A.错误
B.正确
正确答案:
4.二叉树中序线索化后,不存在空指针域。
A.错误
B.正确
正确答案:
5.在查找树(二叉排序树)中插入一个新结点,总是插入到叶结点下面。
A.错误
B.正确
正确答案:
6.数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插人、删除等操作。
A.错误
B.正确
正确答案:
7.在完全二叉树中,若一个结点没有左子女,则它必是树叶。
A.错误
B.正确
正确答案:
8.在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
A.错误
B.正确
正确答案:
9.折半插入排序所需比较次数与待排序记录的初始排列状态无关。
A.错误
B.正确
正确答案:
10.顺序存储结构的主要缺点是不利于插入、删除操作。
A.错误
B.正确
正确答案:
11.二叉树的中序遍历序列中,任意一个结点均处在其左子女结点(若存在)的前面。
A.错误
B.正确
正确答案:
12.中序遍历二叉链表存储的二叉树时,一般要用堆栈;中序遍历中序线索二叉树时,也必须使用堆栈。
A.错误
B.正确
正确答案:
13.循环链表不是线性表。
A.错误
B.正确
正确答案:
14.倒排文件与多重表文件的次关键字索引结构是不同的。
A.错误
B.正确
正确答案:
15.任何二叉树的后序线索树进行后序遍历时都必须用栈。
A.错误
B.正确
正确答案:
16.直接访问文件也能顺序访问,只是一般效率不高。
A.错误
B.正确
正确答案:
17.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。
A.错误
B.正确
正确答案:
18.循环队列通常用指针来实现队列的头尾相接。
A.错误
B.正确
正确答案:
19.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。
A.错误
B.正确
正确答案:
20.非空的二叉树一定满足:
某结点若有左子女,则其中序前驱一定没有右子女。
A.错误
B.正确
正确答案:
数据结构17春在线作业2
一、单选题(共20道试题,共60分。
)
1.一个有n个结点的图,连通分量的个数最少为()。
A.0
B.1
C.n-1
D.n
正确答案:
2.在下述几种排序方法中,不稳定的排序方法是()。
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.归并排序
正确答案:
3.在有向图G的拓扑序列中,若顶点Vi在Vj之前,则下列情形不可能出现的是()。
A.G中有弧<Vi,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧<Vi,Vj>
D.G中有一条从Vj到Vi的路径
正确答案:
4.下列哪一种图的邻接矩阵是对称矩阵?
()
A.有向图
B.无向图
C.AOV网
D.AOE网
正确答案:
5.设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元,则元素A[i][j]的地址为()。
A.LOC(A[0][0])+(j*m+i)*c
B.LOC(A[0][0])+(i*n+j)*c
C.LOC(A[0][0])+[(j-1)*m+i-1]*c
D.LOC(A[0][0])+[(i-1)*n+j-1]*c
正确答案:
6.平衡的二叉排序树(AVL树)属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
正确答案:
7.四个元素进入队列QU的顺序是U、V、X、Y,进行DeQueue(QU,x)操作后,队头元素是()。
A.U
B.V
C.X
D.Y
正确答案:
8.倒排文件中倒排表是指()。
A.主关键字索引
B.次关键字索引
C.物理顺序与逻辑顺序不一致
D.多关键字索引
正确答案:
9.数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是()
A.线性表
B.广义表
C.树形结构
D.图结构
正确答案:
10.完全二叉树是下列情况的哪一种()。
A.一定是满二叉树
B.可能是满二叉树
C.一定不是满二叉树
D.不是二叉树
正确答案:
11.排序趟数与序列的原始状态有关的排序方法是()排序法。
A.直接插入
B.直接选择
C.冒泡
D.归并
正确答案:
12.最佳二叉排序树属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
正确答案:
13.一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:
()。
A.不确定
B.0
C.1
D.2
正确答案:
14.算法分析的两个主要方面是()。
A.正确性与健壮性
B.可读性与可用性
C.时间复杂度与空间复杂度
D.数据复杂性与程序复杂性
正确答案:
15.由3个结点可以构造出多少种不同的有向有序树?
()
A.9
B.10
C.11
D.12
正确答案:
16.数组A[6,7]的每个元素占5个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是()。
A.1165
B.1170
C.1175
D.1180
正确答案:
17.在数据结构中,从逻辑上可以把数据结构分成()。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
正确答案:
18.在线索二叉树中,p所指结点没有左子树的充要条件是()。
A.p->lchild==NULL
B.p->ltag==1
C.p->ltag==1且p->lchild==NULL
D.p->ltag==0
正确答案:
19.若要求尽可能快地对序列进行稳定的排序,则应选()。
A.快速排序
B.归并排序
C.起泡排序
D.希尔排序
正确答案:
20.B+树应用在()文件系统中。
A.ISAM
B.VSAM
C.顺序
D.散列
正确答案:
数据结构17春在线作业2
二、判断题(共20道试题,共40分。
)
1.将森树转成二叉树,根结点没有右子树。
A.错误
B.正确
正确答案:
2.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
A.错误
B.正确
正确答案:
3.快速排序总比简单的排序方法快。
A.错误
B.正确
正确答案:
4.有向图的邻接矩阵是对称的。
A.错误
B.正确
正确答案:
5.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n-1个空指针。
A.错误
B.正确
正确答案:
6.树(森林)的结点的先根遍历和后根遍历分别与它相应二又树的结点前序遍历和后序遍历是一致的。
A.错误
B.正确
正确答案:
7.树形结构中元素之间存在一对多的关系。
A.错误
B.正确
正确答案:
8.对有序的单链表可以进行折半查找。
A.错误
B.正确
正确答案:
9.有向图中顶点Vi的度等于其邻接矩阵里第i行中的l的个数。
A.错误
B.正确
正确答案:
10.折半查找法的查找速度一定比顺序查找法快。
A.错误
B.正确
正确答案:
11.广义表的取表尾运算,其结果通常是一个表,但有时也可是一个单元素值。
A.错误
B.正确
正确答案:
12.串只能按顺序存储方式进行存储。
A.错误
B.正确
正确答案:
13.快速排序的速度在所有排序方法中最快,而且所需附加空间也最少。
A.错误
B.正确
正确答案:
14.后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。
A.错误
B.正确
正确答案:
15.(101,88,46,70,34,39,45,58,66,10)是堆。
A.错误
B.正确
正确答案:
16.无向图的邻接矩阵是对称的。
A.错误
B.正确
正确答案:
17.串是一种数据对象和操作都特殊的线性表。
A.错误
B.正确
正确答案:
18.任何无向图都存在生成树。
A.错误
B.正确
正确答案:
19.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中的结点个数有关,而与图的边数无关。
A.错误
B.正确
正确答案:
20.二叉树的后序遍历序列中,任意一个结点均处在其子女结点(若存在)的后面。
A.错误
B.正确
正确答案:
数据结构17春在线作业2
一、单选题(共20道试题,共60分。
)
1.采用邻接表存储的图的广度优先遍历类似于二叉树的()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:
2.若一组记录的排序码为{46,79,56,38,40,84},则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
正确答案:
3.假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?
()
A.k-1次
B.k次
C.k+1次
D.k(k+1)/2次
正确答案:
4.空串与空格串是相同的,这种说法()。
A.正确
B.可能正确
C.不正确
D.可能不正确
正确答案:
5.广义表((a,b,c,d))的表头是()。
A.a
B.()
C.(a,b,c,d)
D.(b,c,d)
正确答案:
6.AVL树中任一结点的平衡因子的绝对值都应小于等于()。
A.0
B.1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 东师 民法 总论 16 在线 作业