《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案2》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案2（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（二）辅导答案一.综合考核(共50题)1.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC2.对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确参考答案：A3.SQL语句中修改表结构的命令是?()A、MODIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE参考答案：C4.一
2、个关系模式的定义主要包括?()A.关系名和属性名B.属性类型C.属性长度D.关键字参考答案：ABCD5.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD6.输入序列为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参考答案：B7.顺序存储
3、结构的主要缺点是不利于插入或删除操作。()A.正确B.错误参考答案：A8.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A.UNIQUEB.COUNTC.DISDINCTD.UNION参考答案：A9.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C10.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C11.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一
4、个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD12.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B13.数组A0.4，-1.-3，5.7中含有元素的个数()。A、55B、45C、36D、16参考答案：B14.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确参考答案：B15.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确参考答案：B16.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序
5、遍历是一致的。()A.正确B.错误参考答案：B17.循环链表不是线性表。()A、错误B、正确参考答案：A18.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C19.具有12个关键字的有序表，折半查找的平均查找长度()。A、3.1B、4C、2.5D、5参考答案：A20.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A21.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设
6、计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D22.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确参考答案：A23.就平均性能而言，目前最好的内排序方法是()排序法。A、冒泡B、希尔插入C、交换D、快速参考答案：D24.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B25.若长度为n的
7、线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C26.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D27.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误参考答案：B28.n个结点的线索二叉树上含有的线索数为()A.2nB.n-lC.n+lD.n参考答案：C29.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B30.一个关系模式的定义主
8、要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字参考答案：ABCD31.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C32.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A.正确B.错误参考答案：A33.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A34.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B
9、.冒泡排序C.快速排序D.插入排序参考答案：D35.线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性参考答案：C36.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D37.通常使用队列来处理函数或过程的调用。()A、错误B、正确参考答案：A38.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误参考答案：A39.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0参考答案：B40.以下数据结构中()是非线性数据结构A.树B.
10、字符串C.队D.栈参考答案：A41.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A42.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确参考答案：B43.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确参考答案：A44.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A.正确B.错误参考答案：A45.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必
11、须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD46.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A47.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D48.下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。参考答案：ACD49.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B50.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC
