《19春福师《数据结构概论》在线作业一1满分答案》由会员分享，可在线阅读，更多相关《19春福师《数据结构概论》在线作业一1满分答案（10页珍藏版）》请在金锄头文库上搜索。
1、19春福师数据结构概论在线作业一1 - 一、单选题共25题，50分1、下面关于算法说法错误的是（ ）A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的程序含义是相同的C算法的可行性是指指令不能有二义性D以上几个都是错误的本题正确的选项是：D2、设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）Am-nBm-n1Cn+1D条件不足，无法确定本题正确的选项是：A3、以下数据结构中（ ）是非线性数据结构A树B字符串C队D栈本题正确的选项是：A4、就平均性能而言，目前最好的内排序方法是( )排序法。A冒泡B希尔插入C交换D快速
2、本题正确的选项是：D5、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）Ahead=NULLBheadnext=NULLCheadnext=headDhead!=NULL本题正确的选项是：B6、一个算法应该是（ ）A程序B问题求解步骤的描述C要满足五个基本特性DA和C.本题正确的选项是：B7、具有12个关键字的有序表，折半查找的平均查找长度（ ）A3.1B4C2.5D5本题正确的选项是：A8、线索二叉树是一种（ ）结构。A逻辑B逻辑和存储C物理D线性本题正确的选项是：C9、要连通具有n个顶点的有向图，至少需要（ ）条边。An-lBnCn+lD2n本题正确的选项是：B10
3、、如果要创建一个数据组分组报表，第一个分组表达式是部门，第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?A部门+性别+基本工资B部门+性别+STR(基本工资)CSTR(基本工资)+性别+部门D性别+部门+STR(基本工资)本题正确的选项是：B11、已知串S=aaab,其Next数组值为（ ）A0123B1123C1231D1211本题正确的选项是：A12、对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A（N+1）/2BN/2CND（1+N）*N /2本题正确的选项是：A13、一个算法应该是（ ）。A程序B问题求解步骤的描述C要满足五
4、个基本特性DA和C.本题正确的选项是：B14、下列排序算法中，占用辅助空间最多的是（ ）A归并排序B快速排序C希尔排序D堆排序本题正确的选项是：A15、实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？A划分系统范围 选择实体 确定联系 确定实体的属性 分析和确定全局信息结构B选择实体 划分系统范围 确定联系 确定实体的属性 分析和确定全局信息结构C划分系统范围 确定实体的属性 选择实体 确定联系 分析和确定全局信息结构D划分系统范围 分析和确定全局信息结构 确定实体的属性 选择实体 确定联系本题正确的选项是：A16、下面各项关于数据库的说法正确的是?A数据库是一个独立
5、的系统，不需要操作系统的支持B数据库设计是指设计数据库管理系统C数据库技术的根本目标是要解决数据共享的问题D数据库系统中，数据的物理结构必须与逻辑结构一致本题正确的选项是：C17、下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;AO(2n)BO(n)CO(n2)DO(log2n)本题正确的选项是：C18、栈和队都是（ ）A顺序存储的B线性结构C链式存储的D非线性结构本题正确的选项是：B19、线索二叉树是一种（ ）构。A逻辑B逻辑和存储C物理D线性本题正确的选项是：C20、在用邻接表表示图时，拓扑排序算法时间复杂度为（
6、）AO(n)BO(ne)CO(n*n)DO(n*n*n)本题正确的选项是：B21、串的长度是指（ ）A串中所含不同字母的个数B串中所含字符的个数C串中所含不同字符的个数D串中所含非空格字符的个数本题正确的选项是：B22、算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）Aab+cde/*Babcde/+*+Cabcde/*+Dabcde*/+本题正确的选项是：B23、图中有关路径的定义是（ ）A由顶点和相邻顶点序偶构成的边所形成的序列B由不同顶点所形成的序列C由不同边所形成的序列D上述定义都不是本题正确的选项是：A24、连续存储设计时，存储单元的地址（ ）A一定连续B一定不连续C不一定连
7、续D部分连续，部分不连续本题正确的选项是：A25、在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是AREPLACEAGEWITHAGE+1BUPDATESTUDENTAGEWITHAGE+1CUPDATESETAGEWITHAGE+1DUPDATESTUDENTSETAGEAGE+1本题正确的选项是：D二、判断题共20题，40分1、用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A错误B正确本题正确的选项是：A2、二维以上的数组其实是一种特殊的广义表（ ）A错误B正确本题正确的选项是：B3、若一个广义表的表头为空表，则
8、此广义表亦为空表（ ）A错误B正确本题正确的选项是：A4、排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）A错误B正确本题正确的选项是：A5、循环队列也存在空间溢出问题（ ）A错误B正确本题正确的选项是：B6、在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。A错误B正确本题正确的选项是：A7、栈是实现过程和函数等子程序所必需的结构。A错误B正确本题正确的选项是：B8、用树的前序遍历和中序遍历可以导出树的后序遍历。A错误B正确本题正确的选项是：A9、线性表的特点是每个元素都有一个前驱和一个后继（ ）A错误B正确本题正确的选项是：A10、排序算法中的比较次数与初始元素序
9、列的排列无关（ ）A错误B正确本题正确的选项是：A11、Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。A错误B正确本题正确的选项是：B12、采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A错误B正确本题正确的选项是：B13、二叉树的遍历结果不是唯一的（ ）A错误B正确本题正确的选项是：B14、在待排数据基本有序的情况下，快速排序效果最好（ ）A错误B正确本题正确的选项是：A15、循环队
10、列也存在空间溢出问题。A错误B正确本题正确的选项是：B16、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A错误B正确本题正确的选项是：B17、SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A错误B正确本题正确的选项是：B18、线性表只能用顺序存储结构实现。A错误B正确本题正确的选项是：A19、两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.A错误B正确本题正确的选项是：B20、循环队列通常用指针来实现队列的头尾相接（ ）A错误B正确本题正
11、确的选项是：A三、多选题共5题，10分1、以下数据结构中（ ）不是线性结构A广义表B二叉树C稀疏矩阵D串本题正确的选项是：ABC2、下列说法正确的是（ ）。A图的遍历是从给定的源点出发每一个顶点仅被访问一次B图的深度遍历不适用于有向图C遍历的基本算法有两种：深度遍历和广度遍历D图的深度遍历是一个递归过程本题正确的选项是：ACD3、下面关于串的的叙述中，正确的是（ ）A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储本题正确的选项是：ACD4、数据库DBA可以授予给用户的权限包括下面哪些？A1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行B1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图CUPDATE：可以更新指定表或视图中的数据DGRANT：授予其他用户对数据库的操作权限本题正确的选项是：ABC5、Web页面上可存放的信息有哪些?A文本和图像B声音C图形D视频本题正确的选项是：ABCD
