基数排序 | 内查题库网

(1)【◆题库问题◆】：[名词解释] 基数排序

【◆参考答案◆】：
基数排序是借助"分配"和"收集"两种操作对单逻辑关键字进行排序的一种内排序方法。

(2)【◆题库问题◆】：[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[填空题] 数据结构是指数据及其相互之间的（），当结点之间存在M对N（M：N）的联系时，称这种结构为（）。

【◆参考答案◆】：联系；图状结构

(5)【◆题库问题◆】：[单选] 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A．快速排序
B．shell排序
C．堆排序
D．冒泡排序

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 单链表的一个存储结点包含（）。
A．数据域或指针域
B．指针域或链域
C．指针域和链域
D．数据域和指针域

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

【◆参考答案◆】：深度优先搜索

(8)【◆题库问题◆】：[单选] 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A．n
B．n2
C．n-1
D．（n-1）2

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 广义表的元素可以是子表，也可以是单元素。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
A．正确
B．错误

【◆参考答案◆】：正确

登录