双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。 如果要在p所指结点前面插入q所指的新结点,下面操作序列正确的是_________。
A. p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B. p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C. q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D. q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
A. 4
B. 5
C. 6
D. 7
用计算机进行导弹飞行轨道的计算,属于下列_________计算机应用领域。
A. 人工智能
B. 过程控制
C. 辅助设计
D. 科学和工程计算
下列________作业调度算法既考虑公平性又考虑增加系统吞吐量。
A. 先来先服务调度算法
B. 短作业优先算法
C. 最高响应比作业优先算法
D. 资源均衡搭配算法