福建师范大学计算机科学与技术专业《数据结构概论》作业及答案4试题内容及答案大全-财经股

第1题、 [单选题] 树的后根遍历序列等同于该树对应的二叉树的()。

A.先序序列

B.中序序列

C.后序序列

D.都不正确

答案如下：

B

第2题、 [单选题] 已知广义表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)))))

答案如下：

D

第3题、 [单选题] 设无向图的顶点个数为n，则该图最多有()条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

答案如下：

B

第4题、 [单选题] 对关键码序列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)

答案如下：

B

第5题、 [单选题] 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()排序为宜。

A.直接插入

B.直接选择

C.堆

D.快速

答案如下：

A

第6题、 [单选题] 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。

A.分快查找

B.顺序查找

C.折半查找

D.基于属性

答案如下：

A

第7题、 [单选题] 用二分(对半)查找表的元素的速度比用顺序法()

A.必然快

B.必然慢

C.相等

D.不能确定

答案如下：

D

第8题、 [单选题] 广义表A=(a，b，(c，d)，(e，(f，g)))，则下面式子的值为()Head(Tail(Head(Tail(Tail(A)))))

A.(a)

B.A

C.(d)

D.d

答案如下：

D

第9题、 [单选题] 适用于折半查找的表的存储方式及元素排列要求为()

A.链接方式存储，元素无序

B.链接方式存储，元素有序

C.顺序方式存储，元素无序

D.顺序方式存储，元素有序

答案如下：

D

第10题、 [单选题] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

答案如下：

A

第11题、 [单选题] 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是()

A.CABDEFG

B.ABCDEFG

C.DACEFBG

D.ADCFEG

答案如下：

B

第12题、 [单选题] 数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()

A.需求分析、逻辑结构设计、物理设计、概念结构设计

B.概念结构设计、逻辑结构设计、物理设计、需求分析

C.物理设计、概念结构设计、需求分析、逻辑结构设计

D.需求分析、概念结构设计、逻辑结构设计、物理设计

答案如下：

D

第13题、 [单选题] 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。

A.选择排序法

B.插入排序法

C.快速排序法

D.堆积排序法

答案如下：

A

第14题、 [单选题] 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()

A.层次结构

B.二维表结构

C.网状结构

D.封装结构

答案如下：

B

第15题、 [单选题] 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

答案如下：

C

第16题、 [单选题] 以下数据结构中，()是非线性数据结构

A.树

B.字符串

C.队

D.栈

答案如下：

A

第17题、 [单选题] 算术表达式a+b*(c+d/e)转为后缀表达式后为()

A.ab+cd+e/*

B.abcde/+*+

C.abcde/*++

D.abcd/+e*-

答案如下：

B

第18题、 [单选题] 设广义表L= ((a， b，c))，则L的长度和深度分别为()

A.1和1

B.1和3

C.1和2

D.2和3

答案如下：

C

第19题、 [单选题] 在结构化方法中，用数据流程图DFD作为描述工具的软件开发阶段是()

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

答案如下：

B

第20题、 [单选题] 栈和队列的共同点是()。

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

E.限制存取点的线性结构

F.限制存取点的非线性结构

答案如下：

C

第21题、 [单选题] 关键路径是事件结点网络中()

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长回路

D.最短回路

答案如下：

A

第22题、 [单选题] 下面的程序段中，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;

A.O(2n)

B.O(n)

C.O(n^2)

D.O(log2n)

答案如下：

C

第23题、 [单选题] 散列函数有一个共同的性质，即函数值应当以()取其值域的每个值。

A.最大概率

B.最小概率

C.平均概率

D.同等概率

答案如下：

D

第24题、 [单选题] 以下属于非容器类控件的是?()

A.Form

B.Label

C.page

D.Container

答案如下：

B

第25题、 [单选题] 下列表达式中结果不是日期型的是()

A.CTOD2000/10/01

B.99/10/01365

C.VAL2000/10/01

D.DATE

答案如下：

C

第26题、 [判断题] 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()

A.正确

B.错误

答案如下：

B

第27题、 [判断题] 集合与线性表的区别在于是否按关键字排序。()

A.正确

B.错误

答案如下：

B

第28题、 [判断题] 直接选择排序算法在最好情况下的时间复杂度为O(N)。()

A.正确

B.错误

答案如下：

B

第29题、 [判断题] 栈与队列是一种特殊操作的线性表。()

A.正确

B.错误

答案如下：

A

第30题、 [判断题] 对任何数据结构链式存储结构一定优于顺序存储结构。()

A.正确

B.错误

答案如下：

B

第31题、 [判断题] 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。()

A.正确

B.错误

答案如下：

B

第32题、 [判断题] 二维以上的数组其实是一种特殊的广义表。()

A.正确

B.错误

答案如下：

A

第33题、 [判断题] 数据结构的抽象操作的定义与具体实现有关。()

A.正确

B.错误

答案如下：

B

第34题、 [判断题] 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

A.正确

B.错误

答案如下：

B

第35题、 [判断题] 循环队列通常用指针来实现队列的头尾相接。()

A.正确

B.错误

答案如下：

B

第36题、 [判断题] 对于有N个结点的二叉树，其高度为log2n。()

A.正确

B.错误

答案如下：

B

第37题、 [判断题] 查找相同结点的效率折半查找总比顺序查找高。()

A.正确

B.错误

答案如下：

B

第38题、 [判断题] 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。()

A.正确

B.错误

答案如下：

A

第39题、 [判断题] 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()

A.正确

B.错误

答案如下：

B

第40题、 [判断题] 在待排数据基本有序的情况下，快速排序效果最好。()

A.正确

B.错误

答案如下：

B

第41题、 [判断题] 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()

A.正确

B.错误

答案如下：

B

第42题、 [判断题] 通常使用队列来处理函数或过程的调用。()

A.正确

B.错误

答案如下：

B

第43题、 [判断题] 内排序要求数据一定要以顺序方式存储。()

A.正确

B.错误

答案如下：

B

第44题、 [判断题] 主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()

A.正确

B.错误

答案如下：

A

第45题、 [判断题] 数据元素是数据的最小单位。()

A.正确

B.错误

答案如下：

B

第46题、 [多选题] 关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()

A.选择

B.连接

C.分隔

D.投影

答案如下：

ABD

第47题、 [多选题] 分布式数据库系统的目标主要包括下面哪些?()

A.适应部门分布的组织结构，降低费用

B.提高系统的可靠性和可用性

C.充分利用数据库资源，提高现有集中式数据库的利用率

D.逐步扩展处理能力和系统规模

答案如下：

ABCD

第48题、 [多选题] 下列说法正确的是()。

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.图的深度遍历不适用于有向图

C.遍历的基本算法有两种深度遍历和广度遍历

D.图的深度遍历是一个递归过程

答案如下：

ACD

第49题、 [多选题] 某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()

A.a，c，b，d

B.b，c，d，a

C.c，d，b，a

D.d，c，a，b

答案如下：

ABC

第50题、 [多选题] 下面说法正确的是()。

A.广义表的表头总是一个广义表

B.广义表的表尾总是一个广义表

C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构

答案如下：

BCD

福建师范大学计算机科学与技术专业《数据结构概论》作业及答案4试卷及答案大全