A、0
B、1
C、20
D、 不确定
答案：B
解析：解析：带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。
A、0
B、1
C、20
D、 不确定
答案：B
解析：解析：带链的核是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化。当top=bottom=NULL时,为核空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。本题答案为B选项。
A. 有序链表查找
B. 循环链表中寻找最大项
C. 堆排序
D. 希尔排序
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. 直接操作滚动条找到该区域,引用时用鼠标拖动选择即可
B. 通过“定位条件功能,定位到该工作表的最后一个单元格,引用时用鼠标拖动选择即可
C. 直接在名称框中输入地址XFB1048573:XFD1048576,引用时也可直接输入该地址
D. 为该区域定义一个名称,使用时直接引用该名称即可
解析：解析：XFB1048573:XFD1048576区域需要手动拖动滚动条很久才能找到,而题目又要求需经常查看、调用编辑这组数据,因为需要为该区域定义一个名称,使用时直接引用该名称即可。故正确答案为D。
A. 直接将B列崴数据的数字格式设置为“长日期”格式
B. 通过设器单元格格式,将B列数据的数字格式设置为“2001/01/01”类型
C. 首先自定义日期格式“YYYY/MM/DD",然后应用于B列数据
D. 通过数据分列功能,在保持固定宽度的情况下选择恰当的日期格式
解析：解析：选中数据列,单击【数据】选项卡下【数据工具】功能组中的"分列按钮,弹出"文本分列向导-第1步,共3步"对话框,选中"固定宽度"单选按钮,单击“下一步"按钮﹔弹出"文本分列向导.第2步,共3步"对话框,采用默认设置,直接单击"下一步"按钮﹔弹出文本分列向导-第3步,共3步"对话框,在"数据格式区域中选中日期,单击*完成"按钮。继续在选中的数据列中单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式"命令,弹出“设置单元格格式对话框,在【数字】选项卡下分类"列表框中选择“自定义”,在右侧的“类型"*文本框中输入“"yyy-mm-dd",单击“确定"按钮即可实现,故正确答案为D。
A. 操作滚动条找到最近编辑过的位置并单击
B. 按Ctrl+F5组合键
C. 按Shift+F5组合键
D. 按Alt+F5组合键
解析：解析：在Word中,按下Shif+F5组合键可以将插入点返回到上次编辑的位置。Word能够记忆前三次的编辑位置,第四次按Sift-F5组合键时,插入点就会回到当前的编辑位置。如果在打开文挡之后立即按Shit+F5组合键,可以将插入点移动到上次退出Word时最后一次编辑的位置。故正确答案为C选项。
A. n-1
B. n/2
C. n
D. 与有序顺序表的对分查找相同
解析：解析：最坏情况为:查找的元素为表中最后一个元素或查找的元素不在表中,贝需要比较表中所有元素,所以最坏情况下需要比较次数为n。本题答案为C选项。
A. 多重链表必定是非线性结构
B. 任何二叉树只能采用链式存储结构
C. 排序二叉树的中序遍历序列是有序序列
D. 堆可以用完全二叉树表示,其中序遍历序列是有序序列
解析：解析：【解析】结点中具有多个指针域的链表就称为多重链表,双向链表有两个指针域,属于线性结构,A选项错误。在二叉树中,满二叉树与完全二叉树可以按层次进行顺序存储,B选项错误。设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序序列进行中序遍历,遍历结果为有序序列,C选项正镉。若有n个元素的序列,将元素按顺序组成一裸完全二叉树,当且仅当满足条件①:相结点值大于等子左子树的结点值且大于等于右子树的结点值;或条件②:根结点值小于等于左子树的结点值且小于等于右子树的结点值时称为堆。堆的左子树的结点值与右子树的结点值大小无法确定,所以对堆进行中序遍历无法确定是否为有序序列,D选项错误。本题答案为C选项。
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
解析：解析：栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素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. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
解析：解析：数据库设计过程包括需求分析、概念设计、逻辑设计、物理设计。本题答案为D选项。
A. N:1
B. M:N
C. 1: 1
D. 1:N
解析：解析：在图书馆管理系统中,一本图书可以被多名借阅人借阅,一名借阅人也可以借多本图书,则图书和借阅人之间的联系是多对多,即M:N。本题答案为B选项。
A. ABCDEFGH
B. ABCDHGFE
C. DCBAHGFE
D. HGFEDCBA
解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列的为.ABCDEGH,可确定该二叉树的报接结点为A且结点A没有左子树,后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。
