《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案2》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（四）辅导答案2（5页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（四）辅导答案一.综合考核(共50题)1.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A2.集合与线性表的区别在于是否按关键字排序。()A.正确B.错误参考答案：B3.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B4.顺序存储结构的主要缺点是不利于插入或删除操作。()A.正确B.错误参考答案：A5.二维以上的数组其实是一种特殊的广义表。()A.正确B.错误参考答案：A6.完全二叉树一定存在度为1的结点
2、。()A、错误B、正确参考答案：A7.有n个叶子的哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D8.SQL语句中修改表结构的命令是?()A、MODIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE参考答案：C9.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()排序为宜。A.直接插入B.直接选择C.堆D.快速参考答案：A10.基本关系，基本表和基表的含义是相同的。()A.正确B.错误参考答案：A11.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同
3、为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D12.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B13.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A14.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B15.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：
4、A16.下面的程序段中，对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)参考答案：C17.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D18.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B19.通常使用队列来处理函数或过程的调用。()A、错误B、正确参考答案：A20.下面关于线性表的叙述中，正确的是()A.线性表采用
5、顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD21.下面的程序段中，对x的赋值语句的频度为() 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)参考答案：C22.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A、错误B、正确参考答案：B23.常用抽象方法有?()A、提取B、分类C、聚集D、概括参考答案：BCD24.算法的时间复杂度是由()决定
6、的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C25.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()A.正确B.错误参考答案：A26.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误参考答案：A27.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D28.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D
7、.最短回路参考答案：A29.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D30.下面关于求关键路径的说法正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D、关键活动一定位于关键路径上参考答案：ABD31.下面叙述正确的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行
8、有限个步骤之后终止D、以上三种描述都不对参考答案：C32.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC33.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序参考答案：D34.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D35.对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确参考答案：A36.就平均查
9、找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确参考答案：A37.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.正确B.错误参考答案：B38.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A、错误B、正确参考答案：A39.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A40.数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确参考答案：A41.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A.UNIQUEB.C
10、OUNTC.DISDINCTD.UNION参考答案：A42.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG参考答案：B43.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确参考答案：B44.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B45.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A、O(0)B、
11、O(1)C、O(n)D、O(n)参考答案：C46.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B47.对关键码序列28，16，32，12，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)参考答案：B48.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C49.下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。参考答案：ACD50.以下属于非容器类控件的是?()A.FormB.LabelC.pageD.Container参考答案：B
