奥鹏2020年6月福师数据结构概论在线作业二_

1、1.树的后根遍历序列等同于该树对应的二叉树的().A.先序序列 B.中序序列 C.后序序列D.都不正确【参【参考答案】：B2.已知广义表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)【参【参考答案】：D3.设无向图的顶点个数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n

2、1)/2D.0【参【参考答案】：B4.对关键码序列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)【参【参考答案】：B5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选() 排序为宜。A.直接插入 B.直接选择 C.堆D.快速【参【参考答案】：A6.如果要求一个线性表既能较快的查找， 又能适应动态变化的要求，则 可采用()查找法。A.分快

3、查找 B.顺序查找 C.折半查找D.基于届性【参【参考答案】：A7.用二分(对半)查找表的元素的速度比用顺序法()A.必然快 B.必然慢C.相等D.不能确定【参【参考答案】：D8.广义表A=(a,b,(c,d),(e,(f,g),则下面式子的值为()Head(Tail(Head(Tail(Tail(A)A. (a)B.A C.a D.d【参【参考答案】：D9.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序 B.链接方式存储，元素有序C.顺序方式存储,元素无序D.顺序方式存储，元素有序【参【参考答案】：D10.设森林F对应的二叉树为B,它有m个结点，B的根为p,p的右

4、子树结点个数为n,森林F中第一棵树的结点个数是()A.m-n B.m-n-1 C.n1D.条件不足，无法确定【参【参考答案】：A11.一棵二叉树的前序遍历序列为ABCDEFG它的中序遍历序列可能是()A.CABDEFG B.ABCDEFG C.DACEFBG D.ADCFEG【参【参考答案】：B12.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理

5、设计【参【参考答案】：D13.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。()A.选择排序法B.插入排序法C.快速排序法D.堆积排序法【参【参考答案】：A14.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？A.层次结构B.二维表结构C.网状结构D.封装结构【参【参考答案】：B15.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A.O(0)B.O(1) C.O(n) D.O(n2)【参【参考答案】：C16.以下数据结构中，()是非线性数据结构A.树B.字符申C.队 D.栈【参考答案】：A1

6、7.算术表达式a+b* （c+d/e ）转为后缀表达式后为（）A.abcde/* B.abcde/* C.abcde/* D.abcde*/【参考答案】：A18.设广义表L= （ （a,b,c ）,则L的长度和深度分别为（）A.1 和 1B.1 和 3C.1 和 2D.2 和 3【参考答案】：C19.在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是？A.可行性分析B.需求分析C.详细设计D.程序编码【参考答案】：B20.栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构【参考

7、答案】：C21.关键路径是事件结点网络中（）A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路 D.最短回路【参考答案】：A22.下面的程序段中，对x的赋值语句的频度为（）FOR:=1 TOn DOFORj:=1 TO n DO x:=x+1;A.O(2n) B.O(n) C.O(nA2) D.O(log2n)【参【参考答案】：C23.散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。A.最大概率B.最小概率 C.平均概率D.同等概率【参【参考答案】：D24.以下属于 非容器类控件 的是？A.Form B.Label C.page D.Container【参【参考答案

8、】：B25.下列表达式中结果不是日期型的是？A.CTOD(2000/10/01)B.A99/10/01365C.VAL(2000/10/01) D.DATE()【参【参考答案】：C26.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构.A.错误 B.正确【参【参考答案】：A27.集合与线性表的区别在于是否按关键字排序。A.错误 B.正确【参【参考答案】：A28.直接选择排序算法在最好情况下的时间复杂度为O (N)()A.错误 B.正确【参【参考答案】：A29.栈与队列是一种特殊操作的线性表（）A.错误 B.正确【参【参考答案】：B30.对任何数据结构链式存储结构一定优于顺序存

9、储结构。A.错误 B.正确【参【参考答案】：A31.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（）A.错误 B.正确【参【参考答案】：A32.二维以上的数组其实是一种特殊的广义表（）A.错误 B.正确【参【参考答案】：B33.数据结构的抽象操作的定义与具体实现有关。A.错误 B.正确【参【参考答案】：A34.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。A.错误 B.正确【参【参考答案】：A： A35.循环队列通常用指针来实现队列的头尾相接（）A.错误 B.正确【参【参考答案】：A36.对于有N个结点的二叉树，其高度为log2n。A.错误 B.正确【参【参考答案】：A3

10、7.查找相同结点的效率折半查找总比顺序查找高。A.错误 B.正确【参【参考答案】：A38.二叉树以后序遍历序列与前序遍历序列反映的同样的信息（他们反映的信息不独立）（）A.错误 B.正确【参【参考答案】：B39.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A.错误 B.正确【参【参考答案】：A40.在待排数据基本有序的情况下，快速排序效果最好（）： ABDA.错误 B.正确41.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结 点前序遍历和后序遍历是一致的。A.错误 B.正确【参【参考答案】：A42.通常使用队列来处理函数或过程的调用()A.错误 B.正确【参【参考答

11、案】：A43.内排序要求数据一定要以顺序方式存储。A.错误 B.正确【参【参考答案】：A44.主键约束(primary key constraints)的含义是，要求表中在指定 的列上没有两行具有相同的值，且不允许为空值。A.错误 B.正确【参【参考答案】：B45.数据元素是数据的最小单位。A.错误 B.正确【参【参考答案】：A46.关系数据库管理系统能实现的专门关系运算项包括下面哪些项？A.选择 B.连接 C.分隔 D.投影47.分布式数据库系统的目标主要包括下面哪些？A.适应部门分布的组织结构，降低费用B.提高系统的可靠性和可用性C.充分利用数据库资源，提高现有集中式数据库的利用率D.逐步扩展处理能力和系统规模【参【参考答案】：ABCD48.下列说法正确的是（）。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种：深度遍历和广度遍历D.图的深度遍历是一个递归过程【参【参考答案】：ACD49.某堆栈的输入序列