福师秋数据结构概论在线作业一答案.docx

福师秋数据结构概论在线作业一答案.docx

《福师秋数据结构概论在线作业一答案.docx》由会员分享，可在线阅读，更多相关《福师秋数据结构概论在线作业一答案.docx（12页珍藏版）》请在冰豆网上搜索。

福师秋数据结构概论在线作业一答案

福师《数据结构概论》在线作业一答案

试卷总分:

100测试时间:

--

一、单选题（共25道试题,共50分。

）

1.最大容量为n循环队列,队尾指针是rear,队头是front,则队空条件是（）

A.（rear+1）MODn=front

B.rear=front

C.rear+1=front

D.（rear-l）MODn=front

满分:

2分

2.由3个结点能够结构出多少种不一样有向树？

（）

A.2

B.3

C.4

D.5

满分:

2分

3.栈和队都是（）

A.次序存放

B.线性结构

C.链式存放

D.非线性结构

满分:

2分

4.下面叙述正确是（）

A.算法实施效率与数据存放结构无关

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

C.算法有穷性是指算法必需能在实施有限个步骤以后终止

D.以上三种描述都不对

满分:

2分

5.对关键码序列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）

满分:

2分

6.设计一个判别表示式中左,右括号是否配对出现算法,采取（）数据结构最好。

A.线性表次序存放结构

B.队列

C.线性表链式存放结构

D.栈

满分:

2分

7.若串S=’software’,其子串数目是（）。

A.8

B.37

C.36

D.9

满分:

2分

8.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行（）次比较。

A.3

B.10

C.15

D.25

满分:

2分

9.若要求尽可能快地对序列进行稳定排序,则应选（）

A.快速排序

B.归并排序

C.冒泡排序

D.堆

满分:

2分

10.假如要求一个线性表既能较快查找,又能适应动态改变要求,则可采取（）查找法。

A.分快查找

B.次序查找

C.折半查找

D.基于属性

满分:

2分

11.广义表运算式Tail（（（a,b）,（c,d）））操作结果是（）

A.（c,d）

B.c,d

C.（（c,d））

D.d

满分:

2分

12.在下面排序方法中,辅助空间为O（n）是（）

A.希尔排序

B.堆排序

C.选择排序

D.归并排序

满分:

2分

13.以下数据结构中（）是非线性数据结构

A.树

B.字符串

C.队

D.栈

满分:

2分

14.若长度为n线性表采取次序存放结构,在其第i个位置插入一个新元素算法时间复杂度（）（1<=i<=n+1）。

A.O（0）

B.O

（1）

C.O（n）

D.O（n2）

满分:

2分

15.设树T度为4,其中度为1,2,3和4结点个数分别为4,2,1,1则T中叶子数为（）

A.5

B.6

C.7

D.8

满分:

2分

16.散列函数有一个共同性质,即函数值应该以（）取其值域每个值。

A.最大约率

B.最小概率

C.平均概率

D.相同概率

满分:

2分

17.在下面排序方法中,辅助空间为O（n）是（）

A.希尔排序

B.堆排序

C.选择排序

D.归并排序

满分:

2分

18.设森林F对应二叉树为B,它有m个结点,B根为p,p右子树结点个数为n,森林F中第一棵树结点个数是（）

A.m-n

B.m-n-1

C.n+1

D.条件不足,无法确定

满分:

2分

19.求解最短路径Floyd算法时间复杂度为（）。

A.O（n）

B.O（n+c）

C.O（n*n）

D.O（n*n*n）

满分:

2分

20.下列排序算法中,占用辅助空间最多是:

（）

A.归并排序

B.快速排序

C.希尔排序

D.堆排序

满分:

2分

21.若二叉树采取二叉链表存放结构,要交换其全部分支结点左、右子树位置,利用（）遍历方法最适宜。

A.前序

B.中序

C.后序

D.按层次

满分:

2分

22.输入序列为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

