设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。(A)1 (B)2 (C)3 (D)4
查看答案
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。(A)直接插入排序 (B)冒泡排序 (C)快速排序 (D)直接选择排序
试编写程序算法,采用单链表作为存储结构,实现简单选择排序,并进行算法时间复杂度分析。
设非空二叉树采用二叉链表存储结构,根结点的指针为bt。试利用二叉树的中序遍历,编写判断该二叉树是否为二叉排序树的非递归算法。