《福师大《数据结构概论》20秋在线作业二-0003答卷》由会员分享，可在线阅读，更多相关《福师大《数据结构概论》20秋在线作业二-0003答卷（9页珍藏版）》请在金锄头文库上搜索。
1、福师大数据结构概论20秋在线作业二-0003答卷树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确已知广义表L=(x，y，z)，a，(u，t，w)从L表中取出原子项t的运算是()。A.head(tail(tail(L)B.tail(head(head(tail(L)C.head(tail(head(tail(L)D.head(tail(head(tail(tail(L)设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结
2、果为()。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)若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()排序为宜。A.直接插入B.直接选择C.堆D.快速如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定广义表A=(a，b，(c，d)，(e，(f，g)，则下面式子的值为(
3、)Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理
4、设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)
5、B.O(1)C.O(n)D.O(n2)以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-设广义表L= (a， b，c)，则L的长度和深度分别为()A.1和1B.1和3C.1和2D.2和3在结构化方法中，用数据流程图DFD作为描述工具的软件开发阶段是()A.可行性分析B.需求分析C.详细设计D.程序编码栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非
6、线性结构关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路下面的程序段中，对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)散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率以下属于非容器类控件的是?()A.FormB.LabelC.pageD.Container下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2
7、000/10/01D.DATE数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误集合与线性表的区别在于是否按关键字排序。()A.正确B.错误直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误栈与队列是一种特殊操作的线性表。()A.正确B.错误对任何数据结构链式存储结构一定优于顺序存储结构。()A.正确B.错误队列和栈都是运算受限的线性表，只允许在表的两端进行运算。()A.正确B.错误二维以上的数组其实是一种特殊的广义表。()A.正确B.错误数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误两分法插入排序所需比较次数与待排序记
8、录的初始排列状态相关。()A.正确B.错误循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误查找相同结点的效率折半查找总比顺序查找高。()A.正确B.错误二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()A.正确B.错误就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.正确B.错误在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()A.正确B.错误通常使用队列来处理函
9、数或过程的调用。()A.正确B.错误内排序要求数据一定要以顺序方式存储。()A.正确B.错误主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误数据元素是数据的最小单位。()A.正确B.错误关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A.选择B.连接C.分隔D.投影分布式数据库系统的目标主要包括下面哪些?()A.适应部门分布的组织结构，降低费用B.提高系统的可靠性和可用性C.充分利用数据库资源，提高现有集中式数据库的利用率D.逐步扩展处理能力和系统规模下列说法正确的是()。A.图的遍历
10、是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构 参考答案：B参考答案：D参考答案：B参考答案：B参考答案：A参考答案：A参考答案：D参考答案：D参考答案：D参考答案：A参考答案：B参考答案：D参考答案：A参考答案：B参考答案：C参考答案：A参考答案：B参考答案：C参考答案：B参考答案：C参考答案：A参考答案：C参考答案：D参考答案：B参考答案：C参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：B参考答案：A参考答案：B参考答案：B参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：B参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：ABD参考答案：ABCD参考答案：ACD参考答案：ABC参考答案：BCD
