在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（） p->next＝q->next；q->next＝p；。 q->next＝p->next；p＝q；。 p->next＝q->next；p->next＝q；。 q->next＝>next；p->next＝q；。
二叉树在线索化后，仍不能有效求解的问题是（） 前序线索二叉树中求前序后继。 中序线索二叉树中求中序后继。 中序线索二叉树中求中序前趋。 后序线索二叉树中求后序后继。
将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（） 99。 98。 50。 48。
简述多级存储体系结构的原理。
简述数字签名的主要过程。
设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）
