福师19秋《数据结构概论》在线作业二(答案).doc免费

熊猫奥鹏 熊猫奥鹏:福师《数据结构概论》在线作业二-0005 1.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序 A.冒泡 B.希尔 C.快速 D.堆 答案:- 2.表达式a*(b+c)-d的后缀表达式是( ) A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd 答案:- 3.已知串S=‘aaab’,其Next数组值为（ ） A.0123 B.1123 C.1231 D.1211 答案:- 4.一个算法应该是（ ）。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C. 答案:- 5.下面给出的四种排序法中（ ）排序法是不稳定性排序法。 A.插入 B.冒泡 C.二路归并 D.堆 答案:- 6.下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A.堆排序 B.冒泡排序 C.快速排序 D.插入排序 答案:- 7.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ） A.9 B.11 C.15 D.不确定 答案:- 8.算法的时间复杂度取决于（ ） A.问题的规模 B.待处理数据的初态 C.A和B D.变量个数 答案:- 9.线索二叉树是一种（ ）构。 A.逻辑 B.逻辑和存储 C.物理 D.线性 答案:- 10.CLEAR MEMORY命令的功能是 A.清除整个屏幕 B.清除内存中的所有信息 C.清除所有内存变量 D.清除所有变量 答案:- 11.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？ A.层次结构 B.二维表结构 C.网状结构 D.封装结构 答案:- 12.SELECT-SQL语句是 A.选择工作区语句 B.数据查询语句 C.选择标准语句 D.数据修改语句 答案:- 13.线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A.O（i） B.O（1） C.O（n） D.O（i-1） 答案:- 14.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） A.（N+1）/2 B.N/2 C.N D.[（1+N）*N ]/2 答案:- 15.若串S=’software’,其子串的数目是（ ） A.8 B.37 C.36 D.9 答案:- 16.如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是? A.部门+性别+基本工资 B.部门+性别+STR(基本工资) C.STR(基本工资)+性别+部门 D.性别+部门+STR(基本工资) 答案:- 17.在选项对话框的文件位置选项卡中可以设置下面哪一项? A.表单的默认大小 B.默认目录 C.日期和时间的显示格式 D.程序代码的颜色 答案:- 18.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。 A.O(0) B.O(1) C.O(n) D.O(n2) 答案:- 19.具有12个关键字的有序表，折半查找的平均查找长度（ ） A.3.1 B.4 C.2.5 D.5 答案:- 20.在完全二叉树中，若一个结点是叶结点，则它没（ ） A.左子结点 B.右子结点 C.左子结点和右子结点 D.左子结点，右子结点和兄弟结点 答案:- 21.动态存储管理系统中，通常可有（ ）种不同的分配策略。 A.1 B.2 C.3 D.4 答案:- 22.栈在（ ）中应用。 A.递归调用 B.子程序调用 C.表达式求值 D.A，Ｂ，Ｃ 答案:- 23.关键路径是事件结点网络中（ ）。 A.从源点到汇点的最长路径 B.从源点到汇点的最短路径 C.最长回路 D.最短回路 答案:- 24.数组A[0..4,-1..-3,5..7]中含有元素的个数（ ） A.55 B.45 C.36 D.16 答案:- 25.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。 A.O(n) O(n) B.O(n) O(1) C.O(1) O(n) D.O(1) O(1) 答案:- 1.循环队列也存在空间溢出问题。 A.错误 B.正确 答案:- 2.二叉树是度为2的有序树 A.错误 B.正确 答案:- 3.SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。 A.错误 B.正确 答案:- 4.在待排数据基本有序的情况下，快速排序效果最好（ ） A.错误 B.正确 答案:- 5.当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间