《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案1》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案1（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（四）辅导答案一.综合考核(共50题)1.广义表运算式Tail(a，b)，(c，d)的操作结果是()。A、(c，d)B、c，dC、(c，d)D、d参考答案：C2.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D3.关系数据库中，实现实体之间的联系是通过表与表之间的?()A、公共索引B、公共存储C、公共元组D、公共属性参考答案：D4.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终
2、止条件和迭代部分参考答案：B5.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C6.顺序存储结构的主要缺点是不利于插入或删除操作。()A.正确B.错误参考答案：A7.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A、错误B、正确参考答案：B8.通常使用队列来处理函数或过程的调用。()A、错误B、正确参考答案：A9.循环链表不是线性表。()A、错误B、正确参考答案：A10.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B11.以下属于非容器类控件的是?()A、FormB、La
3、belC、pageD、Container参考答案：B12.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B13.下面叙述正确的是()A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对参考答案：C14.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A15.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构
4、和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：A16.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D17.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B18.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确参考答案：A19.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC
5、20.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确参考答案：B21.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A22.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020参考答案：B23.下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C24.具有12个关键字的有序表，折半查找的平均查找长度()。
6、A、3.1B、4C、2.5D、5参考答案：A25.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A26.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B27.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD28.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖?()A、完全函数依赖B、
7、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：ABC29.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()A.正确B.错误参考答案：B30.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D31.下面说法正确的是()。A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构参考答案：ABC32.已知广义表L=(x，y，z)，a，(u，t，w)从L表中取出原子项t的运算是()。A.head(tail(tail(L)B.tail(h
8、ead(head(tail(L)C.head(tail(head(tail(L)D.head(tail(head(tail(tail(L)参考答案：D33.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A34.有n个叶子的哈夫曼树的结点总数为()。A.不确定B.2nC.2n+1D.2n-1参考答案：D35.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A36.关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束。()A、错误B、正确参考答案：B37.集合与线性表的
9、区别在于是否按关键字排序。()A.正确B.错误参考答案：B38.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D39.n个结点的线索二叉树上含有的线索数为()A.2nB.n-lC.n+lD.n参考答案：C40.串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数参考答案：B41.以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A42.查找相同结点的效率折半查找总比顺序查找高。()A.正确B.错误参考答案：B
10、43.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对参考答案：C44.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C45.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误参考答案：B46.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设
11、计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D47.数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A48.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD49.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 2 1D、2 3 4 1 5 6参考答案：C50.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION参考答案：A
