(1)【◆题库问题◆】： 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。A．a在b的右方B．a在b的左方C．a是b的祖先D．a是b的子孙 【◆参考答案◆】：B (2)【◆题库...
计算机科学技术题库
计算机科学技术题库
计算机科学技术题库
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
(1)【◆题库问题◆】： 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 描述以下三个概念的区别...
计算机科学技术题库
链表不具备的特点是（）。
(1)【◆题库问题◆】： 链表不具备的特点是（）。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比 【◆参考答案◆】：A (2)【◆题库问题◆】： 在...
计算机科学技术题库
在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
(1)【◆题库问题◆】： 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。A．p->next=q；q->prior=p；p->next-&g...
计算机科学技术题库
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
(1)【◆题库问题◆】： 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 直接选择排序在最好情况下的时间复杂度是（）。A．...
计算机科学技术题库
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
(1)【◆题库问题◆】： 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 假定一棵树的广义表表示为A...
计算机科学技术题库
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
(1)【◆题库问题◆】： 对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 设有两个串p和q，求q在p...
计算机科学技术题库
在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
(1)【◆题库问题◆】： 在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。A．p=p->next；B．p->next=p->next->next；C．...
计算机科学技术题库
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。
(1)【◆题库问题◆】： 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。 【◆参考答案◆】：行下标列下标 元素值 (2)【◆题库问题◆】： ...
计算机科学技术题库
对平衡二叉树进行中根遍历，可得到结点的有序序列。
(1)【◆题库问题◆】： 对平衡二叉树进行中根遍历，可得到结点的有序序列。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 如果无向图中每个顶点的度都大于等于2，则该图中必有回路。A...