满分:

2分

23.设无向图顶点个数为n,则该图最多有（）条边。

A.n-1

B.n（n-1）/2

C.n（n+1）/2

D.0

满分:

2分

24.要连通含有n个顶点有向图,最少需要（）条边。

A.n-l

B.n

C.n+l

D.2n

满分:

2分

25.含有12个关键字有序表,折半查找平均查找长度（）

A.3.1

B.4

C.2.5

D.5

满分:

2分

二、判定题（共20道试题,共40分。

）

1.二叉树是度为2有序树（）

A.错误

B.正确

满分:

2分

2.集合与线性表区分在于是否按关键字排序。

A.错误

B.正确

满分:

2分

3.队列逻辑上是一个下端和上端既能增加又能降低线性表（）。

A.错误

B.正确

满分:

2分

4.次序存放方法只能用于存放线性结构。

A.错误

B.正确

满分:

2分

5.采取二叉链表作存放结构,树前序遍历和其对应二叉树前序遍历结果是一样

A.错误

B.正确

满分:

2分

6.二叉树遍历结果不是唯一（）

A.错误

B.正确

满分:

2分

7.线性表采取链表存放时,结点和结点内部存放空间能够是不连续（）

A.错误

B.正确

满分:

2分

8.队列逻辑上是一个下端和上端既能增加又能降低线性表。

A.错误

B.正确

满分:

2分

9.线性表采取链表存放时,结点和结点内部存放空间能够是不连续。

A.错误

B.正确

满分:

2分

10.任一查找树（二叉分类树）平均查找时间都小于用次序查找法查找一样结点线性表平均查找时间（）

A.错误

B.正确

满分:

2分

11.排序稳定性是指排序算法中比较次数保持不变,且算法能够终止

A.错误

B.正确

满分:

2分

12.对任何数据结构链式存放结构一定优于次序存放结构（）。

A.错误

B.正确

满分:

2分

13.用一维数组存放二叉树时,总是以前序遍历次序存放结点。

A.错误

B.正确

满分:

2分

14.次序查找法适适用于存放结构为次序或链接存放线性表（）

A.错误

B.正确

满分:

2分

15.当待排序元素很大时,为了交换元素位置,移动元素要占用较多时间,这是影响时间复杂度关键原因

A.错误

B.正确

满分:

2分

16.在实施某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定。

A.错误

B.正确

满分:

2分

17.广义表中元素或者是一个不可分割原子,或者是一个非空广义表。

A.错误

B.正确

满分:

2分

18.二叉树以后序遍历序列与前序遍历序列反应一样信息（她们反应信息不独立）（）

A.错误

B.正确

满分:

2分

19.对一棵二叉树进行层次遍历时,应借助于一个栈

A.错误

B.正确

满分:

2分

20.当待排序统计已经从小到大排序或者已经从大到小排序时,快速排序实施时间最省。

A.错误

B.正确

满分:

2分

三、多选题（共5道试题,共10分。

）

1.相关二叉树下列说法不正确是（）

A.二叉树度为2

B.一棵二叉树度能够小于2

C.二叉树中最少有一个结点度为2

D.二叉树中任何一个结点度都为2

满分:

2分

2.下面相关求关键路径说法正确是（）。

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

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

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

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

满分:

2分

3.下面相关二分查找叙述不正确是（）

A.表必需有序,表能够次序方法存放,也能够链表方法存放

B.表必需有序,而且只能从小到大排列

C.表必需有序且表中数据必需是整型,实型或字符型

D.表必需有序,且表只能以次序方法存放

满分:

2分

4.下述哪些不是次序存放结构优点？

（）

A.存放密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于多种逻辑结构存放表示

满分:

2分

5.在下列情况中,不能为二叉树是（）

A.每个结点至多有两棵子树树

B.哈夫曼树

C.每个结点至多有两棵子树有序树

D.每个结点只有一棵右子树

满分:

2分