问答题

有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按升序进行排序，请写出这种排序的算法。(注：双向冒泡排序即相邻两趟排序向相反方向起泡)。

【参考答案】

typedef struct node
{
ElemType data；
struct n......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器：R0～R7。指令系统基本要求是： ＞128条双操作指令，且其中必有一操作数是寄存器直接寻址。 ＞另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。 ＞指令长度应满足16的倍数，且要求尽量短。 (1)列出通常在指令系统格式设计过程中应该考虑的主要因素。 (2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题
某采用页式存储管理系统中，主存容量为1M，共有0，1，2，…，255块，一作业的地址空间占4页，其页号为0，1，2，3，分别被分配到第2，3，1，5块中。请回答： (1)主存地址应该用多少位来表示 (2)作业每页的长度为多少逻辑地址中的页号和页内地址应该分别占多少位 (3)把作业中的每一页分配到主存中的起始地址填入下表： 页号 起始地址 0 1 2 3 (4)若给出逻辑地址0B.4168B.8291B，请计算出相应的内存地址。
相关试题