一组记录的关键码为(46,79,56,38,40,84),则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为() ["38,40,46,56,79,84","40,38,46,79,56,84","40,38,46,56,79,84","40,38,46,84,56,79"]
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是() ["8","3","5","9"]
循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是() ["(rear-front+m)%m","read-front+1","read-front-1","read-front"]
简述使用直接内存存取DMA传输数据的过程。
写出3种主机与I/O系统交换数据的方式并加以比较。
简述数字签名的主要过程。