单项选择题二叉树在线索化后，仍不能有效求解的问题是（）
A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前趋
D.后序线索二叉树中求后序后继
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）
A.99
B.98
C.50
D.48
2.单项选择题一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
3.单项选择题设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）
A.8
B.3
C.5
D.9
4.单项选择题循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
A.（rear-front+m）%m
B.read-front+1
C.read-front-1
D.read-front
最新试题
算法好坏主要从（）和（）方面来衡量。
题型：填空题
对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
题型：填空题
m阶B-树每一个结点的后继个数都小于等于m。
题型：判断题
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
题型：填空题
广义表（（a，b），（c））的表头是（），表尾是（）。
题型：填空题
在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。
题型：填空题
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
题型：填空题
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
题型：填空题
中序遍历一棵查找树的结点就可得到排好序的结点序列。
题型：判断题
设有一稀疏图G，则G采用（）存储较省空间。
题型：填空题