《19春福师《数据结构概论》在线作业一100分答案-2》由会员分享，可在线阅读，更多相关《19春福师《数据结构概论》在线作业一100分答案-2（8页珍藏版）》请在金锄头文库上搜索。
1、19春福师数据结构概论在线作业一100分答案-21、D 2、D 3、D 4、C 5、C 一、单选题共25题，50分1、设给定权值总数有n 个，其哈夫曼树的结点总数为( )A不确定B2nC2n+1D2n-1本题选择：D2、下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A堆排序B冒泡排序C快速排序D插入排序本题选择：D3、已知广义表L=（x,y,z），a，（u，t，w），从L表中取出原子项t的运算是（ ）。Ahead（tail（tail（L）Btail（head（head（tail（L）Chead（tail（head（tail（L）Dhead（ta
2、il(head（tail（tail（L）)）本题选择：D4、线性表（ a1,a2,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）AO（i）BO（1）CO（n）DO（i-1）本题选择：C5、动态存储管理系统中，通常可有（ ）种不同的分配策略。A1B2C3D4本题选择：C6、下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )A选择排序法B插入排序法C快速排序法D堆积排序法本题选择：A7、串的长度是指（ ）A串中所含不同字母的个数B串中所含字符的个数C串中所含不同字符的个数D串中所含非空格字符的个数本题选择：B8、栈在（ ）中应用。A递归调用B子程序调用C表达式求
3、值DA，本题选择：D9、就平均性能而言，目前最好的内部排序方法是（ ）排序法。A冒泡B希尔插入C交换D快速本题选择：D10、下述文件中适合于磁带存储的是（ ）。A顺序文件B索引文件C散列文件D多关键字文件本题选择：A11、关系数据库中，实现实体之间的联系是通过表与表之间的？A公共索引B公共存储C公共元组D公共属性本题选择：D12、下列表达式中结果 不是 日期型的是?ACTOD(2000/10/01)B99/10/01+365CVAL(2000/10/01)DDATE()本题选择：C13、一个算法应该是（ ）。A程序B问题求解步骤的描述C要满足五个基本特性DA和C.本题选择：B14、下面的程序段
4、中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;AO(2n)BO(n)CO(n2)DO(log2n)本题选择：C15、n个结点的线索二叉树上含有的线索数为（ ）A2nBnlCnlDn本题选择：C16、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。A(2,5,12,16)26(60,32,72)B(5,16,2,12)28(60,32,72)C(2,16,12,5)28(60,32,72)D(5,16,2,12)28(32,60,72)本题选择：B17、执行SELECT 0选择工作区的
5、结果是?A选择了0号工作区B选择了空闲的最小号工作区C关闭选择的工作区D选择已打开的工作区本题选择：B18、字符串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 )本题选择：A19、一个递归算法必须包括（ ）A递归部分B终止条件和递归部分C迭代部分D终止条件和迭代部分本题选择：B20、线性表是具有n个（ ）的有限序列（n0）。A表元素B字符C数据元素D数据项本题选择：C21、设广义表L=（a,b,c），则L的长度和深度分别为（ ）A1和1B
6、1和3C1和2D2和3本题选择：C22、设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）Am-nBm-n-1Cn+1D条件不足，无法确定本题选择：A23、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）A(rear+1) MOD n=frontBrear=frontCrear+1=frontD(rear-l) MOD n=front本题选择：B24、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）A5B6C7D8本题选择：D25、把一个项目编译成一个应用程
7、序时，下面的叙述哪项是正确的?A所有的项目文件将组合为一个单一的应用程序文件B所有项目的包含文件将组合为一个单一的应用程序文件C所有项目排除的文件将组合为一个单一的应用程序文件D由用户选定的项目文件将组合为一个单一的应用程序文件本题选择：A二、判断题共20题，40分1、栈与队列是一种特殊操作的线性表（ ）A错误B正确本题选择：B2、循环队列也存在空间溢出问题（ ）A错误B正确本题选择：B3、所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。A错误B正确本题选择：B4、SQL Server 2000的客户/服务器体系结构将多机共享数据库集中保存在一个中央计算机中，用户可在
8、本地机中建立自己的客户端软件及客户端数据库系统。A错误B正确本题选择：B5、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。A错误B正确本题选择：A6、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）A错误B正确本题选择：B7、排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）A错误B正确本题选择：A8、查找相同结点的效率折半查找总比顺序查找高。A错误B正确本题选择：A9、SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK（回滚）两个命令来实现的。A错误B正确本题选择：B10、DBMS（数据库管理系统）的完整英文表示是 Da
9、taBase Management System。A错误B正确本题选择：B11、集合与线性表的区别在于是否按关键字排序。A错误B正确本题选择：A12、链表中的头结点仅起到标识的作用（ ）A错误B正确本题选择：A13、循环链表不是线性表（ ）A错误B正确本题选择：A14、内排序要求数据一定要以顺序方式存储。A错误B正确本题选择：A15、循环队列通常用指针来实现队列的头尾相接（ ）A错误B正确本题选择：A16、折半查找法的查找速度一定比顺序查找法快（ ）A错误B正确本题选择：A17、SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建
10、触发器。A错误B正确本题选择：B18、关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.A错误B正确本题选择：B19、采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A错误B正确本题选择：B20、对于有N个结点的二叉树，其高度为log2n。A错误B正确本题选择：A三、多选题共5题，10分1、某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）Aa，c，b，dBb, c，d，aCc, d，b, aDd, c，a，b本题选择：ABC2、以下关于关系及关系模式的叙述中，正确的有哪些?A关系是关系模式在某一时刻的状态或内容B关系模式是静态的、稳定的C关系是动态的，不同主时刻关系模式中的关系可能会有所不同D它们都必须满足关系模式中数据依赖关系集合F所指定的完整性约束条件本题选择：ABCD3、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径本题选择：ABC4、下面概念中，属于面向对象方法的有哪些?A对象B继承C类D过程调用本题选择：ABC5、下述哪些不是顺序存储结构的优点（ ）A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示本题选择：BCD
