21春福师《数据结构概论》在线作业二-1【答案】

答案来历：熊猫奥鹏（www.188open.com）-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100 得分:100
第1题,传统的数据库分为3种，层次型、网状型、关系型数据，其区分准则是
A、文件的巨细
B、联系的杂乱程度
C、记载长度
D、数据之间的联系
正确答案:


第2题,用二分（对半）查找表的元素的速度比用次序法（ ）
A、必定快
B、必定慢
C、持平
D、不能断定
正确答案:


第3题,算法的时刻杂乱度取决于（ ）
A、疑问的规划
B、待处理数据的初态
C、A和B
D、变量个数
正确答案:


第4题,为了使索引键的值在根本表中仅有，在树立索引句子中应运用下面哪个保存字？
A、UNIQUE
B、COUNT
C、DISDINCT
D、UNION
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,具有12个关键词的有序表，减半查找的均匀查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:


第6题,有六个元素6，5，4，3，2，1 的次序进栈，问下列哪一个不是合法的出栈序列？（ ）
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
正确答案:


第7题,一个递归算法有必要包含（ ）
A、递归有些
B、停止条件和递归有些
C、迭代有些
D、停止条件和迭代有些
正确答案:


第8题,有n个叶子的哈夫曼树的结点总数为（ ）。
A、不断定
B、2n
C、2n+1
D、2n-1
正确答案:


第9题,字符串\'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 )
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设计一个区分表达式中左，右括号是不是配对呈现的算法，选用（ ）数据结构最好。
A、线性表的次序存储结构
B、行列
C、线性表的链式存储结构
D、栈
正确答案:


第11题,数据库三级形式体系结构的区分，有利于坚持数据库的
A、数据独立性
B、数据安全性
C、结构标准化
D、操作可行性
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,就均匀功能而言，当前最佳的内排序方法是( )排序法。
A、冒泡
B、希尔刺进
C、交流
D、疾速
正确答案:


第13题,设有部门和职工两个实体，每个职工只能归于一个部门，一个部门能够有多名职工，则部门与职工实体之间的联系类型是
A、m:n
B、1:m
C、m:k
D、1:1
正确答案:


第14题,SQL句子中修正表结构的指令是?
A、MODIFY TABLE
B、MODIFY STRUCTURE
C、ALTER TABLE
D、ALTER STRUCTURE
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,算法的时刻杂乱度是由（ ）决议的。
A、疑问的规划
B、待处理数据的初态
C、A和B
D、变量个数
正确答案:


第16题,下列排序算法中，（ ）算法能够会呈现下面状况：在最终一趟开端之前，一切元素都不在其终究的方位上。
A、堆排序
B、冒泡排序
C、疾速排序
D、刺进排序
正确答案:


第17题,以下数据结构中（ ）对错线性数据结构
A、树
B、字符串
C、队
D、栈
正确答案:


第18题,对N个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:


第19题,定位榜首笔记录上的指令是?
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,关系数据库中，完成实体之间的联系是经过表与表之间的？
A、公共索引
B、公共存储
C、公共元组
D、公共特点
正确答案:


第21题,假如要创立一个数据组分组报表，榜首个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"根本薪酬"，当时索引的索引表达式应当是?
A、部门+性别+根本薪酬
B、部门+性别+STR(根本薪酬)
C、STR(根本薪酬)+性别+部门
D、性别+部门+STR(根本薪酬)
正确答案:


第22题,头绪二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确答案:


第23题,已知广义表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）））)）
正确答案:


第24题,鄙人列存储方式中，哪一个不是树的存储方式？（ ）
A、双亲表明法
B、孩子链表表明法
C、孩子兄弟表明法
D、次序存储表明法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中榜首棵树的结点个数是（ ）
A、m-n
B、m-n-1
C、n+1
D、条件缺乏，无法断定
正确答案:


第26题,就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大
A、错误
B、正确
正确答案:


第27题,次序存储结构的首要缺陷是晦气于刺进或删去操作（ ）
A、错误
B、正确
正确答案:


第28题,彻底二叉树必定存在度为1的结点（ ）
A、错误
B、正确
正确答案:


第29题,选用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的成果是相同的。
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在履行某个排序算法过程中，呈现了排序码朝着终究排序序列方位相反方向移动，则该算法是不安稳的。
A、错误
B、正确
正确答案:


第31题,缺省束缚（default constraints）指的是：当向数据库中的表中刺进数据时，假如用户没有清晰给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:


第32题,对一棵二叉树进行层次遍历时，应凭借于一个栈
A、错误
B、正确
正确答案:


第33题,循环行列也存在空间溢出疑问（ ）
A、错误
B、正确
正确答案:


第34题,一个对象只能有一种特点
A、错误
B、正确
正确答案:


第35题,主键束缚（primary key constraints）的意义是，要求表中在指定的列上没有两行具有一样的值,且不答应为空值。
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、正确
正确答案:F


第45题,数据库系统的中心是数据.
A、错误
B、正确
正确答案:


第46题,下面哪些是常用的Oracle东西?
A、Developer/2000
B、Designer/2000
C、visual studio 2003
D、Discoverer/2000
正确答案:,B,D


第47题,常用笼统方法有?
A、获取
B、分类
C、集合
D、归纳
正确答案:,C,D


第48题,数据库DBA能够颁发给用户的权限包含下面哪些？
A、1）ALTER：能够修正指定表的结构2）DELETE：能够在指定的表或视图中删去行
B、1）INSERT：能够在指定的表中刺进行2）SELECT：能够查询指定的表或视图
C、UPDATE：能够更新指定表或视图中的数据
D、GRANT：颁发其他用户对数据库的操作权限
正确答案:,B,C


第49题,在有向图G的拓扑序列中，若极点Vi在极点Vj之前，则下列景象能够呈现的是（ ）
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的途径
C、G中没有Vi,Vj
D、G中有一条从Vj到Vi的途径
正确答案:,B,C


答案来历：熊猫奥鹏（www.188open.com）,函数依靠是从数学视点来界说的，在关系顶用来描写关系各特点之间彼此制约而又彼此依靠的状况。下面哪些项归于关系依靠？
A、彻底函数依靠
B、有些函数依靠
C、传递函数依靠
D、引证函数依靠
正确答案:,B,C