《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案6》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案6（5页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（二）辅导答案一.综合考核(共50题)1.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A2.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误参考答案：A3.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D4.采用二叉链表作存储结构，树的前序遍历和其相应的二
2、叉树的前序遍历的结果是一样的。()A、错误B、正确参考答案：B5.折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确参考答案：A6.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A7.下面叙述正确的是()A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对参考答案：C8.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(
3、回滚)两个命令来实现的。()A、错误B、正确参考答案：B9.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()。A、m：nB、1：mC、m：kD、1：1参考答案：B10.有n个叶子的哈夫曼树的结点总数为()。A.不确定B.2nC.2n+1D.2n-1参考答案：D11.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D12.已知广义表L=(x，y，z)，a，(u，t，w)，从L表中取出原子项t的运算是()。A、head(tail(tail(L)B
4、、tail(head(head(tail(L)C、head(tail(head(tail(L)D、head(tail(head(tail(tail(L)参考答案：D13.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C14.一个关系模式的定义主要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字参考答案：ABCD15.顺序存储结构的主要缺点是不利于插入或删除操作。()A.正确B.错误参考答案：A16.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B17.下面的程序段中，对x的
5、赋值语句的频度为() FOR 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)参考答案：C18.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C19.有六个元素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参考答案：C20.已知广义表L=(x，y，z)，a，(u，t，w)从L表中取出原子项t的运算是()。A.he
6、ad(tail(tail(L)B.tail(head(head(tail(L)C.head(tail(head(tail(L)D.head(tail(head(tail(tail(L)参考答案：D21.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A、错误B、正确参考答案：A22.设给定权值总数有n个，其哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D23.栈与队列是一种特殊操作的线性表。()A.正确B.错误参考答案：A24.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路参考答案：A
7、25.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A、错误B、正确参考答案：A26.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A27.n个结点的线索二叉树上含有的线索数为()。A、2nB、n-1C、n+1D、n参考答案：C28.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD29.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A.正
8、确B.错误参考答案：B30.循环链表不是线性表。()A.正确B.错误参考答案：B31.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A.正确B.错误参考答案：A32.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D33.对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误参考答案：B34.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C
9、35.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D36.数据元素是数据的最小单位。()A.正确B.错误参考答案：B37.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B38.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确参考答案：A39.以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈参考答案：A40.下列排序算法中，在待排序数据已有序时，花费时间反
10、而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C41.基本关系，基本表和基表的含义是相同的。()A.正确B.错误参考答案：A42.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC43.以下属于非容器类控件的是?()A.FormB.LabelC.pageD.Container参考答案：B44.数据库系统
11、的核心是数据。()A、错误B、正确参考答案：A45.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D46.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D47.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B48.适用于折半查找的表的存储方式及元素排列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序参考答案：D49.下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C50.二维以上的数组其实是一种特殊的广义表。()A.正确B.错误参考答案：A
