欢迎光临
我们一直在努力

兰大《数据结构》19秋平时作业1【标准答案】

可做奥鹏全部院校作业论文!答案请添加qq:599792888 或 微信:1095258436

《数据结构》19秋平时作业1题目

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.n个顶点的连通图至少有_____条边

A.n-1

B.n+1

C.n

D.1

 

2.一个二叉树的第i层至多有____ 个节点

A.2^i-1

B.2^i

C.2^(i-1)-1

D.2^(i-1)

 

3.设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是

A.GOODBYE

B.GOOD BYE

C.BYEDGOOD

D.BYE GOOD

 

4.广义表((a),a)的表头是_______

A.b

B.a

C.(a)

D.((a))

 

5.若对有序表a、b、c、d、e、f、g、h进行折半查找,则在查找关键字a的过程中,先后进行比较的关键字依次为_______

A.c、a

B.c、a

C.b、a

D.b、a

 

6.设有一个空栈,现在有输入序列1、2、3、4、5,经过push,push,pop,push,pop,push,push,pop,pop,pop后,输出序列是_________.

A.5、4、3、2、1

B.2、3、5、4、1

C.1、3、4、2、5

D.1、2、3、4、5

 

7.for (j=1## j<=n## ++j) s=s+1##

A.O(n^3)

B.O(n^2)

C.O(n)

D.O(1)

 

8.数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科

A.运算

B.算法

C.程序

D.关系

 

9.不需要进行关键字比较的排序方法是

A.插入排序

B.快速排序

C.希尔排序

D.基数排序

 

10.具有4个顶点的无向完全图有_____条边

A.6

B.20

C.16

D.12

 

二、判断题 (共 10 道试题,共 50 分)

11.森林的先序遍历与其对应的二叉树的中序遍历对应

 

12.常用的图的遍历方法有深度优先遍历和广度优先遍历

 

13.栈是后进先出的线性表

 

14.数据项是数据的基本单位

 

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

 

16.数据元素是数据的最小单位

 

17.哈希表不需要进行比较便可以直接取得所查记录

 

18.直接插入排序是一种最简单的排序方法

 

19.栈是限定在表尾进行插入或删除操作的线性表

 

20.任何有向网的拓扑排序的结果是唯一的

赞(0)
未经允许不得转载:奥鹏作业网 » 兰大《数据结构》19秋平时作业1【标准答案】

评论 抢沙发

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