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

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

试卷总分:100  得分:100

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

1.堆的形状是一棵

A.满二叉树

B.完全二叉树

C.二叉排序树

D.一般的二叉树

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

A.运算

B.算法

C.程序

D.关系

3.序列278、109、930经过一趟基数排序后结果为

A.109、930、278

B.109、278、930

C.930、278、109

D.278、109、930

4.图的广度优先遍历算法类似于二叉树的____

A.层次遍历

B.后序遍历

C.先序遍历

D.中序遍历

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

A.GOODBYE

B.GOOD BYE

C.BYEDGOOD

D.BYE GOOD

6.哈希表中常用的处理冲突的方法有几种

A.4

B.3

C.2

D.1

7.小顶堆的堆顶元素是序列中

A.次小的元素

B.次大的元素

C.最小的元素

D.最大的元素

8.对完全二叉树叙述正确的是

A.完全二叉树就是满二叉树

B.完全二叉树和满二叉树编号不对应

C.完全二叉树同一层上左子树未满不会有右子树

D.以上都不正确

9.一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____

A.E

B.D

C.B

D.A

10.广义表（（a）,a）的表头是_______

A.b

B.a

C.（a）

D.((a))

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

11.希尔排序是一种稳定的排序方法

12.空串与空格串没有区别

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

14.平衡二叉树的平衡因子只可能是-1、0、1

15.二叉树只能用链式存储不能用顺序存储

16.由树转化成二叉树，其根节点的右子树总是空

17.二叉排序树上左子树上所有结点的值均小于它的根结点的值

18.如果某种排序算法是不稳定的，则这种算法不可用

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

20.邻接表表示法适用于稀疏图