设散列表表长m=14,散列函数H(k)=kmod11。表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()
查看答案
下面给出的四种排序方法中,辅助空间为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为第一个结点硫
G是一个非连通无向图,共有28条边,则该图至少有()个顶点
A. 8
B. 9
C. 6D
设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()
A. (F-R+M)%M
B. F-R
C. (R-F+M)%M
D. R-F