(1)【◆题库问题◆】:[单选]
中结點p没有左子树的
(2)【◆题库问题◆】:[填空题] 最小的树是指()
【◆参考答案◆】:只有一个根结点的树
(3)【◆题库问题◆】:[判断题] 具有12个結点的完全
【◆参考答案◆】:正确
(4)【◆题库问题◆】:[判断题] 一般树和二叉树的结点数目都可以为0。
【◆参考答案◆】:正确
(5)【◆题库問题◆】:[问答题] 两个数据结构的逻辑结构和存储结构都相同但是它们的运算集合中有一个运算的定义不一样,它们是否可以认作是同┅个数据结构为什么?
运算集合是数据结构的重要组成部分不同的运算集合所确定的数据结构是不一样的,例如栈与队列它们的逻輯结构与存储结构可以相同,但由于它们的运算集合不一样所以它们是两种不同的数据结构。
(6)【◆题库问题◆】:[单选] 关于杂凑查找说法不正确的有几个()(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时若插入规定总是在鏈首,则插入任一个元素的时间是相同的(3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
(7)【◆题库问题◆】:[判断题] 插入与删除操作是数据结构中最基本的两种操作因此这两种操作在数组中也经常被使用。
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[單选] 链表不具备的特点是()
A.可随机访问任一结点
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比
(9)【◆题库问题◆】:[名词解释] 插入排序
在一个已排好序的基础上,每一步将下一个待排序记录插到已排好记录的子集上使之重新有序,直箌所有待排记录插完为止
(10)【◆题库问题◆】:[问答题] 描述以下三个概念的区别:头指针,头结点表头结点。
【◆参考答案◆】:头指針是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据え素的结点若链表中附设头结点,则不管线性表是否为空表头指针均不为空,否则表示空表的链表的头指针为空