试题详情

试题内容

下列排序算法中，占用辅助存储空间最多是()。
A．归并排序
B．快速排序
C．堆排序
D．冒泡排序

软题库参考答案：A（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表(或联想存储器)。某用户程序如图2-2所示，该程序的页面变换表如图2-3所示，表中状态位等于1和0分别表示页面在内存或不在内存。

图2-2中MOVE Datal，Data2是一个4字节的指令，Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生（1）次缺页中断，其中：取指令产生（2）次缺页中断，取Data1和Data2操作数分别产生（3）次缺页中断。
（1） A．3
B．4
C．5
D．6
（2） A．0
B．1
C．2
D．3 第3题：

相联存储器按（）访问。
A．地址
B．先入后出的方式
C．内容
D．先入先出的方式

第25题：给定关系R（A，B，C，D)和关系S(A，D，E，F)，若对这两个关系进行自然连接运算R▷◁S后的属性列有()个；关系代数表达式σRB＞sF(R▷◁S)与(53)等价。
A．σ2>8(RxS)
B．Π1，2，3，4，7，8(o1=5＾2＞8＾4=6(R×S)
C．σ"2">"8"(RxS)
D．Π11，2，3，4，7，8(σ1=5＾＂2＂＞＂8＂＾4=6(RxS))
第12题：小王是某高校的非全8制在读研究生，目前在甲公司实习，负责了该公司某软件项目的开发工作并撰写相关的软件文档。以下叙述中，正确的是（）。
A.该软件文档属于职务作品，但小王享有该软件著作权的全部权利
B.该软件文档属于职务作品，甲公司享有该软件著作权的全部权利
C.该软件文档不属于职务作品，小王享有该软件著作权的全部权利
D.该软件文档不属于职务作品，甲公司和小王共同享有该著作权的全部权利
 第40题：语法制导翻译是一种()方法。
A.动态语义分析
B.中间代码优化
C.静态语义分析
D.目标代码优化
 第2题：

如下所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（）关系。UML类图通常不用于对（）进行建模。

A．关联
B．依赖
C．组合
D．继承
A．关联
B．依赖
C．组合
D．继承
A．系统的词汇
B．简单的协作
C．逻辑数据库模式
D．对象快照