福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案4

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 福建师范大学21春“计算机科学与技术”数据结构概论离线作业（一）辅导答案一.综合考核(共50题)1.算法的时间复杂度是由()决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C2.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分参考答案：B3.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A、错误B、正确参考答案：B4.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.正确B.错误参考答案：B5.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B6.以下属于非容器类控件的是?()A.FormB.LabelC.pageD.Container参考答案：B7.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B8.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D9.循环链表不是线性表。()A.正确B.错误参考答案：B10.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定参考答案：D11.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D12.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0参考答案：B13.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确参考答案：A14.基本关系，基本表和基表的含义是相同的。()A、错误B、正确参考答案：B15.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C16.数据元素是数据的最小单位。()A、错误B、正确参考答案：A17.分布式数据库系统的目标主要包括下面哪些?()A.适应部门分布的组织结构，降低费用B.提高系统的可靠性和可用性C.充分利用数据库资源，提高现有集中式数据库的利用率D.逐步扩展处理能力和系统规模参考答案：ABCD18.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D19.数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确参考答案：A20.广义表运算式Tail(a，b)，(c，d)的操作结果是()。A、(c，d)B、c，dC、(c，d)D、d参考答案：C21.完全二叉树一定存在度为1的结点。()A、错误B、正确参考答案：A22.数据元素是数据的最小单位。()A.正确B.错误参考答案：B23.设给定权值总数有n个，其哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D24.数组A0.4，-1.-3，5.7中含有元素的个数()。A、55B、45C、36D、16参考答案：B25.对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确参考答案：A26.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆参考答案：C27.线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性参考答案：C28.下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C29.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B30.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确参考答案：B31.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A.808B.818C.1010D.1020参考答案：B32.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B33.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC34.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次参考答案：C35.下面的程序段中，对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)参考答案：C36.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC37.对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误参考答案：B38.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A.正确B.错误参考答案：A39.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD40.对关键码序列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)参考答案：B41.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-参考答案：B42.具有12个关键字的有序表，折半查找的平均查找长度()。A、3.1B、4C、2.5D、5参考答案：A43.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A44.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案：C45.在结构化方法中，用数据流程图DFD作为描述工具的软件开发阶段是()A.可行性分析B.需求分析C.详细设计D.程序编码参考答案：B46.数组A0.4,-1.-3,5.7中含有元素的个数()A.55B.45C.36D.16参考答案：B47.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的参考答案：D48.下面说法正确的是()。A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构参考答案：ABC49.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION参考答案：A50.查找相同结点的效率折半查找总比顺序查找高。()A.正确B.错误参考答案：B