设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点
查看答案
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为（）
A. O（nlogn）
B. O（logn）
C. O（n）
D. O（1）
设散列表表长m=14，散列函数H（k）=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）
A. 8
B. 3
C. 5D
下面给出的四种排序方法中，辅助空间为O（n）的是（）
A. 希尔选择
B. 冒泡排序
C. 归并排序
D. 堆排序
设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作（）
A. s=rear；rear=rear-＞link；deletes
B. rear=rear-＞link；deleterear
C. rear=rear-＞link-＞link；deleterear
D. s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；s为第一个结点硫
微信支付 
支付宝支付