新学期奥鹏远程教育福建师范大学《数据结构概论》在线作业二

奥鹏教育福建师范大学在线作业

福师《数据结构概论》在线作业二-0004

传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是
A:文件的大小
B:联系的复杂程度
C:记录长度
D:数据之间的联系
答案问询微信：424329

用二分（对半）查找表的元素的速度比用顺序法（ ）
A:必然快
B:必然慢
C:相等
D:不能确定
答案问询微信：424329

算法的时间复杂度取决于（ ）
A:问题的规模
B:待处理数据的初态
C:A和B
D:变量个数
答案问询微信：424329

为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字？
A:UNIQUE
B:COUNT
C:DISDINCT
D:UNION
答案问询微信：424329

具有12个关键字的有序表，折半查找的平均查找长度（ ）
A:3.1
B:4
C:2.5
D:5
答案问询微信：424329

有六个元素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
答案问询微信：424329

一个递归算法必须包括（ ）
A:递归部分
B:终止条件和递归部分
C:迭代部分
D:终止条件和迭代部分
答案问询微信：424329

有n个叶子的哈夫曼树的结点总数为（ ）。
A:不确定
B:2n
C:2n+1
D:2n-1
答案问询微信：424329

字符串‘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 )
答案问询微信：424329

设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案问询微信：424329

数据库三级模式体系结构的划分，有利于保持数据库的
A:数据独立性
B:数据安全性
C:结构规范化
D:操作可行性
答案问询微信：424329

就平均性能而言，目前最好的内排序方法是( )排序法。
A:冒泡
B:希尔插入
C:交换
D:快速
答案问询微信：424329

设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是
A:m:n
B:1:m
C:m:k
D:1:1
答案问询微信：424329

SQL语句中修改表结构的命令是?
A:MODIFY TABLE
B:MODIFY STRUCTURE
C:ALTER TABLE
D:ALTER STRUCTURE
答案问询微信：424329

算法的时间复杂度是由（ ）决定的。
A:问题的规模
B:待处理数据的初态
C:A和B
D:变量个数
答案问询微信：424329

下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A:堆排序
B:冒泡排序
C:快速排序
D:插入排序
答案问询微信：424329

以下数据结构中（ ）是非线性数据结构
A:树
B:字符串
C:队
D:栈
答案问询微信：424329

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A:（N+1）/2
B:N/2
C:N
D:[（1+N）*N ]/2
答案问询微信：424329

定位第一条记录上的命令是?
A:GO TOP
B:GO BOTTOM
C:GO 6
D:SKIP
答案问询微信：424329

关系数据库中，实现实体之间的联系是通过表与表之间的？
A:公共索引
B:公共存储
C:公共元组
D:公共属性
答案问询微信：424329

如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?
A:部门+性别+基本工资
B:部门+性别+STR(基本工资)
C:STR(基本工资)+性别+部门
D:性别+部门+STR(基本工资)
答案问询微信：424329

线索二叉树是一种（ ）构。
A:逻辑
B:逻辑和存储
C:物理
D:线性
答案问询微信：424329

已知广义表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）））)）
答案问询微信：424329

在下列存储形式中，哪一个不是树的存储形式？（ ）
A:双亲表示法
B:孩子链表表示法
C:孩子兄弟表示法
D:顺序存储表示法
答案问询微信：424329

设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A:m-n
B:m-n-1
C:n+1
D:条件不足，无法确定
答案问询微信：424329

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A:错误
B:正确
答案问询微信：424329

顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A:错误
B:正确
答案问询微信：424329

完全二叉树一定存在度为1的结点（ ）
A:错误
B:正确
答案问询微信：424329

采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A:错误
B:正确
答案问询微信：424329

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
A:错误
B:正确
答案问询微信：424329

缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A:错误
B:正确
答案问询微信：424329

对一棵二叉树进行层次遍历时，应借助于一个栈
A:错误
B:正确
答案问询微信：424329

循环队列也存在空间溢出问题（ ）
A:错误
B:正确
答案问询微信：424329

一个对象只能有一种属性
A:错误
B:正确
答案问询微信：424329

主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A:错误
B:正确
答案问询微信：424329

关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A:错误
B:正确
答案问询微信：424329

消除递归不一定需要使用栈，此说法
A:错误
B:正确
答案问询微信：424329

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制存取点的线性结构（ ）
A:错误
B:正确
答案问询微信：424329

折半查找法的查找速度一定比顺序查找法快（ ）
A:错误
B:正确
答案问询微信：424329

数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
A:错误
B:正确
答案问询微信：424329

循环链表不是线性表.
A:错误
B:正确
答案问询微信：424329

数据结构的抽象操作的定义与具体实现有关。
A:错误
B:正确
答案问询微信：424329

数据元素是数据的最小单位。
A:错误
B:正确
答案问询微信：424329

数据库系统的核心是数据.
A:错误
B:正确
答案问询微信：424329

下面哪些是常用的Oracle工具?
A:Developer/2000
B:Designer/2000
C:visual studio 2003
D:Discoverer/2000
答案问询微信：424329

常用抽象方法有?
A:提取
B:分类
C:聚集
D:概括
答案问询微信：424329

数据库DBA可以授予给用户的权限包括下面哪些？
A:1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行
B:1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图
C:UPDATE：可以更新指定表或视图中的数据
D:GRANT：授予其他用户对数据库的操作权限
答案问询微信：424329

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是奥鹏教育福建师范大学在线作业（ ）
A:G中有弧Vi，Vj
B:G中有一条从Vi到Vj的路径
C:G中没有Vi,Vj
D:G中有一条从Vj到Vi的路径
答案问询微信：424329

函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A:完全函数依赖
B:部分函数依赖
C:传递函数依赖
D:引用函数依赖
答案问询微信：424329