A、A,B,C,D,H,G,F,E
B、A,H,C,F,E,D,G,B
C、D,C,B,A,E,F,G,H
D、G,E,C,A,B,D,F,H
答案:B
解析:解析:栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入队和入,,则入队的顺序为A,C,E,G,入接的顺序为B,D,F,H,然后依次轮流退队和出栈,则A选退队,然后H出栈,退队的顺序为A,C,E,G,出栈的顺序为H,F,D,B。本题答案为B选项。
A、A,B,C,D,H,G,F,E
B、A,H,C,F,E,D,G,B
C、D,C,B,A,E,F,G,H
D、G,E,C,A,B,D,F,H
答案:B
解析:解析:栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入队和入,,则入队的顺序为A,C,E,G,入接的顺序为B,D,F,H,然后依次轮流退队和出栈,则A选退队,然后H出栈,退队的顺序为A,C,E,G,出栈的顺序为H,F,D,B。本题答案为B选项。
A. 8
B. 28
C. 56
D. 64
解析:解析:对长度为n的含战线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。数组属于线性表,故对长度为8的数组进行快速排序,最多需要的比较次数为8(8-1)/2=28。本题答案为B选项。
A. 有序链表查找
B. 循环链表中寻找最大项
C. 堆排序
D. 希尔排序
解析:解析:最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. (a,a,2,4)
B. (e,e,6,1)
C. (c.c,11,4)
D. (a,a,2,4)和(e,e,6,1)
解析:解析:选择运算是在二维表中选出符合逻辑条件的行,形成新的关系的过程。设关系的逻辑条件为F,则关系R满足F的选择运算可写成σF(R)。本题中条件为"A=B?C>4?D>3”(为并且的意思),只有(c,c,11,4)满足。本题答案为C选项。
A. 15
B. 55
C. 75
D. 105
解析:解析:对长度为n的钱线性表进行快速排序,最坏情况下需要比较的次数为n(n-1)2。故对长度为15的钱线性表进行快速排序,最坏情况下需要比较的次数为15(15-1)/2=105。本题答案为D选项。
A. 将每个段落逐一设置为“段前、段后各12磅,单倍行距”。
B. 将其中一个段落设置为“段前、段后各12磅,单倍行距”,然后利用格式刷功能将格式复制到其他段落。
C. 修改标题1"样式将其段落格式设置为“段前、段后各12磅单倍行距”。 "
D. 利用查找替换功能,将“样式:标题1替换为“行距:单倍行距段落间距段前:12磅段后:12磅”"。 "
解析:解析:修改*标题1祥式后文档中凡是使用了“标题1"祥式的段落均做了修改。修改标题样式的具体操作方法为:在【开始】选项卡的【样式】选项组中右击要修改的标题样式在弹出的快捷菜单中选择“修改"命令在打开的“修改样式"对话框中可以修改字体、段落格式。故正确答案为C选项。 "
A. 定义一个表样式,并将该样式应用到所有表格
B. 选中所有表格,统一设置其字体及段落格式
C. 设置第一个表格文本的字体及段落格式,然后通过格式刷将格式应用到其他表格中
D. 逐个设置表格文本的字体和段落格式,并使其保持一致
解析:解析:Word提供了“新建表样式命令可以为新样式设置特定的字体及段落格式。然后将该样式应用到所有表格则表格中文本的字体及段落格式均一致。故正确答案为A。 "
A. 交叉地址引用
B. 混合地址引用
C. 相对地址引用
D. 绝对地址引用
解析:解析:单元格引用方式分为三类﹔相对引用:如A1、B3等,此时公式复制到另一个位置时行和列都要变。绝对引用:如$A$1、$B$3等,此时公式复制倒另一个位黑时行和列都不变。混合引用:如$A1、B$3等,$A1表示公式复制到另一个位置时行要变、列不变;B$3表示公式复制到另一个位置时行不变、列要变。故答案为B。
A. 62
B. 63
C. 64
D. 65
解析:解析:完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树的深度为7,则前6层是深度为6的满二叉树,前6目的结点数为26-1=63,则全二叉树在第7层共有125-63=62个叶子结点。在第6层的结点个数为26-1=32,因为第7层只有62个叶子结点,则第6届有1个结点没有左右子树,属于叶子结点,该完全二叉树共有62+1=63个叶子结点。本题答案为B选项。
A. 结构规范化
B. 数据安全性
C. 数据独立性
D. 操作可行性
解析:解析:数据库系统在三级模式之间提供了两级映射﹔外模式概念模式的映射和概念模式内摸式的映射。数据独立性是由数据库管理系统的二级映射功能来实现的。本题答案为C选项。
A. 段页式存储管理
B. 可变分区存储管理
C. 请求分页式管理
D. 分区存储管理
E.
F.
G.
H.
I.
J.
解析:解析:作业运行过程中,可能在某一时刻只使用一部分的教据,这就可以只将当前用到的数据装入内存,其它当前未用到的先留在外存,这样就给用户提供了一个比实际内存大的地址空间。然而这个大容童的地址空间并不是直实的存猪空间,而是虚拟的,称为虚拟存储器。虚拟存储器使存储系统既具有相当外存的容童,又有接近于内存的速度。茬虚拟存储管理中,对应分页式存储管理,分段式存储管理,段页式存储管理等方式产,有请求页式存储管理、请求段式存储管理,请求段页式存储管理等。