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

第1题、 [单选题] 下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A.堆排序

B.冒泡排序

C.快速排序

D.插入排序

答案如下：

D

第2题、 [单选题] n个结点的线索二叉树上含有的线索数为()

A.2n

B.n-l

C.n+l

D.n

答案如下：

C

第3题、 [单选题] 输入序列为ABC，可以变为CBA时，经过的栈操作为()

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

答案如下：

B

第4题、 [单选题] 数组A[0..4,-1..-3,5..7]中含有元素的个数()

A.55

B.45

C.36

D.16

答案如下：

B

第5题、 [单选题] 栈和队都是()

A.顺序存储的

B.线性结构

C.链式存储的

D.非线性结构

答案如下：

B

第6题、 [单选题] 设给定权值总数有n个，其哈夫曼树的结点总数为()

A.不确定

B.2n

C.2n+1

D.2n-1

答案如下：

D

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

A.Form

B.Label

C.page

D.Container

答案如下：

B

第8题、 [单选题] 广义表运算式Tail(((a,b),(c,d)))的操作结果是()。

A.(c,d)

B.c，d

C.((c,d))

D.d

答案如下：

C

第9题、 [单选题] 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=()。

A.808

B.818

C.1010

D.1020

答案如下：

B

第10题、 [单选题] 为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()

A.UNIQUE

B.COUNT

C.DISDINCT

D.UNION

答案如下：

A

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

A.树

B.字符串

C.队

D.栈

答案如下：

A

第12题、 [单选题] 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

答案如下：

C

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

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

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

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

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

答案如下：

D

第14题、 [单选题] 下面的程序段中，对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

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

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

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

C.最长回路

D.最短回路

答案如下：

A

第16题、 [单选题] 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序

A.冒泡

B.希尔

C.快速

D.堆

答案如下：

C

第17题、 [单选题] 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()

A.求子串

B.联接

C.匹配

D.求串长

答案如下：

C

第18题、 [单选题] 下面有关算法说法错误的是()

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

答案如下：

D

第19题、 [单选题] 串的长度是指()

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

答案如下：

B

第20题、 [单选题] 下面叙述正确的是()

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令或语句的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

答案如下：

C

第21题、 [单选题] 设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()

A.m：n

B.1：m

C.m：k

D.1：1

答案如下：

B

第22题、 [单选题] 有n个叶子的哈夫曼树的结点总数为()。

A.不确定

B.2n

C.2n+1

D.2n-1

答案如下：

D

第23题、 [单选题] 下面关于关系数据模型的说法，正确的是哪一项?()

A.只能表示实体间的1：1联系

B.只能表示实体间的l：n联系

C.只能表示实体间的m：n联系

D.可以表示实体间的上述三种联系

答案如下：

D

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

A.O(0)

B.O(1)

C.O(n)

D.O(n2)

答案如下：

C

第25题、 [单选题] 线索二叉树是一种()构。

A.逻辑

B.逻辑和存储

C.物理

D.线性

答案如下：

C

第26题、 [判断题] 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

第30题、 [判断题] SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK(回滚)’两个命令来实现的。()

A.正确

B.错误

答案如下：

A

第31题、 [判断题] 对一棵二叉树进行层次遍历时，应借助于一个栈。()

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

第33题、 [判断题] 一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()

A.正确

B.错误

答案如下：

A

第34题、 [判断题] 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()

A.正确

B.错误

答案如下：

A

第35题、 [判断题] 在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()

A.正确

B.错误

答案如下：

B

第36题、 [判断题] 对无序表用二分法查找比顺序查找快。()

A.正确

B.错误

答案如下：

B

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

A.正确

B.错误

答案如下：

B

第38题、 [判断题] 循环链表不是线性表。()

A.正确

B.错误

答案如下：

B

第39题、 [判断题] 数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()

A.正确

B.错误

答案如下：

A

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

A.正确

B.错误

答案如下：

A

第41题、 [判断题] 基本关系，基本表和基表的含义是相同的。()

A.正确

B.错误

答案如下：

A

第42题、 [判断题] 顺序存储结构的主要缺点是不利于插入或删除操作。()

A.正确

B.错误

答案如下：

A

第43题、 [判断题] 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()

A.正确

B.错误

答案如下：

B

第44题、 [判断题] 控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()

A.正确

B.错误

答案如下：

A

第45题、 [判断题] 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()

A.正确

B.错误

答案如下：

A

第46题、 [多选题] 下面关于线性表的叙述中，正确的是()

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，不必占用一片连续的存储单元

D.线性表采用链接存储，便于插入和删除操作

答案如下：

ACD

第47题、 [多选题] 下面关于求关键路径的说法正确的是()

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

答案如下：

ABD

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

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

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

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

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

答案如下：

BCD

第49题、 [多选题] 一个关系模式的定义主要包括?()

A.关系名和属性名

B.属性类型

C.属性长度

D.关键字

答案如下：

ABCD

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

A.选择

B.连接

C.分隔

D.投影

答案如下：

ABD

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