2020秋福师《数据结构概论》在线作业一【答案】
答案来历：熊猫奥鹏（www.188open.com）-[福建师范大学]福师《数据结构概论》在线作业一
试卷总分:100 得分:100
第1题,设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A、不断定
B、2n
C、2n+1
D、2n-1
正确答案:
第2题,下列排序算法中，（ ）算法能够会呈现下面状况：在最终一趟开端之前，一切元素都不在其终究的方位上。
A、堆排序
B、冒泡排序
C、疾速排序
D、刺进排序
正确答案:
第3题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正确答案:
第4题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第6题,下面给出的四种排序方法中，排序过程中的对比次数与排序方法无关的是。( )
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第7题,串的长度是指（ ）
A、串中所含不一样字母的个数
B、串中所含字符的个数
C、串中所含不一样字符的个数
D、串中所含非空格字符的个数
正确答案:
第8题,栈在（ ）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案:
第9题,就均匀功能而言，当前最佳的内部排序方法是（ ）排序法。
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下述文件中合适于磁带存储的是（ ）。
A、次序文件
B、索引文件
C、散列文件
D、多关键词文件
正确答案:
第11题,关系数据库中，完成实体之间的联系是经过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共特点
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列表达式中成果 不是 日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正确答案:
第13题,一个算法大概是（ ）。
A、程序
B、疑问求解过程的描绘
C、要满意五个根本特性
D、A和C.
正确答案:
第14题,下面的程序段中，对x的赋值句子的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,n个结点的头绪二叉树上富含的头绪数为（ ）
A、2n
B、n－l
C、n＋l
D、n
正确答案:
第16题,对要害码序列28，16，32，12，60，2，5，72疾速排序，从小到大一次区分成果为（ ）。
A、(2,5,12,16)26(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
正确答案:
第17题,履行SELECT 0挑选工作区的成果是?
A、挑选了0号工作区
B、挑选了闲暇的最小号工作区
C、封闭挑选的工作区
D、挑选已翻开的工作区
正确答案:
第18题,字符串\'ababaabab\' 的nextval 为（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正确答案:
第19题,一个递归算法有必要包含（ ）
A、递归有些
B、停止条件和递归有些
C、迭代有些
D、停止条件和迭代有些
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,线性表是具有n个（ ）的有限序列（n0）。
A、表元素
B、字符
C、数据元素
D、数据项
正确答案:
第21题,设广义表L=（（a,b,c）），则L的长度和深度别离为（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正确答案:
第22题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中榜首棵树的结点个数是（ ）
A、m-n
B、m-n-1
C、n+1
D、条件缺乏，无法断定
正确答案:
第23题,最大容量为n的循环行列，队尾指针是rear，队头是front，则队空的条件是（ ）
A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=front
正确答案:
第24题,设树T的度为4，其间度为1，2，3和4的结点个数别离为4，2，1，1则T中的叶子数为（ ）
A、5
B、6
C、7
D、8
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,把一个项目编译成一个应用程序时，下面的叙说哪项是正确的?
A、一切的项目文件将组合为一个单一的应用程序文件
B、一切项意图包括文件将组合为一个单一的应用程序文件
C、一切项目扫除的文件将组合为一个单一的应用程序文件
D、由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案:
第26题,栈与行列是一种特别操作的线性表（ ）
A、错误
B、正确
正确答案:
第27题,循环行列也存在空间溢出疑问（ ）
A、错误
B、正确
正确答案:
第28题,所谓的面向对象程序设计方法，即是以对象作为程序的根本构件来设计程序的方法。
A、错误
B、正确
正确答案:
第29题,SQL Server 2000的客户/效劳器体系结构将多机同享数据库会集保留在一个中心计算机中，用户可在本地机中树立自己的客户端软件及客户端数据库系统。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,次序存储方法刺进和删去时功率太低，因而它不如链式存储方法好。
A、错误
B、正确
正确答案:
第31题,线性表选用链表存储时，结点和结点内部的存储空间能够是不接连的（ ）
A、错误
B、正确
正确答案:
第32题,排序的安稳性是指排序算法中的对比次数坚持不变，且算法可以停止（ ）
A、错误
B、正确
正确答案:
第33题,查找一样结点的功率减半查找总比次序查找高。
A、错误
B、正确
正确答案:
第34题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
第35题,DBMS（数据库管理系统）的完好英文表明是 DataBase Management System。
A、错误
B、正确
正确答案:
第36题,调集与线性表的差异在所以否按关键词排序。
A、错误
B、正确
正确答案:
第37题,链表中的头结点仅起到标识的效果（ ）
A、错误
B、正确
正确答案:
第38题,循环链表不是线性表（ ）
A、错误
B、正确
正确答案:
第39题,内排序要求数据必定要以次序方法存储。
A、错误
B、正确
正确答案:
第40题,循环行列一般用指针来完成行列的头尾相接（ ）
A、错误
B、正确
正确答案:
第41题,减半查找法的查找速度必定比次序查找法快（ ）
A、错误
B、正确
正确答案:
第42题,SQL Server触发器是与特定的SQL Server数据表有关联的一组SQL句子，升官导游不升官触发器，但可创立触发器。
A、错误
B、正确
正确答案:
第43题,关系的两个不变性是指静态关系束缚中的实体完好性束缚和静态关系束缚中的参照完好性束缚.
A、错误
B、正确
正确答案:
第44题,选用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的成果是相同的。
A、错误
B、正确
正确答案:
第45题,关于有N个结点的二叉树，其高度为log2n。
A、错误
B、正确
正确答案:
第46题,某仓库的输入序列为a, b，c ，d,下面的四个序列中，能够是它的输出序列的是（ ）
A、a，c，b，d
B、b, c，d，a
C、c, d，b, a
D、d, c，a，b
正确答案:,B,C
第47题,以下关于关系及关系形式的叙说中，正确的有哪些?
A、关系是关系形式在某一时间的状况或内容
B、关系形式是静态的、安稳的
C、关系是动态的，不一样主时间关系形式中的关系能够会有所不一样
D、它们都有必要满意关系形式中数据依靠关系调集F所指定的完好性束缚条件
正确答案:,B,C,D
第48题,在有向图G的拓扑序列中，若极点Vi在极点Vj之前，则下列景象能够呈现的是（ ）
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的途径
C、G中没有Vi,Vj
D、G中有一条从Vj到Vi的途径
正确答案:,B,C
第49题,下面概念中，归于面向对象方法的有哪些?
A、对象
B、承继
C、类
D、过程调用
正确答案:,B,C
答案来历：熊猫奥鹏（www.188open.com）,下述哪些不是次序存储结构的长处（ ）
A、存储密度大
B、刺进运算便利
C、删去运算便利
D、可便利地用于各种逻辑结构的存储表明
正确答案:,C,D
试卷总分:100 得分:100
第1题,设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A、不断定
B、2n
C、2n+1
D、2n-1
正确答案:
第2题,下列排序算法中，（ ）算法能够会呈现下面状况：在最终一趟开端之前，一切元素都不在其终究的方位上。
A、堆排序
B、冒泡排序
C、疾速排序
D、刺进排序
正确答案:
第3题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）
正确答案:
第4题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第6题,下面给出的四种排序方法中，排序过程中的对比次数与排序方法无关的是。( )
A、挑选排序法
B、刺进排序法
C、疾速排序法
D、堆积排序法
正确答案:
第7题,串的长度是指（ ）
A、串中所含不一样字母的个数
B、串中所含字符的个数
C、串中所含不一样字符的个数
D、串中所含非空格字符的个数
正确答案:
第8题,栈在（ ）中应用。
A、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确答案:
第9题,就均匀功能而言，当前最佳的内部排序方法是（ ）排序法。
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下述文件中合适于磁带存储的是（ ）。
A、次序文件
B、索引文件
C、散列文件
D、多关键词文件
正确答案:
第11题,关系数据库中，完成实体之间的联系是经过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共特点
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列表达式中成果 不是 日期型的是?
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()
正确答案:
第13题,一个算法大概是（ ）。
A、程序
B、疑问求解过程的描绘
C、要满意五个根本特性
D、A和C.
正确答案:
第14题,下面的程序段中，对x的赋值句子的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A、O(2n)
B、O(n)
C、O(n^2)
D、O(log2n)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,n个结点的头绪二叉树上富含的头绪数为（ ）
A、2n
B、n－l
C、n＋l
D、n
正确答案:
第16题,对要害码序列28，16，32，12，60，2，5，72疾速排序，从小到大一次区分成果为（ ）。
A、(2,5,12,16)26(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
正确答案:
第17题,履行SELECT 0挑选工作区的成果是?
A、挑选了0号工作区
B、挑选了闲暇的最小号工作区
C、封闭挑选的工作区
D、挑选已翻开的工作区
正确答案:
第18题,字符串\'ababaabab\' 的nextval 为（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正确答案:
第19题,一个递归算法有必要包含（ ）
A、递归有些
B、停止条件和递归有些
C、迭代有些
D、停止条件和迭代有些
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,线性表是具有n个（ ）的有限序列（n0）。
A、表元素
B、字符
C、数据元素
D、数据项
正确答案:
第21题,设广义表L=（（a,b,c）），则L的长度和深度别离为（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正确答案:
第22题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中榜首棵树的结点个数是（ ）
A、m-n
B、m-n-1
C、n+1
D、条件缺乏，无法断定
正确答案:
第23题,最大容量为n的循环行列，队尾指针是rear，队头是front，则队空的条件是（ ）
A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-l) MOD n=front
正确答案:
第24题,设树T的度为4，其间度为1，2，3和4的结点个数别离为4，2，1，1则T中的叶子数为（ ）
A、5
B、6
C、7
D、8
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,把一个项目编译成一个应用程序时，下面的叙说哪项是正确的?
A、一切的项目文件将组合为一个单一的应用程序文件
B、一切项意图包括文件将组合为一个单一的应用程序文件
C、一切项目扫除的文件将组合为一个单一的应用程序文件
D、由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案:
第26题,栈与行列是一种特别操作的线性表（ ）
A、错误
B、正确
正确答案:
第27题,循环行列也存在空间溢出疑问（ ）
A、错误
B、正确
正确答案:
第28题,所谓的面向对象程序设计方法，即是以对象作为程序的根本构件来设计程序的方法。
A、错误
B、正确
正确答案:
第29题,SQL Server 2000的客户/效劳器体系结构将多机同享数据库会集保留在一个中心计算机中，用户可在本地机中树立自己的客户端软件及客户端数据库系统。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,次序存储方法刺进和删去时功率太低，因而它不如链式存储方法好。
A、错误
B、正确
正确答案:
第31题,线性表选用链表存储时，结点和结点内部的存储空间能够是不接连的（ ）
A、错误
B、正确
正确答案:
第32题,排序的安稳性是指排序算法中的对比次数坚持不变，且算法可以停止（ ）
A、错误
B、正确
正确答案:
第33题,查找一样结点的功率减半查找总比次序查找高。
A、错误
B、正确
正确答案:
第34题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
第35题,DBMS（数据库管理系统）的完好英文表明是 DataBase Management System。
A、错误
B、正确
正确答案:
第36题,调集与线性表的差异在所以否按关键词排序。
A、错误
B、正确
正确答案:
第37题,链表中的头结点仅起到标识的效果（ ）
A、错误
B、正确
正确答案:
第38题,循环链表不是线性表（ ）
A、错误
B、正确
正确答案:
第39题,内排序要求数据必定要以次序方法存储。
A、错误
B、正确
正确答案:
第40题,循环行列一般用指针来完成行列的头尾相接（ ）
A、错误
B、正确
正确答案:
第41题,减半查找法的查找速度必定比次序查找法快（ ）
A、错误
B、正确
正确答案:
第42题,SQL Server触发器是与特定的SQL Server数据表有关联的一组SQL句子，升官导游不升官触发器，但可创立触发器。
A、错误
B、正确
正确答案:
第43题,关系的两个不变性是指静态关系束缚中的实体完好性束缚和静态关系束缚中的参照完好性束缚.
A、错误
B、正确
正确答案:
第44题,选用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的成果是相同的。
A、错误
B、正确
正确答案:
第45题,关于有N个结点的二叉树，其高度为log2n。
A、错误
B、正确
正确答案:
第46题,某仓库的输入序列为a, b，c ，d,下面的四个序列中，能够是它的输出序列的是（ ）
A、a，c，b，d
B、b, c，d，a
C、c, d，b, a
D、d, c，a，b
正确答案:,B,C
第47题,以下关于关系及关系形式的叙说中，正确的有哪些?
A、关系是关系形式在某一时间的状况或内容
B、关系形式是静态的、安稳的
C、关系是动态的，不一样主时间关系形式中的关系能够会有所不一样
D、它们都有必要满意关系形式中数据依靠关系调集F所指定的完好性束缚条件
正确答案:,B,C,D
第48题,在有向图G的拓扑序列中，若极点Vi在极点Vj之前，则下列景象能够呈现的是（ ）
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的途径
C、G中没有Vi,Vj
D、G中有一条从Vj到Vi的途径
正确答案:,B,C
第49题,下面概念中，归于面向对象方法的有哪些?
A、对象
B、承继
C、类
D、过程调用
正确答案:,B,C
答案来历：熊猫奥鹏（www.188open.com）,下述哪些不是次序存储结构的长处（ ）
A、存储密度大
B、刺进运算便利
C、删去运算便利
D、可便利地用于各种逻辑结构的存储表明
正确答案:,C,D
