设有序表中有1000个元素,则用二分查找元素X最多需要比较()次
查看答案
下列不属于内部排序的算法是()
A. 归并排序
B. 拓扑排序
C. 树型排序
D. 折半插入排序
讨论树、森林和二叉树的关系,目的是为了()
A. 借助二叉树上的运算方法去实现对树的一些运算
B. 将树、森林转换成二叉树
C. 体现一种技巧,没有什么实际意义
D. 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()
A. 42,40,45,80,85,88
B. 40,42,45,55,80,85
C. 42,40,45,55,80,85
D. 42,40
非空的循环单链表head的尾结点P满足的条件是()
A. P.link=head
B. p.link=NIL
C. p=NIL
D. p=head