《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案1》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案1（13页珍藏版）》请在装配图网上搜索。
1、长风破浪会有时，直挂云帆济沧海。 住在富人区的她 福建师范大学21春“计算机科学与技术”数据结构概论离线作业（一）辅导答案一.综合考核(共50题)1.缺省约束(default constraints)指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。()A、错误B、正确参考答案：B2.下列说法正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程参考答案：ACD3.栈和队都是()。A、顺序存储的B、线性结构C、链式存储的D、非线性结
2、构参考答案：B4.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0参考答案：B5.对无序表用二分法查找比顺序查找快。()A、错误B、正确参考答案：A6.数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A7.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B8.算法的时间复杂度是由()决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C9.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案
3、：C10.下面的程序段中，对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.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B12.就平均性能而言，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速参考答案：D13.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D14.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合
4、适。A.前序B.中序C.后序D.按层次参考答案：C15.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B16.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路参考答案：A17.以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A18.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D19.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A20.有n个叶子的哈夫曼树的结点总数为()。A.不确
5、定B.2nC.2n+1D.2n-1参考答案：D21.输入序列为ABC，可以变为CBA时，经过的栈操作为()。A、push，pop，push，pop，push，popB、push，push，push，pop，pop，popC、push，push，pop，pop，push，popD、push，pop，push，push，pop，pop参考答案：B22.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新
6、指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC23.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD24.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION参考答案：A25.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分参考答案：B26.用二分(对半)查找表的元素的速度比用顺序法()A
7、.必然快B.必然慢C.相等D.不能确定参考答案：D27.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆参考答案：C28.数组A0.4，-1.-3，5.7中含有元素的个数()。A、55B、45C、36D、16参考答案：B29.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B30.下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D31.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的
8、联系类型是()。A、m：nB、1：mC、m：kD、1：1参考答案：B32.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C33.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B34.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误参考答案：A35.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(回滚)两个命令来实现的。()A.正确B.错误参考答案：A36.定位第一条记录上的命令是?()A、GO TOPB、GO
9、BOTTOMC、GO 6D、SKIP参考答案：A37.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D38.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A39.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B40.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD41.有n个
10、叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D42.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：A43.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020参考答案：B44.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A.选择B.连接C.分隔D.投影参考答案：ABD45.n个结点的线索二叉树上含有
11、的线索数为()。A、2nB、n-1C、n+1D、n参考答案：C46.集合与线性表的区别在于是否按关键字排序。()A.正确B.错误参考答案：B47.循环链表不是线性表。()A.正确B.错误参考答案：B48.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D49.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次参考答案：C50.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对参考答案：C
福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案1
