设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测
A. n（n+1）
B. n
C. n（n+1）/2
D. n（n-1）/2
查看答案
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（）
A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O（1）
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后，在链表中进行查找运算的时间复杂度为O（1）
D. 加入头结点后，代表链表的头指针不因为链表为空而改变
已知10个数据元素为（54，28，16，34，73，62，95，60，23，43），按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为（）
A. 2
B. 3
C. 4D
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）
A. head==0
B. head-＞next==0
C. head！=0
D. head-＞next==head
下列排序方法中，属于不稳定的排序方法的是（）
A. 直接插入排序法
B. 冒泡排序法
C. 基数排序法
D. 堆排序法
微信支付 
支付宝支付