《19春福师《数据结构概论》在线作业一100分答案》由会员分享，可在线阅读，更多相关《19春福师《数据结构概论》在线作业一100分答案（8页珍藏版）》请在金锄头文库上搜索。
1、19春福师数据结构概论在线作业一100分答案1、A 2、A 3、B 4、C 5、B 一、单选题共25题，50分1、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A（N+1）/2BN/2CND（1+N）*N /2本题选择：A2、字符串ababaabab 的nextval 为（ ）A(0,1,0,1,04,1,0,1)B(0,1,0,1,0,2,1,0,1)C(0,1,0,1,0,0,0,1,1)D(0,1,0,1,0,1,0,1,1 )本题选择：A3、输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）Apush,pop,push,pop,push,popBpu
2、sh,push,push,pop,pop,popCpush,push,pop,pop,push,popDpush,pop,push,push,pop,pop本题选择：B4、（ ）的遍历仍需要栈的支持.A前序线索树B中序线索树C后序线索树D不确定本题选择：C5、在选项对话框的文件位置选项卡中可以设置下面哪一项?A表单的默认大小B默认目录C日期和时间的显示格式D程序代码的颜色本题选择：B6、栈和队列的共同点是（ ）。A都是先进先出B都是先进后出C只允许在端点处插入和删除元素D没有共同点E限制存取点的线性结构F限制存取点的非线性结构本题选择：C7、一个栈的输入序列为123n，若输出序列的第一个元素是
3、n，输出第i（1=i 选择实体 确定联系 确定实体的属性 分析和确定全局信息结构B选择实体 划分系统范围 确定联系 确定实体的属性 分析和确定全局信息结构C划分系统范围 确定实体的属性 选择实体 确定联系 分析和确定全局信息结构D划分系统范围 分析和确定全局信息结构 确定实体的属性 选择实体 确定联系本题选择：A18、具有10个叶结点的二叉树中有（ ）个度为2的结点，A8B9C10Dll本题选择：B19、下面给出的四种排序法中（ ）排序法是不稳定性排序法。A插入B冒泡C二路归并D堆本题选择：D20、动态存储管理系统中，通常可有（ ）种不同的分配策略。A1B2C3D4本题选择：C21、以下数据结
4、构中（ ）是非线性数据结构A树B字符串C队D栈本题选择：A22、CLEAR MEMORY命令的功能是A清除整个屏幕B清除内存中的所有信息C清除所有内存变量D清除所有变量本题选择：C23、下面关于算法说法错误的是（ ）A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的程序含义是相同的C算法的可行性是指指令不能有二义性D以上几个都是错误的本题选择：D24、散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。A最大概率B最小概率C平均概率D同等概率本题选择：D25、若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。A直接插入B直接选择C堆D快速本题
5、选择：A二、判断题共20题，40分1、缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。A错误B正确本题选择：B2、当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）A错误B正确本题选择：B3、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A错误B正确本题选择：A4、SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A错误B正确本题选择：B5、就平均查找长度而言，分块查找最小，折半查找次之
6、，顺序查找最大A错误B正确本题选择：A6、二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）A错误B正确本题选择：B7、二叉树的遍历结果不是唯一的.A错误B正确本题选择：B8、查找相同结点的效率折半查找总比顺序查找高。A错误B正确本题选择：A9、对任何数据结构链式存储结构一定优于顺序存储结构。A错误B正确本题选择：A10、关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.A错误B正确本题选择：B11、栈是实现过程和函数等子程序所必需的结构。A错误B正确本题选择：B12、广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（
7、 ）A错误B正确本题选择：A13、在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。A错误B正确本题选择：A14、数据结构的抽象操作的定义与具体实现有关。A错误B正确本题选择：A15、数据元素是数据的最小单位。A错误B正确本题选择：A16、顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）A错误B正确本题选择：B17、对无序表用二分法查找比顺序查找快A错误B正确本题选择：A18、算法的优劣与算法描述语言无关，但与所用计算机有关（ ）A错误B正确本题选择：A19、广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）A错误B正确本题选择
8、：A20、数据库系统的核心是数据.A错误B正确本题选择：A三、多选题共5题，10分1、以下选项中，属于Internet应用层协议的有哪些?AhttpBftpCgopherDPOP3本题选择：ABC2、下面关于二分查找的叙述不正确的是 ( )A表必须有序，表可以顺序方式存储，也可以链表方式存储B表必须有序，而且只能从小到大排列C表必须有序且表中数据必须是整型，实型或字符型D表必须有序，且表只能以顺序方式存储本题选择：ABC3、事务的基本特性包括？A原子性：事务的所有操作必须完成，否则事务将被撤消B永久性：数据库必须保持一致性的状态，当一个事务完成后，数据库必须达到一个新的一致性的状态C串行性：多个并发事务可以同时执行，表面上并发事务处理是并行的，实际上是串行有序地进行处理D隔离性：指当一个事务执行期间所使用的数据不能被其他的事务再使用，此事务对当前操作的数据具有独占性，直到此事务结束为止本题选择：ABCD4、下列哪种图的邻接矩阵不是对称矩阵（ ）A有向图B无向图CAOV网DAOE网本题选择：ACD5、数据库文件有哪几种组织方式？A顺序文件式B链表文件式C随机存取文件式D索引组织文件式本题选择：ABCD
