《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案5》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案5（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（二）辅导答案一.综合考核(共50题)1.数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A2.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确参考答案：A3.基本关系，基本表和基表的含义是相同的。()A.正确B.错误参考答案：A4.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B5.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中
2、第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A6.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B7.数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确参考答案：A8.n个结点的线索二叉树上含有的线索数为()A.2nB.n-lC.n+lD.n参考答案：C9.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确参考答案：B10.对关键码序列28，16，32，12
3、，60，2，5，72快速排序，从小到大一次划分结果为()。A.(2，5，12，16)26(60，32，72)B.(5，16，2，12)28(60，32，72)C.(2，16，12，5)28(60，32，72)D.(5，16，2，12)28(32，60，72)参考答案：B11.常用抽象方法有?()A、提取B、分类C、聚集D、概括参考答案：BCD12.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A13.广义表运算式Tail(a,b),(c,d)的操作结果是()。A.(c,d)B.c，dC.(c,d)D.d参考答案：C14.线索二叉树是一种()构。A.逻辑
4、B.逻辑和存储C.物理D.线性参考答案：C15.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC16.有n个叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D17.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进
5、行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD18.一个关系模式的定义主要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字参考答案：ABCD19.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B20.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确参考答案：B21.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定参考答案：D22.下面说法正确的是()。A、广义表的表头总是一个广义表B、广义表的表尾总是
6、一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构参考答案：ABC23.输入序列为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参考答案：B24.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物
7、理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D25.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C26.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()A.m：nB.1：mC.m：kD.1：1参考答案：B27.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D28.传统的数据库分为3种，层次型、网状型、
8、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D29.以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A30.下面关于求关键路径的说法正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D、关键活动一定位于关键路径上参考答案：ABD31.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性参考答案
9、：A32.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B33.算法的时间复杂度是由()决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C34.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A、错误B、正确参考答案：B35.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG参考答案：B36.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A、错误B、正确参考答案：A3
10、7.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误参考答案：B38.SQL语句中修改表结构的命令是?()A、MODIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE参考答案：C39.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A、求子串B、联接C、匹配D、求串长参考答案：C40.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A41.n个结点的线索二叉树上含有的线索数为()。A、2nB、n-1C、n+1D、n参考答案：C42.线性表采用链表存储时，结点和结点
11、内部的存储空间可以是不连续的。()A.正确B.错误参考答案：A43.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C44.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C45.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A.808B.818C.1010D.1020参考答案：B46.若长度为n的线性表采用顺
12、序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C47.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A、O(0)B、O(1)C、O(n)D、O(n)参考答案：C48.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确参考答案：B49.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0参考答案：B50.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D
