福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案31

《福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案31》由会员分享，可在线阅读，更多相关《福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案31（7页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学22春“计算机科学与技术”数据结构概论离线作业（一）辅导答案一.综合考核(共50题)1.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A2.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确参考答案：B3.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A4.通常使用队列来处理函数或过程的调用。()A.正确B.错误参考答案：

2、B5.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次参考答案：C6.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D7.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A8.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中

3、第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A9.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D10.下面的程序段中，对x的赋值语句的频度为()。FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;A、O(2n)B、O(n)C、O(n2)D、O(log2n)参考答案：C11.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B12.SQL语言的事务管理主要通过事务提交COMMIT和事务

4、撤消ROLLBACK(回滚)两个命令来实现的。()A、错误B、正确参考答案：B13.数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A14.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D15.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：A16.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UN

5、IQUEB、COUNTC、DISDINCTD、UNION参考答案：A17.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()A.正确B.错误参考答案：B18.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B19.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B20.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A21.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()A.正确B.错误参考答案：A22.数据库系

6、统的核心是数据。()A、错误B、正确参考答案：A23.一个关系模式的定义主要包括?()A.关系名和属性名B.属性类型C.属性长度D.关键字参考答案：ABCD24.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD25.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C26.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是(

7、)。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D27.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D28.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD29.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B30.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、

8、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对参考答案：C31.下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D32.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC33.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性参考答案：A34.

9、以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A35.设广义表L= (a， b，c)，则L的长度和深度分别为()A.1和1B.1和3C.1和2D.2和3参考答案：C36.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B37.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影参考答案：ABD38.以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈参考答案：A39.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()A.m：nB.

10、1：mC.m：kD.1：1参考答案：B40.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A41.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A42.广义表运算式Tail(a，b)，(c，d)的操作结果是()。A、(c，d)B、c，dC、(c，d)D、d参考答案：C43.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A44.下面的程序段中，对x的赋值语句的频度为() FOR

11、 i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)参考答案：C45.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.正确B.错误参考答案：B46.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B47.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D48.数据元素是数据的最小单位。()A、错误B、正确参考答案：A49.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误参考答案：B50.广义表运算式Tail(a,b),(c,d)的操作结果是()。A.(c,d)B.c，dC.(c,d)D.d参考答案：C