福师大《数据结构概论》在线作业二（答案参考）

福师大《数据结构概论》在线作业二（ 答案 八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案 参考）传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定算法的时间复杂度取决于()。A、问题的规模B、待处理数据的初态C、A和BD、变量个数为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION具有12个关键字的有序表，折半查找的平均查找长度()。A、3.1B、4C、2.5D、5有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()A、543612B、453126C、346521D、234156一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分有n个叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1字符串‘ababaabab’的nextval为()。A、(0，1，0，1，0，4，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)设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构 规范 编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载 化D、操作可行性就平均性能而言，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()。A、m：nB、1：mC、m：kD、1：1SQL语句中修改表结构的命令是?()A、MODIFYTABLEB、MODIFYSTRUCTUREC、ALTERTABLED、ALTERSTRUCTURE算法的时间复杂度是由()决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)/2B、N/2C、ND、[(1+N)*N]/2定位第一条记录上的命令是?()A、GOTOPB、GOBOTTOMC、GO6D、SKIP关系数据库中，实现实体之间的联系是通过表与表之间的?()A、公共索引B、公共存储C、公共元组D、公共属性如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?()A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性已知广义表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)))))在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确完全二叉树一定存在度为1的结点。()A、错误B、正确采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A、错误B、正确在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确缺省约束(defaultconstraints)指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。()A、错误B、正确对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确循环队列也存在空间溢出问题。()A、错误B、正确一个对象只能有一种属性。()A、错误B、正确主键约束(primarykeyconstraints)的含义是， 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束。()A、错误B、正确消除递归不一定需要使用栈，此说法。()A、错误B、正确任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确栈和队列都是限制存取点的线性结构。()A、错误B、正确折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确循环链表不是线性表。()A、错误B、正确数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确数据元素是数据的最小单位。()A、错误B、正确数据库系统的核心是数据。()A、错误B、正确下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visualstudio2003D、Discoverer/2000常用抽象方法有?()A、提取B、分类C、聚集D、概括数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖?()A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：D参考答案：D参考答案：C参考答案：A参考答案：A参考答案：C参考答案：B参考答案：D参考答案：A参考答案：D参考答案：A参考答案：D参考答案：B参考答案：C参考答案：C参考答案：D参考答案：A参考答案：A参考答案：A参考答案：D参考答案：B参考答案：C参考答案：D参考答案：D参考答案：A参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A参考答案：A参考答案：ABD参考答案：BCD参考答案：ABC参考答案：ABC参考答案：ABC