设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置、

试卷相关题目

• 1按层次次序周游该二叉树对应的树林，所得到的结点序列为（    ）。

  A.DBAFEGC

  B.ABCDEFG

  C.DBFGECA

  D.ACBEGDF

  开始考试点击查看答案
• 2按后根次序周游该二叉树对应的树林，所得到的结点序列为（    ）。

  A.DBAFEGC

  B.ABCDEFG

  C.DBFGECA

  D.ACBEGDF

  开始考试点击查看答案
• 3下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)、

  A.A

  B.AC

  C.ABCE

  D.ABCDE

  开始考试点击查看答案
• 4下列哪一个是正确的从栈中删除元素的序列、

  A.BE

  B.BD

  C.BEDC

  D.BDEC

  开始考试点击查看答案
• 5设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（    ）。

  A.6

  B.7

  C.8

  D.9

  开始考试点击查看答案
• 6下列叙述中，哪一个是不正确的、

  A.PSW即程序状态字，是一个寄存器的内容

  B.目态下只能执行非特权指令

  C.管态下只能执行特权指令

  D.中断响应过程由交换PSW完成

  开始考试点击查看答案
• 7当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为（    ）。

  A.中断请求

  B.中断响应

  C.中断嵌套

  D.中断屏蔽

  开始考试点击查看答案
• 8得到必要的资源并获得处理机的进程，其状态是（    ）。

  A.就绪态

  B.执行态

  C.阻塞态

  D.挂起态

  开始考试点击查看答案
• 9设计作业调度算法时不需要考虑下列哪一个因素、

  A.用户界面友好

  B.公平性

  C.均衡使用资源

  D.吞吐量大

  开始考试点击查看答案
• 10采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的、

  A.装入作业时刻

  B.调度程序选中作业时刻

  C.每一条指令执行时刻

  D.在内存中移动作业时刻

  开始考试点击查看答案