序列14，12，15，13，18，16，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）
填空题查看答案
序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。
填空题查看答案
序列13，11，14，12，17，15，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）。
填空题查看答案
在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
简答题查看答案
设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。
简答题查看答案
已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.删除P结点的直接后继结点的语句序列是（）。 d.删除P结点的直接前驱结点的语句序列是（）。 e.删除P结点的语句序列是（）。 （1）P->next=P->next->next； （2）P->priou=P->priou->priou； （3）P->next=S； （4）P->priou=S； （5）S->next=P； （6）S->priou=P； （7）S->next=P->next； （8）S->priou=P->priou； （9）P->priou->next=P->next； （10）P->priou->next=P； （11）P->next->priou=P； （12）P->next->priou=S； （13）P->priou->next=S； （14）P->next->priou=P->priou； （15）Q=P->next； （16）Q=P->priou； （17）free（P）； （18）free（Q）；
简答题查看答案
对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
填空题查看答案
指出以下指令中，哪些指令是非法的，并说明为什么（8086系统）。 （1） PUSH 1234H （2） MOV CS，AX （3） IN AX， 300 （4） MOV AX，[DX+12] （5） MOV BX，[BX] （6） MOV DS，1000H （7） XCHG AL，AL （8） MOV AL，100H （9） MOV DX，AL （10）LEA BL，[BX+5] （11）LEA DX，BX （12）MOV [1000H]，12H （13）ADD AX，DS （14）SUB [0100H]，BYTE PTR [0001] （15）SHL BL，2 （16）SHR CL，CL （17）MUL AL，BL （18）INT 400
简答题查看答案
假定某计算机的cache共16行，开始为空，块大小为1个字，采用直接映射方式。CPU执行某程序时，依次访问以下地址序列：2，3，11，16，21，13，64，48，19，11，3，22，4，27，6和11。要求： （1）说明每次访问是命中还是缺失，试计算访问上述地址序列的命中率。 （2）若cache数据区容量不变，而块大小改为4个字，则上述地址序列的命中情况又如何？
简答题查看答案