《（福师大作业答案）《数据结构概论》在线作业一_2（福建师范大学）》由会员分享，可在线阅读，更多相关《（福师大作业答案）《数据结构概论》在线作业一_2（福建师范大学）（6页珍藏版）》请在金锄头文库上搜索。
1、福师数据结构概论在线作业一_21.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A.（N1）/2B.N/2C.ND.（1N）*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 )专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技
2、能考试专业技答案】: A3.输入序列为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专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B4.（ ）的遍历仍需要栈的支持.A.前序线索树B.中序线索树C.后序线索树D.不确定专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专
3、业技能考试专业技答案】: C5.在选项对话框的文件位置选项卡中可以设置下面哪一项?A.表单的默认大小B.默认目录C.日期和时间的显示格式D.程序代码的颜色专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B6.栈和队列的共同点是（ ）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C7.一个栈的输入序列为123n，若输出序列的第一个元
4、素是n，输出第i（1=i=n）个元素是（ ）A.不确定B.n-i1C.iD.n-i专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B8.定位第一条记录上的命令是?A.GO TOPB.GO BOTTOMC.GO 6D.SKIP专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A9.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。A.13 B.33 C.18 D.40 专
5、业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 10.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A.5 4 3 6 1 2 B.4 5 3 1 2 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 11.若用冒泡排序方法对序列10,14,26,29,41,52从大到小排序，需进行（）次比较。A.3 B.10 C.15 D.25 专业技能考试专业技能考试专业技
6、能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 12.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=（）。A.808 B.818 C.1010 D.1020 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 13.下列排序算法中，占用辅助空间最多的是（）A.归并排序B.快速排序C.希尔排序D.堆排序专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答
7、案】: A 14.线性表（ a1,a2,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A.O（i）B.O（1）C.O（n）D.O（i-1）专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 15.图中有关路径的定义是（）A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列C.由不同边所形成的序列D.上述定义都不是专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 16.在SQL语言中，条件“RETWEEN 20 AND 30”表示
8、年龄在20到30之间，并且A.包括20岁和30岁B.不包括20岁和30岁C.包括20岁，不包括30岁D.不包括20岁，包括30岁专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 17.实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？A.划分系统范围选择实体确定联系确定实体的属性分析和确定全局信息结构B.选择实体划分系统范围确定联系确定实体的属性分析和确定全局信息结构C.划分系统范围确定实体的属性选择实体确定联系分析和确定全局信息结构D.划分系统范围分析和确定全局信息结构确定实体的属性选择实体确定联系
9、专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 18.具有10个叶结点的二叉树中有（）个度为2的结点，A.8 B.9 C.10 D.ll 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 19.下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 20.动态存储管理系统中，通常可有（）种不同的分配策略。A.
10、1 B.2 C.3 D.4 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 21.以下数据结构中（）是非线性数据结构A.树B.字符串C.队D.栈专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 22.CLEAR MEMORY命令的功能是A.清除整个屏幕B.清除内存中的所有信息C.清除所有内存变量D.清除所有变量专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 23.下面关于算法说法错误
11、的是（）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 24.散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 25.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直接插入
12、B.直接选择C.堆D.快速专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 26.缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 27.当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业
13、技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 28.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 29.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 30.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A.错误B.正确专
14、业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 31.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 32.二叉树的遍历结果不是唯一的. A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 33.查找相同结点的效率折半查找总比顺序查找高。A.错误B.正确专业技能考试专业技能考试专
15、业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 34.对任何数据结构链式存储结构一定优于顺序存储结构。A.错误B.正确 答案：更多在线离线作业关注V行：weimingjiaxc 答案： A 35.关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束. A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 36.栈是实现过程和函数等子程序所必需的结构。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 37.广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技
