福建师范大学2022年3月“计算机科学与技术”《数据结构概论》平时作业一（答案参考）试卷号：14

《福建师范大学2022年3月“计算机科学与技术”《数据结构概论》平时作业一（答案参考）试卷号：14》由会员分享，可在线阅读，更多相关《福建师范大学2022年3月“计算机科学与技术”《数据结构概论》平时作业一（答案参考）试卷号：14（14页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学2022年3月“计算机科学与技术”数据结构概论平时作业一（答案参考）一.综合考核(共45题)1.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A2.数组A0.4,-1.-3,5.7中含有元素的个数()A.55B.45C.36D.16参考答案：B3.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆参考答案：C4.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需

2、求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D5.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D6.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的参考答案：D7.下面的程序段中，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 T

3、O n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)参考答案：C8.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A9.关系数据库中，实现实体之间的联系是通过表与表之间的?()A、公共索引B、公共存储C、公共元组D、公共属性参考答案：D10.线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性参考答案：C11.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A12.如果要创建一个数据组分

4、组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?()A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)参考答案：B13.折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确参考答案：A14.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B15.一个关系模式的定义主要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字参考答案：ABCD16.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。()A.正确B.错误参考答案：B

5、17.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序参考答案：D18.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案：C19.输入序列为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参考答案：B20.内排序要求数据一定要以顺序方式存储。()A.正

6、确B.错误参考答案：B21.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A.选择B.连接C.分隔D.投影参考答案：ABD22.就平均性能而言，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速参考答案：D23.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-参考答案：B24.一个关系模式的定义主要包括?()A.关系名和属性名B.属性类型C.属性长度D.关键字参考答案：ABCD25.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。

7、下面哪些项属于关系依赖?()A、完全函数依赖B、部分函数依赖C、传递函数依赖D、引用函数依赖参考答案：ABC26.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B27.对关键码序列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)参考答案：B28.对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确参考答案：A29.栈与队列是一

8、种特殊操作的线性表。()A.正确B.错误参考答案：A30.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B31.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B32.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C33.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A34.下列说法正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深

9、度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程参考答案：ACD35.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD36.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG参考答案：B37.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A38.以下数据结构中，()是非

10、线性数据结构A.树B.字符串C.队D.栈参考答案：A39.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)/2B、N/2C、ND、(1+N)*N/2参考答案：A40.对无序表用二分法查找比顺序查找快。()A、错误B、正确参考答案：A41.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC42.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D43.散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率参考答案：D44.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B45.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D