《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案9》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案9（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（四）辅导答案一.综合考核(共50题)1.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C2.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对参考答案：C3.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A、错误B、正确参考答案：A
2、4.如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?()A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)参考答案：B5.算法的时间复杂度取决于()。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C6.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A.正确B.错误参考答案：B7.散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率参考答案：D
3、8.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C9.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖?()A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：ABC10.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D11.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A、错误B、正确参考
4、答案：A12.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A13.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A14.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B15.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D16.设森林F对应的二叉树为B，它有m
5、个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A17.栈与队列是一种特殊操作的线性表。()A.正确B.错误参考答案：A18.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D19.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确参考答案：A20.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B21.适用于折半查找的表的存储方式及元素排
6、列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序参考答案：D22.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B23.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A、O(0)B、O(1)C、O(n)D、O(n)参考答案：C24.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A25.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确参考答案：A26.栈和队都是()A.顺序存储的
7、B.线性结构C.链式存储的D.非线性结构参考答案：B27.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()A.正确B.错误参考答案：A28.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC29.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵
8、树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A30.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A.808B.818C.1010D.1020参考答案：B31.下列说法正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程参考答案：ACD32.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则L
9、OC5，5=()。A、808B、818C、1010D、1020参考答案：B33.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A.选择B.连接C.分隔D.投影参考答案：ABD34.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D35.有n个叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考
10、答案：D36.广义表A=(a，b，(c，d)，(e，(f，g)，则下面式子的值为()Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d参考答案：D37.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D38.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(回滚)两个命令来实现的。()A、错误B、正确参考答案：B39.对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确参考答案：A40.下列
11、表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C41.数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确参考答案：A42.设广义表L= (a， b，c)，则L的长度和深度分别为()A.1和1B.1和3C.1和2D.2和3参考答案：C43.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A44.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确参考答案：A45.
12、下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆参考答案：C46.下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D47.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A48.有n个叶子的哈夫曼树的结点总数为()。A.不确定B.2nC.2n+1D.2n-1参考答案：D49.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B50.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD
