《【奥鹏】[东北师范大学]数据结构20春在线作业1》由会员分享，可在线阅读，更多相关《【奥鹏】[东北师范大学]数据结构20春在线作业1（7页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】-东北师范大学数据结构20春在线作业1试卷总分:100 得分:100第1题,求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。A、无向图B、有向图C、带权的无向图D、带权的有向图正确答案:D第2题,一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。A、不确定B、0C、1D、2正确答案:D第3题,ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。A、磁带B、磁盘C、光盘D、外存储器正确答案:B第4题,下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。A、直接插入排序B、快速排序C、直接选择排序D
2、、堆排序正确答案:B第5题,在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。A、O(log2n )B、O( 1 )C、O(n )D、O(nlog2n )正确答案:B第6题,下面关于串的叙述中，哪一个是不正确的? ( )A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种重要运算D、串既可以采用顺序存储，也可以采用链式存储正确答案:B第7题,在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i1)的结点的双亲结点的编号是 ( )。A、2iB、2i+1C、i/2D、不存在正确答案:C第8题,n个结点的线索二叉树上含有的线索数为 ( )。A、n-1B、
3、nC、n +1D、2n正确答案:C第9题,用ISAM组织文件适合于 ()。A、磁带B、磁盘C、光盘D、外存储器正确答案:B第10题,下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。A、有序表的查找B、二叉排序树的查找C、AVL树D、散列查找正确答案:D第11题,二叉树在中序线索化后，仍不能有效求解的问题是 ( )。A、求指定结点的前序后继B、求指定结点的中序前驱C、求指定结点的中序后继D、求指定结点的后序后继正确答案:D第12题,一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。A、acbB、abcC、bcaD、cab正确答案:D第13题,下面说法不正确的是 ()。A
4、、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表常采用链接存储结构D、广义表可以是一个多层次的结构正确答案:A第14题,在k叉树中，结点度数的最大值为 ( )。A、k-1B、kC、k+1D、k*n正确答案:B第15题,若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。A、X的双亲B、X的右子树中最左下的结点C、X的左子树中最右下的结点D、X的左子树中最右下的叶结点正确答案:C第16题,设有n个结点的AVL树，其平均查找长度为 ()。A、( 1 )B、(log2n)C、(n)D、(nlog2n)正确答案:B第17题,若由树转化得到的二叉树是非空的
5、二叉树，则二叉树形状是 ( )。A、根结点无右子树的二叉树B、根结点无左子树的二叉树C、根结点可能有左子树和右子树D、各结点只有一个子女的二叉树正确答案:A第18题,线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以正确答案:D第19题,对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。A、24B、28C、30D、32正确答案:C第20题,树最适合用来表示 ( )。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据正确答案:C第21题,二叉树中序线索
6、化后，不存在空指针域。A、错误B、正确正确答案:A第22题,拓扑排序算法仅适用于有向无环图。A、错误B、正确正确答案:A第23题,哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。A、错误B、正确正确答案:B第24题,空串与空格串是相同的。A、错误B、正确正确答案:A第25题,数据对象是具有相同性质的数据元素的集合。A、错误B、正确正确答案:B第26题,倒排文件是对次关键字建立索引。A、错误B、正确正确答案:B第27题,连通分量是无向图中的极大连通子图。A、错误B、正确正确答案:B第28题,二叉排序树删除一个结点后，仍是二叉排序树。A、错误B、正确正确答案
7、:B第29题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A、错误B、正确正确答案:A第30题,需要借助于一个栈来实现DFS算法。A、错误B、正确正确答案:B第31题,任何一棵二叉树都可以不用栈实现前序线索二叉树的前序遍历。A、错误B、正确正确答案:B第32题,二叉树是度为2的有序树。A、错误B、正确正确答案:A第33题,数据结构的运算(操作)是定义在数据的逻辑结构之上的。A、错误B、正确正确答案:B第34题,无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。A、错误B、正确正确答案:A第35题,两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。A、错误B、正确正确答案:B第36题,广义表的同级元素（直属于同一个表中的各元素）具有线性关系。A、错误B、正确正确答案:B第37题,折半插入排序所需比较次数与待排序记录的初始排列状态无关。A、错误B、正确正确答案:B第38题,对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。A、错误B、正确正确答案:A第39题,对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。A、错误B、正确正确答案:B第40题,数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。A、错误B、正确正确答案:A
