习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。

(1)【◆题库问题◆】：[判断题] 习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 数据

【◆参考答案◆】：
数据是描述客观事物的符号，是能够被计算机输入，识别，处理的各种符号，是计算机化的信息。

(3)【◆题库问题◆】：[判断题] 栈和队列是一种非线性数据结构。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。

(4)【◆题库问题◆】：[单选] 希尔排序属于（）
A．交换排序
B．归并排序
C．选择排序
D．插入排序

【◆参考答案◆】：D

(5)【◆题库问题◆】：[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[填空题] 在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

【◆参考答案◆】：开放定址法；链接法

(7)【◆题库问题◆】：[名词解释] 线索

【◆参考答案◆】：
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。

(8)【◆题库问题◆】：[单选] 对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A．先序
B．中序
C．后序
D．层次

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A．正确
B．错误

【◆参考答案◆】：正确

登录