21春福师《数据结构概论》在线作业二【答案】
答案来历：熊猫奥鹏（www.188open.com）-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100 得分:100
第1题,下列排序算法中，在待排序数据已有序时，花费时刻反而最多的是( )排序
A、冒泡
B、希尔
C、疾速
D、堆
正确答案:
第2题,表达式a*(b+c)-d的后缀表达式是( )
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
正确答案:
第3题,已知串S=\'aaab\',其Next数组值为（ ）
A、0123
B、1123
C、1231
D、1211
正确答案:
第4题,一个算法大概是（ ）。
A、程序
B、疑问求解过程的描绘
C、要满意五个根本特性
D、A和C.
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面给出的四种排序法中（ ）排序法是不安稳性排序法。
A、刺进
B、冒泡
C、二路归并
D、堆
正确答案:
第6题,下列排序算法中，（ ）算法能够会呈现下面状况：在最终一趟开端之前，一切元素都不在其终究的方位上。
A、堆排序
B、冒泡排序
C、疾速排序
D、刺进排序
正确答案:
第7题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A、9
B、11
C、15
D、不断定
正确答案:
第8题,算法的时刻杂乱度取决于（ ）
A、疑问的规划
B、待处理数据的初态
C、A和B
D、变量个数
正确答案:
第9题,头绪二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
第11题,在数据库设计顶用关系模型来表明实体和实体之间的联系。关系模型的结构是？
A、层次结构
B、二维表结构
C、网状结构
D、封装结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,SELECT-SQL句子是
A、挑选工作区句子
B、数据查询句子
C、挑选规范句子
D、数据修正句子
正确答案:
第13题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
第14题,对N个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若串S=\'software\',其子串的数目是（ ）
A、8
B、37
C、36
D、9
正确答案:
第16题,假如要创立一个数据组分组报表，榜首个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"根本薪酬"，当时索引的索引表达式应当是?
A、部门+性别+根本薪酬
B、部门+性别+STR(根本薪酬)
C、STR(根本薪酬)+性别+部门
D、性别+部门+STR(根本薪酬)
正确答案:
第17题,在"选项"对话框的"文件方位"选项卡中能够设置下面哪一项?
A、表单的默许巨细
B、默许目录
C、日期和时刻的显现格局
D、程序代码的色彩
正确答案:
第18题,若长度为n的线性表选用次序存储结构，在其第i个方位刺进一个新元素的算法的时刻杂乱度为（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案:
第19题,具有12个关键词的有序表，减半查找的均匀查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在彻底二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
正确答案:
第21题,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第22题,栈在（ ）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案:
第23题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长回路
D、最短回路
正确答案:
第24题,数组A[0..4,-1..-3,5..7]中富含元素的个数（ ）
A、55
B、45
C、36
D、16
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于次序存储的线性表，拜访结点和添加、删去结点的时刻杂乱度为（）。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1) O(1)
正确答案:
第26题,循环行列也存在空间溢出疑问。
A、错误
B、正确
正确答案:
第27题,二叉树是度为2的有序树
A、错误
B、正确
正确答案:
第28题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
第29题,在待排数据根本有序的状况下，疾速排序作用最佳（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,当待排序的元素许多时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素（ ）
A、错误
B、正确
正确答案:
第31题,在同伴系统中的同伴是指恣意两块巨细一样、方位相邻的内存块。
A、错误
B、正确
正确答案:
第32题,主键束缚（primary key constraints）的意义是，要求表中在指定的列上没有两行具有一样的值,且不答应为空值。
A、错误
B、正确
正确答案:
第33题,当待排序的元素很大时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素
A、错误
B、正确
正确答案:
第34题,链表中的头结点仅起到标识的效果（ ）
A、错误
B、正确
正确答案:
第35题,广义表中的元素或许是一个不可以切割的原子，或许是一个非空的广义表（ ）
A、错误
B、正确
正确答案:
第36题,对一棵二叉树进行层次遍历时，应凭借于一个栈
A、错误
B、正确
正确答案:
第37题,排序算法中的对比次数与初始元素序列的摆放无关（ ）
A、错误
B、正确
正确答案:
第38题,假如一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
B、正确
正确答案:
第39题,数据管理技术阅历了 人工管理 - 文件系统 - 数据库系统 三个期间。
A、错误
B、正确
正确答案:
第40题,栈和行列都是约束存取点的线性结构（ ）
A、错误
B、正确
正确答案:
第41题,二叉树的遍历成果不是仅有的（ ）
A、错误
B、正确
正确答案:
第42题,缺省束缚（default constraints）指的是：当向数据库中的表中刺进数据时，假如用户没有清晰给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:
第43题,用树的前序遍历和中序遍历能够导出树的后序遍历。
A、错误
B、正确
正确答案:
第44题,强健的算法不会因不合法的输入数据而呈现不可思议的状况。
A、错误
B、正确
正确答案:
第45题,线性表选用链表存储时，结点和结点内部的存储空间能够是不接连的（ ）
A、错误
B、正确
正确答案:
第46题,数据库文件有哪几种安排方法？
A、次序文件式
B、链表文件式
C、随机存取文件式
D、索引安排文件式
正确答案:
第47题,以下数据结构中归于线性数据结构的有哪些（ ）
A、行列
B、线性表
C、二叉树
D、栈
正确答案:
第48题,下列四项关于数据库的说法，哪些项是正确的?
A、数据库具有较高的数据独立性
B、数据库削减了数据冗余
C、数据库中的数据能够同享
D、数据库防止了全部数据的重复
正确答案:
第49题,下面关于线性表的叙说中，正确的是（ ）
A、线性表选用次序存储，有必要占用一片接连的存储单元。
B、线性表选用次序存储，便于进行刺进和删去操作。
C、线性表选用连接存储，不用占用一片接连的存储单元。
D、线性表选用连接存储，便于刺进和删去操作。
正确答案:,C,D
答案来历：熊猫奥鹏（www.188open.com）,关于不一样实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案:,B,D
试卷总分:100 得分:100
第1题,下列排序算法中，在待排序数据已有序时，花费时刻反而最多的是( )排序
A、冒泡
B、希尔
C、疾速
D、堆
正确答案:
第2题,表达式a*(b+c)-d的后缀表达式是( )
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
正确答案:
第3题,已知串S=\'aaab\',其Next数组值为（ ）
A、0123
B、1123
C、1231
D、1211
正确答案:
第4题,一个算法大概是（ ）。
A、程序
B、疑问求解过程的描绘
C、要满意五个根本特性
D、A和C.
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下面给出的四种排序法中（ ）排序法是不安稳性排序法。
A、刺进
B、冒泡
C、二路归并
D、堆
正确答案:
第6题,下列排序算法中，（ ）算法能够会呈现下面状况：在最终一趟开端之前，一切元素都不在其终究的方位上。
A、堆排序
B、冒泡排序
C、疾速排序
D、刺进排序
正确答案:
第7题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A、9
B、11
C、15
D、不断定
正确答案:
第8题,算法的时刻杂乱度取决于（ ）
A、疑问的规划
B、待处理数据的初态
C、A和B
D、变量个数
正确答案:
第9题,头绪二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
第11题,在数据库设计顶用关系模型来表明实体和实体之间的联系。关系模型的结构是？
A、层次结构
B、二维表结构
C、网状结构
D、封装结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,SELECT-SQL句子是
A、挑选工作区句子
B、数据查询句子
C、挑选规范句子
D、数据修正句子
正确答案:
第13题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
第14题,对N个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若串S=\'software\',其子串的数目是（ ）
A、8
B、37
C、36
D、9
正确答案:
第16题,假如要创立一个数据组分组报表，榜首个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"根本薪酬"，当时索引的索引表达式应当是?
A、部门+性别+根本薪酬
B、部门+性别+STR(根本薪酬)
C、STR(根本薪酬)+性别+部门
D、性别+部门+STR(根本薪酬)
正确答案:
第17题,在"选项"对话框的"文件方位"选项卡中能够设置下面哪一项?
A、表单的默许巨细
B、默许目录
C、日期和时刻的显现格局
D、程序代码的色彩
正确答案:
第18题,若长度为n的线性表选用次序存储结构，在其第i个方位刺进一个新元素的算法的时刻杂乱度为（ ）(1=i=n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案:
第19题,具有12个关键词的有序表，减半查找的均匀查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在彻底二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
正确答案:
第21题,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第22题,栈在（ ）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案:
第23题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长回路
D、最短回路
正确答案:
第24题,数组A[0..4,-1..-3,5..7]中富含元素的个数（ ）
A、55
B、45
C、36
D、16
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于次序存储的线性表，拜访结点和添加、删去结点的时刻杂乱度为（）。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1) O(1)
正确答案:
第26题,循环行列也存在空间溢出疑问。
A、错误
B、正确
正确答案:
第27题,二叉树是度为2的有序树
A、错误
B、正确
正确答案:
第28题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
第29题,在待排数据根本有序的状况下，疾速排序作用最佳（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,当待排序的元素许多时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素（ ）
A、错误
B、正确
正确答案:
第31题,在同伴系统中的同伴是指恣意两块巨细一样、方位相邻的内存块。
A、错误
B、正确
正确答案:
第32题,主键束缚（primary key constraints）的意义是，要求表中在指定的列上没有两行具有一样的值,且不答应为空值。
A、错误
B、正确
正确答案:
第33题,当待排序的元素很大时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素
A、错误
B、正确
正确答案:
第34题,链表中的头结点仅起到标识的效果（ ）
A、错误
B、正确
正确答案:
第35题,广义表中的元素或许是一个不可以切割的原子，或许是一个非空的广义表（ ）
A、错误
B、正确
正确答案:
第36题,对一棵二叉树进行层次遍历时，应凭借于一个栈
A、错误
B、正确
正确答案:
第37题,排序算法中的对比次数与初始元素序列的摆放无关（ ）
A、错误
B、正确
正确答案:
第38题,假如一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
B、正确
正确答案:
第39题,数据管理技术阅历了 人工管理 - 文件系统 - 数据库系统 三个期间。
A、错误
B、正确
正确答案:
第40题,栈和行列都是约束存取点的线性结构（ ）
A、错误
B、正确
正确答案:
第41题,二叉树的遍历成果不是仅有的（ ）
A、错误
B、正确
正确答案:
第42题,缺省束缚（default constraints）指的是：当向数据库中的表中刺进数据时，假如用户没有清晰给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:
第43题,用树的前序遍历和中序遍历能够导出树的后序遍历。
A、错误
B、正确
正确答案:
第44题,强健的算法不会因不合法的输入数据而呈现不可思议的状况。
A、错误
B、正确
正确答案:
第45题,线性表选用链表存储时，结点和结点内部的存储空间能够是不接连的（ ）
A、错误
B、正确
正确答案:
第46题,数据库文件有哪几种安排方法？
A、次序文件式
B、链表文件式
C、随机存取文件式
D、索引安排文件式
正确答案:
第47题,以下数据结构中归于线性数据结构的有哪些（ ）
A、行列
B、线性表
C、二叉树
D、栈
正确答案:
第48题,下列四项关于数据库的说法，哪些项是正确的?
A、数据库具有较高的数据独立性
B、数据库削减了数据冗余
C、数据库中的数据能够同享
D、数据库防止了全部数据的重复
正确答案:
第49题,下面关于线性表的叙说中，正确的是（ ）
A、线性表选用次序存储，有必要占用一片接连的存储单元。
B、线性表选用次序存储，便于进行刺进和删去操作。
C、线性表选用连接存储，不用占用一片接连的存储单元。
D、线性表选用连接存储，便于刺进和删去操作。
正确答案:,C,D
答案来历：熊猫奥鹏（www.188open.com）,关于不一样实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案:,B,D
