最新消息:可做奥鹏等各院校作业论文,答案请联系QQ/微信:18866732

【奥鹏】北语22春《数据结构》作业2

22春《数据结构》作业2题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.设有以下四种排序方法,则___的空间复杂度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序

 

2.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

 

3.允许对队列进行的操作有___。

A.对队列中的元素排序

B.取出最近进队的元素

C.在队头元素之前插入元素

D.删除队头元素

 

4.深度为5的二叉树至多有___个结点。

A.16

B.32

C.31

D.10

 

5.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。

A.3

B.2

C.4

D.5

 

6.单链表中,增加一个头结点的目的是为了___。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

 

7.

A.A

B.B

C.C

D.D

 

8.算法分析的目的是___。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易读性和文档性

 

9.

A.A

B.B

C.C

D.D

 

10.

A.A

B.B

C.C

D.D

 

11.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是___。

A.9奥鹏作业答案请进open5.net或请联系QQ/微信:18866732

B.11

C.15

D.不能确定

 

12.

A.A

B.B

C.C

D.D

 

13.下列四种排序中___的空间复杂度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.归并排序

 

14.设计一个判别表达式中左、右括号是否配对出现的算法,采用___数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

 

15.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的___倍。

A.1/2

B.1

C.2

D.4

 

16.以下___不是队列的基本运算。

A.从队尾插入一个新元素

B.从队列中删除第i个元素

C.判断一个队列是否为空

D.读取队头元素的值

 

17.

A.A

B.B

C.C

D.D

 

18.算法分析的两个主要方面是___。

A.空间复杂度和时间复杂度

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

 

19.设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有___条有向边。

A.n

B.n-1

C.m

D.m-1

 

20.{图}

A.A

B.B

C.C

转载请注明:奥鹏作业之家 » 【奥鹏】北语22春《数据结构》作业2

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址