《（福师大作业答案）《数据结构概论》在线作业一（福建师范大学）》由会员分享，可在线阅读，更多相关《（福师大作业答案）《数据结构概论》在线作业一（福建师范大学）（6页珍藏版）》请在金锄头文库上搜索。
1、福师数据结构概论在线作业一1.下列排序算法中（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D2.n个结点的线索二叉树上含有的线索数为（ ）A.2nB.nlC.nlD.n专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C3.输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）A.push,pop,push,pop,push,popB
2、.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B4.数组A0.4,-1.-3,5.7中含有元素的个数（ ）A.55B.45C.36D.16专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B5.栈和队都是（ ）A.顺序存储的B.线性结构C.链式存储的D.非线性结构专业技能考试专业技能考试专业技能考
3、试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B6.设给定权值总数有n 个，其哈夫曼树的结点总数为( )A.不确定B.2nC.2n1D.2n-1专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D7.以下属于 非容器类控件 的是?A.FormB.LabelC.pageD.Container专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B8.广义表运算式Tail(a,b),(c,d)的操作结果是（ ）。A.(c,d)B.c,d
4、C.(c,d)D.d专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C9.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=（ ）。A.808B.818C.1010D.1020专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B10.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字？A.UNIQUEB.COUNTC.DISDINCTD.UNION专业技能考试专业技能考
5、试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 11.以下数据结构中（）是非线性数据结构A.树B.字符串C.队D.栈专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 12.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。A.前序B.中序C.后序D.按层次专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 13.适用于折半查找的表的存储方式及元素排列要求为( ) A
6、.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 14.下面的程序段中，对x的赋值语句的频度为（）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1; A.O(2n) B.O(n) C.O(n2) D.O(log2n) 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 15.关键路径是事件结点网络中（）A.从源点到汇点的最长路径
7、B.从源点到汇点的最短路径C.最长回路D.最短回路专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 16.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序A.冒泡B.希尔C.快速D.堆专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 17.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A.求子串B.联接C.匹配D.求串长专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专
8、业技能考试专业技答案】: C 18.下面有关算法说法错误的是（）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 19.串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 20.下面叙述正确的是（）A
9、.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 21.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是A.m:n B.1:m C.m:k D.1:1 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 22.有n个叶子的哈夫曼树的结点总
10、数为（）。A.不确定B.2n C.2n1 D.2n-1 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 23.下面关于关系数据模型的说法，正确的是哪一项？A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: D 24.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)。A.O(0) B.
11、O(1) C.O(n) D.O(n2) 专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 25.线索二叉树是一种（）构。A.逻辑B.逻辑和存储C.物理D.线性专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: C 26.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 27.通常使用队列来处理函数或过程
12、的调用（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 28.对于有N个结点的二叉树，其高度为log2n。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 29.在待排数据基本有序的情况下，快速排序效果最好（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 30.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBAC
13、K（回滚）两个命令来实现的。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 31.对一棵二叉树进行层次遍历时，应借助于一个栈A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 32.直接选择排序算法在最好情况下的时间复杂度为O（N）（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 33.一条没有指明去向的SQL SELECT语句执行之后
14、，会把查询结果显示在屏幕上，要退出这个查询窗口，应按 ESC。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 34.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（）A.错误B.正确 答案：更多在线离线作业关注V行：weimingjiaxc 答案： B 35.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 36.对无序表用二分法查找比顺序查找
15、快A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 37.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 38.循环链表不是线性表（）A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: A 39.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。A.错误B.正确专业技能考试专业技能考试专业技能考试专业技能考试专业技能考试技能专业技能考试专业技能考试专业技能考试专业技答案】: B 40.主键约束（prim
