21春福师《数据结构概论》在线作业一【答案】
答案来历：熊猫奥鹏（www.188open.com）-[福建师范大学]福师《数据结构概论》在线作业一
试卷总分:100 得分:100
第1题,在单链表指针为p的结点之后刺进指针为s的结点，正确的操作是（ ）
A、p-next=s;s-next=p-next;
B、s-next=p-next;p-next=s;
C、p-next=s;p-next=s-next;
D、p-next=s-next;p-next=s;
正确答案:
第2题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A、9
B、11
C、15
D、不断定
正确答案:
第3题,在彻底二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
正确答案:
第4题,关于次序存储的线性表，拜访结点和添加、删去结点的时刻杂乱度为（）。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1) O(1)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,已知广义表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）））)）
正确答案:
第6题,设计一个区分表达式中左，右括号是不是配对呈现的算法，选用（ ）数据结构最好。
A、线性表的次序存储结构
B、行列
C、线性表的链式存储结构
D、栈
正确答案:
第7题,若要求尽能够快地对序列进行安稳的排序，则应选（
A、疾速排序
B、归并排序
C、冒泡排序
D、堆
正确答案:
第8题,若要求排序是安稳的，且关键词为实数，则鄙人列排序方法中应选（ ）排序为宜。
A、直接刺进
B、直接挑选
C、堆
D、疾速
正确答案:
第9题,数据库系统的中心是啥?
A、数据模型
B、数据库管理系统
C、软件东西
D、数据库
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在指令窗口履行SQL指令时，若指令要占用多行，续行符是?
A、冒号(
B、分号(;)
C、逗号(,)
D、连字符(-)
正确答案:
第11题,把一个项目编译成一个应用程序时，下面的叙说哪项是正确的?
A、一切的项目文件将组合为一个单一的应用程序文件
B、一切项意图包括文件将组合为一个单一的应用程序文件
C、一切项目扫除的文件将组合为一个单一的应用程序文件
D、由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设广义表L=（（a,b,c）），则L的长度和深度别离为（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正确答案:
第13题,数据库结构设计分为四个期间，即需求剖析、逻辑结构设计、物理设计和概念结构设计，这几个期间的先后次序是？
A、需求剖析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求剖析
C、物理设计、概念结构设计、需求剖析、逻辑结构设计
D、需求剖析、概念结构设计、逻辑结构设计、物理设计
正确答案:
第14题,从未排序序列中顺次取出一个元素与已排序序列中的元素顺次进行对比，然后将其放在已排序序列的适宜方位，该排序方法称为（ ）排序法。
A、刺进
B、挑选
C、希尔
D、二路归并
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列能够是（ ）
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
正确答案:
第16题,就均匀功能而言，当前最佳的内排序方法是( )排序法。
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
第17题,串的长度是指（ ）
A、串中所含不一样字母的个数
B、串中所含字符的个数
C、串中所含不一样字符的个数
D、串中所含非空格字符的个数
正确答案:
第18题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长回路
D、最短回路
正确答案:
第19题,设树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、以上三种描绘都不对
正确答案:
第21题,在Visual FoxPro中，运用SQL指令将学生表STUDENT中的学生年纪AGE字段的值添加1岁，大概运用的指令是
A、REPLACE AGE WITH AGE+1
B、UPDATE STUDENT AGE WITH AGE+1
C、UPDATE SET AGE WITH AGE+1
D、UPDATE STUDENT SET AGE＝AGE+1
正确答案:
第22题,广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A、a
B、（）
C、（a,b,c,d）
D、（b,c,d）
正确答案:
第23题,树的后根遍历序列同等于该树对应的二叉树的( ).
A、先序序列
B、中序序列
C、后序序列
D、都不正确
正确答案:
第24题,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如要求一个线性表既能较快的查找，又能习惯动态改变的要求，则可选用( )查找法。
A、分快查找
B、次序查找
C、减半查找
D、根据特点
正确答案:
第26题,直接挑选排序算法在最佳状况下的时刻杂乱度为O（N）（ ）
A、错误
B、正确
正确答案:
第27题,内部排序要求数据必定要以次序方法存储（ ）
A、错误
B、正确
正确答案:
第28题,数据管理技术阅历了 人工管理 - 文件系统 - 数据库系统 三个期间。
A、错误
B、正确
正确答案:
第29题,减半查找法的查找速度必定比次序查找法快（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,栈和行列都是约束存取点的线性结构（ ）
A、错误
B、正确
正确答案:
第31题,两段锁协议规则一切的业务应恪守的规矩是在对任何数据进行读、写操作之前，业务首要要取得对该数据的封闭，在开释一个封闭之后，业务再取得任何其他封闭.
A、错误
B、正确
正确答案:
第32题,在查找树（二叉树排序树）中刺进一个新结点，老是刺进到叶结点下面（ ）
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题,任一查找树(二叉分类树)的均匀查找时刻都小于用次序查找法查找相同结点的线性表的均匀查找时刻.
A、错误
B、正确
正确答案:
第43题,栈与行列是一种特别操作的线性表（ ）
A、错误
B、正确
正确答案:
第44题,行列逻辑上是一个下端和上端既能添加又能削减的线性表（ ）。
A、错误
B、正确
正确答案:
第45题,强健的算法不会因不合法的输入数据而呈现不可思议的状况。
A、错误
B、正确
正确答案:
第46题,下面几个符号串编码调集中，是前缀编码的是（ ）
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
正确答案:,C,D
第47题,关于不一样实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案:,B,D
第48题,设计菜单程序时，第二列"成果"供给多种挑选，包含下面哪些种？
A、指令
B、填充称号
C、子菜单
D、过程
正确答案:,B,C,D
第49题,函数依靠是从数学视点来界说的，在关系顶用来描写关系各特点之间彼此制约而又彼此依靠的状况。下面哪些项归于关系依靠？
A、彻底函数依靠
B、有些函数依靠
C、传递函数依靠
D、引证函数依靠
正确答案:,B,C
答案来历：熊猫奥鹏（www.188open.com）,下面关于哈希(Hash)查找的说法不正确的是( )
A、哈希函数结构的越杂乱越好，由于这样随机性好，抵触小
B、除留余数法是一切哈希函数中最佳的
C、不存在尤其好与坏的哈希函数，要视状况而定
D、若需在哈希表中删去一个元素，不论用何种方法处理抵触都只需简略的将该元素删去即可
正确答案:,B,D
试卷总分:100 得分:100
第1题,在单链表指针为p的结点之后刺进指针为s的结点，正确的操作是（ ）
A、p-next=s;s-next=p-next;
B、s-next=p-next;p-next=s;
C、p-next=s;p-next=s-next;
D、p-next=s-next;p-next=s;
正确答案:
第2题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
A、9
B、11
C、15
D、不断定
正确答案:
第3题,在彻底二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
正确答案:
第4题,关于次序存储的线性表，拜访结点和添加、删去结点的时刻杂乱度为（）。
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1) O(1)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,已知广义表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）））)）
正确答案:
第6题,设计一个区分表达式中左，右括号是不是配对呈现的算法，选用（ ）数据结构最好。
A、线性表的次序存储结构
B、行列
C、线性表的链式存储结构
D、栈
正确答案:
第7题,若要求尽能够快地对序列进行安稳的排序，则应选（
A、疾速排序
B、归并排序
C、冒泡排序
D、堆
正确答案:
第8题,若要求排序是安稳的，且关键词为实数，则鄙人列排序方法中应选（ ）排序为宜。
A、直接刺进
B、直接挑选
C、堆
D、疾速
正确答案:
第9题,数据库系统的中心是啥?
A、数据模型
B、数据库管理系统
C、软件东西
D、数据库
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在指令窗口履行SQL指令时，若指令要占用多行，续行符是?
A、冒号(
B、分号(;)
C、逗号(,)
D、连字符(-)
正确答案:
第11题,把一个项目编译成一个应用程序时，下面的叙说哪项是正确的?
A、一切的项目文件将组合为一个单一的应用程序文件
B、一切项意图包括文件将组合为一个单一的应用程序文件
C、一切项目扫除的文件将组合为一个单一的应用程序文件
D、由用户选定的项目文件将组合为一个单一的应用程序文件
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设广义表L=（（a,b,c）），则L的长度和深度别离为（ ）
A、1和1
B、1和3
C、1和2
D、2和3
正确答案:
第13题,数据库结构设计分为四个期间，即需求剖析、逻辑结构设计、物理设计和概念结构设计，这几个期间的先后次序是？
A、需求剖析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求剖析
C、物理设计、概念结构设计、需求剖析、逻辑结构设计
D、需求剖析、概念结构设计、逻辑结构设计、物理设计
正确答案:
第14题,从未排序序列中顺次取出一个元素与已排序序列中的元素顺次进行对比，然后将其放在已排序序列的适宜方位，该排序方法称为（ ）排序法。
A、刺进
B、挑选
C、希尔
D、二路归并
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列能够是（ ）
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
正确答案:
第16题,就均匀功能而言，当前最佳的内排序方法是( )排序法。
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:
第17题,串的长度是指（ ）
A、串中所含不一样字母的个数
B、串中所含字符的个数
C、串中所含不一样字符的个数
D、串中所含非空格字符的个数
正确答案:
第18题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长回路
D、最短回路
正确答案:
第19题,设树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、以上三种描绘都不对
正确答案:
第21题,在Visual FoxPro中，运用SQL指令将学生表STUDENT中的学生年纪AGE字段的值添加1岁，大概运用的指令是
A、REPLACE AGE WITH AGE+1
B、UPDATE STUDENT AGE WITH AGE+1
C、UPDATE SET AGE WITH AGE+1
D、UPDATE STUDENT SET AGE＝AGE+1
正确答案:
第22题,广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A、a
B、（）
C、（a,b,c,d）
D、（b,c,d）
正确答案:
第23题,树的后根遍历序列同等于该树对应的二叉树的( ).
A、先序序列
B、中序序列
C、后序序列
D、都不正确
正确答案:
第24题,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如要求一个线性表既能较快的查找，又能习惯动态改变的要求，则可选用( )查找法。
A、分快查找
B、次序查找
C、减半查找
D、根据特点
正确答案:
第26题,直接挑选排序算法在最佳状况下的时刻杂乱度为O（N）（ ）
A、错误
B、正确
正确答案:
第27题,内部排序要求数据必定要以次序方法存储（ ）
A、错误
B、正确
正确答案:
第28题,数据管理技术阅历了 人工管理 - 文件系统 - 数据库系统 三个期间。
A、错误
B、正确
正确答案:
第29题,减半查找法的查找速度必定比次序查找法快（ ）
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,栈和行列都是约束存取点的线性结构（ ）
A、错误
B、正确
正确答案:
第31题,两段锁协议规则一切的业务应恪守的规矩是在对任何数据进行读、写操作之前，业务首要要取得对该数据的封闭，在开释一个封闭之后，业务再取得任何其他封闭.
A、错误
B、正确
正确答案:
第32题,在查找树（二叉树排序树）中刺进一个新结点，老是刺进到叶结点下面（ ）
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题,任一查找树(二叉分类树)的均匀查找时刻都小于用次序查找法查找相同结点的线性表的均匀查找时刻.
A、错误
B、正确
正确答案:
第43题,栈与行列是一种特别操作的线性表（ ）
A、错误
B、正确
正确答案:
第44题,行列逻辑上是一个下端和上端既能添加又能削减的线性表（ ）。
A、错误
B、正确
正确答案:
第45题,强健的算法不会因不合法的输入数据而呈现不可思议的状况。
A、错误
B、正确
正确答案:
第46题,下面几个符号串编码调集中，是前缀编码的是（ ）
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}
D、{b,c,aa,ac,aba,abb,abc}
正确答案:,C,D
第47题,关于不一样实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确答案:,B,D
第48题,设计菜单程序时，第二列"成果"供给多种挑选，包含下面哪些种？
A、指令
B、填充称号
C、子菜单
D、过程
正确答案:,B,C,D
第49题,函数依靠是从数学视点来界说的，在关系顶用来描写关系各特点之间彼此制约而又彼此依靠的状况。下面哪些项归于关系依靠？
A、彻底函数依靠
B、有些函数依靠
C、传递函数依靠
D、引证函数依靠
正确答案:,B,C
答案来历：熊猫奥鹏（www.188open.com）,下面关于哈希(Hash)查找的说法不正确的是( )
A、哈希函数结构的越杂乱越好，由于这样随机性好，抵触小
B、除留余数法是一切哈希函数中最佳的
C、不存在尤其好与坏的哈希函数，要视状况而定
D、若需在哈希表中删去一个元素，不论用何种方法处理抵触都只需简略的将该元素删去即可
正确答案:,B,D
