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

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学22春“计算机科学与技术”数据结构概论离线作业（一）辅导答案一.综合考核(共50题)1.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路参考答案：A2.关系数据库中，实现实体之间的联系是通过表与表之间的?()A、公共索引B、公共存储C、公共元组D、公共属性参考答案：D3.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序参考答案：D4.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误参考答案：B5.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A、错误B、正确参考答案：B6.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B7.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A.正确B.错误参考答案：B8.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A9.对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误参考答案：B10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C11.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性参考答案：A12.下面关于求关键路径的说法正确的是()A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上参考答案：ABD13.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A14.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B15.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B16.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A17.下面有关算法说法错误的是()。A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的参考答案：D18.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C19.循环链表不是线性表。()A.正确B.错误参考答案：B20.通常使用队列来处理函数或过程的调用。()A.正确B.错误参考答案：B21.下面叙述正确的是()A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对参考答案：C22.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A23.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C24.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A25.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的参考答案：D26.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B27.有n个叶子的哈夫曼树的结点总数为()。A.不确定B.2nC.2n+1D.2n-1参考答案：D28.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A29.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖?()A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：ABC30.二维以上的数组其实是一种特殊的广义表。()A.正确B.错误参考答案：A31.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误参考答案：B32.散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率参考答案：D33.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A34.完全二叉树一定存在度为1的结点。()A、错误B、正确参考答案：A35.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A36.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C37.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D38.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A、错误B、正确参考答案：B39.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020参考答案：B40.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD41.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B42.一个对象只能有一种属性。()A、错误B、正确参考答案：A43.以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈参考答案：A44.串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数参考答案：B45.循环链表不是线性表。()A、错误B、正确参考答案：A46.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A47.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC48.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定参考答案：D49.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影参考答案：ABD50.如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?()A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)参考答案：B