A、 不会产生新的逆序
B、 只能消除一个逆序
C、 能消除多个逆序
D、 消除的逆序个数一定比新产生的逆序个数多
答案：C
解析：解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
A、 不会产生新的逆序
B、 只能消除一个逆序
C、 能消除多个逆序
D、 消除的逆序个数一定比新产生的逆序个数多
答案：C
解析：解析：在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。快速排序的思想是:从线性表中选取一个元素,设为T,将线性表中后面小于T的元素移到前面,而前面大于T的元素移到后面,结果就将线性表分成两部分(称两个子表),T插入到其分害性线的位置处,这个过程称为线性表的分割,然后再用同样的方法对分割出的子表再进行同样的分割。快速排序不是对两个相邻元素进行比较,可以实现通过一次交换而消除多个逆序,但由于均与1(基准元素)比较,也可能会产生新的逆序。本题答案为C选项。
A. 0
B. 1
C. 50
D. 49
解析：解析：栈的存储空间为S(1.50),初始状态为top=51,即栈的初始状态为空。当第一个元素进钱后,,toy=50,第二个元素进钱后,,tog=49第三个元素进移后,tog=48以此类推﹔若第三个元素出十机后,top=48,第二个元素出十核后, top=50。即每进核一个元素, top-1, 每出表一个元素,top+1。当top =50时,核中只有一个元素。本题答案为B选项。
A. 只能表示实体间1:1联系
B. 只能表示实体间1:m联系
C. 只能表示实体间m:n联系
D. 可以表示实体间m:n联系
解析：解析：【解析】关系数据模型可以表示实体间的1:1、1:m、m:1、m:n联系。本题答案为D选项。
A. 将该工作簿另存几个副本,然后打开并重排这几个工作簿以分别查看不同的部分
B. 在工作表合适的位置冻结拆分窗格,然后分别查看不同的部分
C. 在工作表合适的位置拆分窗口,然后分别查看不同的部分
D. 在工作表中新建几个窗口,重排窗口后在每个窗口中查看不同的部分
E.
F.
G.
H.
I.
J.
解析：解析：在Excel中,要想同时查看所有打开的窗口,可在“视图”选项卡下的“窗口”组中单击“全部重排”,打开“重排窗口”对话框,在对话框中的“排列方式”下选择一种合适的显示方式即可。本题中钱经理最优的操作方法是:在工作表中新建几个窗口,重排窗口后在每个窗口中查看不同的部分。
A. 不可能有这样的树
B. 1
C. 2
D. 3
解析：解析：假设度为3的结点数为x,度为1的结点数为y。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为x+0+y+6。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6,则x=2.5,结点个数不可能为小数,所以不可能有这样的树。本题答案为A选项。
A. 在程序执行前系统首先检查该程序运行中所需要的:I/O设备是否准备好
B. 当CPU要执行I/O作时,程序将主动查询I/O设备是否准备好
C. 用程序检查系统中I/O设备的好坏
D. 用程序启动I/O设备
解析：解析：程序查询方式是指程序主动查询输入/输出设备是否准备好:如果准备好,CPU执行I/O操作;否则,CPU会一直査调并等待设备准备好后执行I/O操作。本题答案为B选项。
A. 虚拟存储器属于外存储器
B. 虚拟存储器空间大小取决于CPU的运算速度
C. 虚拟存储器是对主存的扩展
D. 虚拟存储器是对外存的扩展
解析：解析：所谓虚拟存储器,就是采用一定的方法将一定的外存容量模拟成内存,同时对程序进出内存的方式进行管理,从而得到一个比实际内存容量大得多的内存空间,使得程序的运行不受内存大小的限制。因此,虚拟存储器是对内存(主存)的扩展。虚拟存储器的容量与物理主存大小无关,而受限手计算机的地址结构和可用磁盘容量。本题答案为C选项。
A. 对象间的通信靠消息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
解析：解析：消息传递是对象间通信的手段,一个对象通过向另一对象发送消息来请求其服务,A选项正确。对象是由描述该对象属性的数据以及可火对这些数据施加的所有操作封装在一起构成的统一体,B选项错误。对象可以有继承性,但并不是任何对象都必须有继承性,C选项错误。多态性是指同一操作作用于不同的对象,可以有不同的解释,产生不同的执行结果,D选项错误。本题答案为A选项。
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到计算结果
D. 算法设计可以忽略算法的运算时间
解析：解析：算法是指对解题方案的准确而完整的描述。简单的说,就是解决问题的操作步骤。算法不等于数学上的计算方法,也不等于程序,A选项错误。算法可以用某种表达方式(如流程图)描述,也可以用具体的程序设计语言(即编程)描述,B选项正确。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构降低算法的时间复杂度和空间复杂度,C、D两项错误。
A. 线性结构也能采用链式存储结构
B. 线性结构一定能采用顺序存储结构
C. 有的非性结构也能采用顺序存储结构
D. 非线性结构一定不能采用顺序存储结构
解析：解析：二叉树属于非线性结构,但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
A. 投影
B. 选择
C. 自然连接
D. 并
解析：解析：从关系中找出满足给定条件的元组的操作称为选择。本题中,关系S为关系R中的部分元组,故为选择运算。本题答案为B选项。
